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

Как правильно записать вызов функции sort()? - C++

Восстановить пароль Регистрация
 
Valentina
66 / 66 / 3
Регистрация: 13.05.2012
Сообщений: 130
02.08.2013, 21:34     Как правильно записать вызов функции sort()? #1
как правильно записать вызов функции sort()?
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
48
49
50
51
52
53
54
55
#include <iostream>
#include<string>
using namespace std;
 
int sizeCompare( const string &, const string & );
typedef int (*PFI)( const string &, const string & );
void sort( string *, string *, PFI compare=sizeCompare );
string as[10] = { "a", "light", "drizzle", "was", "falling",
                  "when", "they", "left", "the", "museum" };
int main()
{
    setlocale (LC_CTYPE,"rus");
    
    
    // вызов sort() с значением по умолчанию параметра compare
    sort( as, as + sizeof(as)/sizeof(as[0]) - 1,sizeCompare);
 
   // выводим результат сортировки
   for ( int i = 0; i < sizeof(as)/sizeof(as[0]); ++i )
       cout << as[ i ].c_str() << "\n\t";
        
system ("pause");
return 0;
    }
int sizeCompare( const string &s1, const string &s2 ) {
    if(s1.size()==s2.size())
        return 0;
    else
        if(s1.size()<s2.size())
        return -1;
    else
        if(s1.size()>s2.size())
        return 1;
}
void sort( string *s1, string *s2, PFI compare=sizeCompare )
 {
     // условие окончания рекурсии
     if ( s1 < s2 ) {
         string elem = *s1;
         string *low = s1;
         string *high = s2 + 1;
 
        for (;;) {
            while ( compare ( *++low, elem ) < 0 && low < s2) ;
            while ( compare( elem, *--high ) < 0 && high > s1)
            if ( low < high )
               low->swap(*high);
           else break;
       } // end, for(;;)
 
       s1->swap(*high);
        sort( s1, high - 1 );
        sort( high +1, s2 );
    } // end, if ( si < s2 )
 }
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.08.2013, 21:34     Как правильно записать вызов функции sort()?
Посмотрите здесь:

Как правильно записать функцию? C++
C++ Список(List) как отсортировать по убыванию используя функции reverse(); sort(); ао убыванию
C++ Как правильно записать?
Как правильно записать C++
C++ как правильно записать
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Nixy
ComfyMobile
 Аватар для Nixy
399 / 280 / 8
Регистрация: 24.07.2012
Сообщений: 916
02.08.2013, 22:40     Как правильно записать вызов функции sort()? #2
В определении указателя на функцию тип возвращаемого значения и сигнатура (типы, количество и последовательность параметров) должны совпадать с соответствующими типами и сигнатурами тех функций, адреса которых предполагается присваивать вводимому указателю при инициализации или с помощью оператора присваивания.

Да вроде код корректный, где конкретно ошибка?
no_wearines
 Аватар для no_wearines
52 / 48 / 2
Регистрация: 01.01.2012
Сообщений: 322
02.08.2013, 22:43     Как правильно записать вызов функции sort()? #3
Задачу "рассмотрел" на C++ Builder 6

В реализации функции sort уберите умолчание

C++
1
void sort( string *s1, string *s2, PFI compare )
Да и в этой функции куча ошибок
IGPIGP
Комп_Оратор)
 Аватар для IGPIGP
6171 / 2900 / 283
Регистрация: 04.12.2011
Сообщений: 7,710
Записей в блоге: 3
02.08.2013, 23:38     Как правильно записать вызов функции sort()? #4
Я чуть сократил:
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
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
 
bool sizeCompare( const string &, const string & );
typedef bool (*PFI)( const string &, const string & );
//void sort( string *, string *, PFI compare=sizeCompare );
string as[10] = { "a", "light", "drizzle", "was", "falling",
                  "when", "they", "left", "the", "museum" };
int main()
{
    // вызов sort() с значением по умолчанию параметра compare
    sort( &as[0], &as[10]/*,sizeCompare*/);
    // выводим результат сортировки
    cout << "Alphabetical\n\n\t";
   for ( int i = 0; i < 10; ++i )
       cout << as[ i ] << "\n\t";
   cout<<endl;
PFI predPtr=sizeCompare;
sort( &as[0], &as[10],predPtr);
cout << "By length\n\n\t";
   for ( int i = 0; i < 10; ++i )
       cout << as[ i ] << "\n\t";
   cout<<endl;        
system ("pause");
return 0;
    }
bool sizeCompare( const string &s1, const string &s2 ) {
        if(s1.size()<s2.size())
        return true;
        return false;
}
Yandex
Объявления
02.08.2013, 23:38     Как правильно записать вызов функции sort()?
Ответ Создать тему
Опции темы

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