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

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

Восстановить пароль Регистрация
 
WinCC
0 / 0 / 0
Регистрация: 31.10.2015
Сообщений: 19
08.01.2016, 22:18     Сортировка расчёской #1
Всем привет! Помогите, пожалуйста разобрать код.

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

Сортировка C++
C++ Сортировка.
Сортировка C++
C++ Сортировка
C++ Сортировка
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zer0mail
2187 / 1870 / 187
Регистрация: 03.07.2012
Сообщений: 6,650
Записей в блоге: 1
08.01.2016, 22:32     Сортировка расчёской #2
if (array && size) - истина, если передан не пустой указатель на массив ненулевой длины
Comp - bool или int
Comp cmp - адрес функции сравнении, возвращающей Истину (или не 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), если первый аргумент больше второго.
Т.е. происходит проверка на длину массива, грубо говоря? Не очень понимаю про адрес функции сравнения, т.е. где-то еще должна быть написана ф-ия сравнения так? Спасибо за ответ!
zer0mail
2187 / 1870 / 187
Регистрация: 03.07.2012
Сообщений: 6,650
Записей в блоге: 1
08.01.2016, 22:54     Сортировка расчёской #4
Функция combsort получает массив, содержащий элементы какого-то типа Т. Что это такое и как их сравнивать она не знает. Для сравнения вызывается переданная функция cmp(T a,T b), а для перестановки элементов - функция swap. Естественно, функция cmp должна быть написана. Например, она может просто вернуть a>b.

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

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

Запрещено публиковать ответы на вопросы или решения задач с форума на другие сайты и давать на них ссылки в качестве ответа.
Вместе со ссылкой давайте короткое пояснение по сути того, что вы хотите донести пользователям форума.
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 главы пока и чуствую что знаний не хватает, и залез я совсем не туда, но дописать код охота, буду рад любой помощи, заранее спасибо!
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.01.2016, 12:46     Сортировка расчёской
Еще ссылки по теме:

Сортировка С++ C++
Сортировка C++
Пояснить каждую строчку кода. Сортировка расчёской C++

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

Или воспользуйтесь поиском по форуму:
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? Ф-ия считает размер в байтах адреса первого элемента массива?
Yandex
Объявления
13.01.2016, 12:46     Сортировка расчёской
Ответ Создать тему
Опции темы

Текущее время: 20:42. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru