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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
WinCC
0 / 0 / 0
Регистрация: 31.10.2015
Сообщений: 19
#1

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

08.01.2016, 22:18. Просмотров 484. Ответов 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), если до то как можно сравнивать массив с нулем?
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.01.2016, 22:18
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сортировка расчёской (C++):

Сортировка расчёской и быстрая сортировка - C++
В файле in.txt записана последовательность целых чисел. Заданными методами отсортировать числа и записать в файлы out1.txt и out2.txt....

Пояснить каждую строчку кода. Сортировка расчёской - C++
Нужно пояснить каждую строчку кода #include &lt;algorithm&gt; #include &lt;iostream&gt; using namespace std; //newGap Function ...

Сортировка Шелла. Написал программу, не могу понять, почему сортировка не выполняется - C++
Программа создает динамический массив с рандомным заполнением. Дальше выбор сортировок, пузырьком или сортировка Шелла. Вот она то и не...

Сортировка слиянием. В каком куске кода происходит сортировка и каким именно образом? - C++
Помогите, пожалуйста, разобраться. Подскажите в каком куске кода происходит сортировка и каким именно образом? #include &lt;iostream&gt; ...

Быстрая сортировка (сортировка Хоара) для связных списков - C++
есть у кого готовый алгоритм? или подскажите как реализовать

Быстрая сортировка(сортировка Хоара). Отсортировать фрагмент массива - C++
Мне нужно отсортировать фрагмент массива, расположенный между первым и последним отрицательным элементом. Немогу понять как устоновить...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
zer0mail
2334 / 1960 / 192
Регистрация: 03.07.2012
Сообщений: 7,033
Записей в блоге: 1
08.01.2016, 22:32 #2
if (array && size) - истина, если передан не пустой указатель на массив ненулевой длины
Comp - bool или int
Comp cmp - адрес функции сравнении, возвращающей Истину (или не 0), если первый аргумент больше второго.
0
WinCC
0 / 0 / 0
Регистрация: 31.10.2015
Сообщений: 19
08.01.2016, 22:39  [ТС] #3
Цитата Сообщение от zer0mail Посмотреть сообщение
if (array && size) - истина, если передан не пустой указатель на массив ненулевой длины
Comp - bool или int
Comp cmp - адрес функции сравнении, возвращающей Истину (или не 0), если первый аргумент больше второго.
Т.е. происходит проверка на длину массива, грубо говоря? Не очень понимаю про адрес функции сравнения, т.е. где-то еще должна быть написана ф-ия сравнения так? Спасибо за ответ!
0
zer0mail
2334 / 1960 / 192
Регистрация: 03.07.2012
Сообщений: 7,033
Записей в блоге: 1
08.01.2016, 22:54 #4
Функция combsort получает массив, содержащий элементы какого-то типа Т. Что это такое и как их сравнивать она не знает. Для сравнения вызывается переданная функция cmp(T a,T b), а для перестановки элементов - функция swap. Естественно, функция cmp должна быть написана. Например, она может просто вернуть a>b.

Функцию combsort можно вызывать, передавая ей разные функции сравнения и получать по-разному отсортированный массив (если Т - структура или класс с кучей полей).
1
WinCC
0 / 0 / 0
Регистрация: 31.10.2015
Сообщений: 19
08.01.2016, 23:28  [ТС] #5
А swap это стандартная функция С++ ?
0
zer0mail
2334 / 1960 / 192
Регистрация: 03.07.2012
Сообщений: 7,033
Записей в блоге: 1
09.01.2016, 00:44 #6
http://www.e-reading.club/chapter.ph...vanie_CPP.html

 Комментарий модератора 

Запрещено публиковать ответы на вопросы или решения задач с форума на другие сайты и давать на них ссылки в качестве ответа.
Вместе со ссылкой давайте короткое пояснение по сути того, что вы хотите донести пользователям форума.
0
WinCC
0 / 0 / 0
Регистрация: 31.10.2015
Сообщений: 19
09.01.2016, 23:24  [ТС] #7
Могу ли я в самом коде вместо вызова ф-ии cmp написать if (array[i + jump]> array[i]) и что я потеряю при такой замене?

Попытался написать программу целиком
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
# include <iostream>
 
using namespace std;
 
int a[10000];
 
template <typename T>
void combsort(T , std::size_t );
 
 
 
int main()
{
    cout << "Enter array size:\n";
    size_t n;
    cin >> n;
 
    cout << "Enter elements:\n";
    //Считываем n чисел в массив
    for (size_t i = 0; i < n; ++i)
        cin >> a[i];
 
    combsort(a, n);
 
 
    system("pause");
    return 0;
}
 
 
template <typename T>
void combsort(T array[], std::size_t size) {
    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 ((array[i + jump]> array[i])) {
                swap(array[i], array[i + jump]);
                swapped = true;
            }
        }
    }
}
Она пока естественно не работает, учу язык по книге Дейтлов, дошел до 7 главы пока и чуствую что знаний не хватает, и залез я совсем не туда, но дописать код охота, буду рад любой помощи, заранее спасибо!
0
WinCC
0 / 0 / 0
Регистрация: 31.10.2015
Сообщений: 19
13.01.2016, 12:46  [ТС] #8
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
 #include <iostream>
 using std::cout;
 using std::endl;
 
 size_t getSize(double *); // прототип 
 
 int main()
{
     double array[20]; // 20 чисел double; занимает 160 байт 
    
         cout << "The number of bytes in the array is "<< sizeof (array);
    
         cout << "\nThe number of bytes returned by getSize is "
         << getSize(array) << endl;
 
         system("pause");
     return 0; // показывает успешное завершение 
} // конец main 
 
 // возвратить размер ptr 
 size_t getSize(double *ptr)
 {
     return sizeof(ptr);
 } // конец функции getSize
The number of bytes in the array is 160
The number of bytes returned by getSize is 4

Объясните плз почему 4? Ф-ия считает размер в байтах адреса первого элемента массива?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.01.2016, 12:46
Привет! Вот еще темы с ответами:

Сортировка Шелла и пирамидальная сортировка для символов - C++
Здраствуйте, можете пожалуйста привести пример сортировок шелла и пиромидальной сортировки для символов, а то ничего не могу ...

C/C++ FAQ :: Быстрая сортировка (сортировка Хоара) - C++
Вопрос, скорее академический, по мотивам реализации. Вот в faq приведена реализация этого метода сортировки на C++. В коде есть следующий...

Быстрая сортировка (сортировка методом Хоара) - C++
Ввести массив x1,x2,...,x20 в диапазоне . Требуется расположить отрицательные элементы в порядке убывания. Вывести массивы до и после...

2 сортировки: пирамидальная сортировка и сортировка слиянием - C++
Реализовать два улучшенных алгоритма сортировки. Для каждого алгоритма вычислить показатель качества сортировки (количество операций, т.е....


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
13.01.2016, 12:46
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru