Форум программистов, компьютерный форум CyberForum.ru

Сортировка расчёской - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Односвязные линейные списки http://www.cyberforum.ru/cpp-beginners/thread1634365.html
Доброго времени суток. Передо мной стоит задача написание программы, которая принимает два списка, вводимых с клавиатуры и проверяет их на идентичность. Написал программу, но возникло 2 проблемы: 1) Программа выдает элементы списка в неправильном порядке (смотрите скриншот). 2) Не знаю, как реализовать проверку на идентичность списков. Помогите, пожалуйста. #include <iostream> using...
C++ Определить значения и позиции, последних двух чётных элементов заданного одномерного массива Пожалуйста помогите срочно! Нужно сделать задание срочно! Задан одномерный массив D. Определить значения и позиции, последних двух четных элементов. joradfas, одни не пользуется тэгами, другие ими злоупотребляют. Догадайтесь, к какой категории пользователей относитесь Вы? http://www.cyberforum.ru/cpp-beginners/thread1634349.html
Алтарь цветного Бога C++
Вот уже год назад Вася записался в секту. И сегодня они решили построить алтари своему цветному (RGB) Господу. Алтарь строится из кирпичей 3 цветов (R, G, B). Он строится на фундаменте (фундамент не считается алтарем). Правила постройки: 1. Если цвета двух соседних треугольников (кирпичи имеют треугольную форму) внизу какого-то треугольника разные, то этот треугольник должен быть третьего...
Попадает ли точка с координатами (x,y) в закрашенную область C++
Помогите написать программу на С++, которая будет считать при вводе с клавиатуры координат х и у, попадет ли в заштрихованную область
C++ Определить mpl последовательность http://www.cyberforum.ru/cpp-beginners/thread1634321.html
здравствуйте, помогите допилить mpl-sequence до юзабельного состояния, за основу взято это: http://rsdn.ru/forum/cpp/4523366.all в некоторых алгоритмах вылетает куча ошибок: typedef sequence<int_<1>, int_<2>, int_<3>> seq2; typedef sequence<int_<1>, int_<2>, int_<3>> seq3; boost::mpl::transform<seq2, seq3, plus<_1, _2>> seqt; // тут typedef boost::mpl::find<seq2, int_<3>>::type pos;...
C++ Объяснить на простых примерах, для чего применяется протокол SOAP Можете обьяснить для чего применяется протокол SOAP?? Приведите простенькие примеры где он используется?? Этот протокол обмена данными в качестве запросов и ответов использует XML верно(передает данные ввиде XML)??Можете дать ссылку на простенький пример клиента SOAP на СИ++?? подробнее

Показать сообщение отдельно
WinCC
0 / 0 / 0
Регистрация: 31.10.2015
Сообщений: 19

Сортировка расчёской - C++

08.01.2016, 22:18. Просмотров 459. Ответов 7
Метки (Все метки)

Всем привет! Помогите, пожалуйста разобрать код.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
template <typename T, typename Comp>
void combsort(T array[ ], std::size_t size, Comp cmp) {
    if (array && size) {
        std::size_t jump = size;
        bool swapped = true;
        while (jump > 1 || swapped) {
            if (jump > 1)
                jump /= 1.24733;
            swapped = false;
            for (std::size_t i = 0; i + jump < size; ++i)
                if (cmp(array[i + jump], array[i])) {
                    std::swap(array[i], array[i + jump]);
                    swapped = true;
                }
        }
    }
}
Взят с википедии https://ru.wikipedia.org/wiki/Сортировка_расчёской.
Конкретно не понятен формальный параметр типа Comp и его переменная cmp, для чего она нужна, а точнее что должен передавать в неё пользователь при использовании этого кода?
И строка if (array && size) - это тоже самое что и if (array!=0 && size!=0), если до то как можно сравнивать массив с нулем?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru