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

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

Войти
Регистрация
Восстановить пароль
 
Valentina
68 / 68 / 3
Регистрация: 13.05.2012
Сообщений: 130
#1

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

02.08.2013, 21:34. Просмотров 418. Ответов 3
Метки нет (Все метки)

как правильно записать вызов функции 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++
Как правильно записать функции? #include &lt;iostream&gt; #include &lt;math.h&gt; using namespace std; void slag(int S){ int i=1; ...

Как правильно записать в виде функции выделение памяти для двумерного массива и ее освобождение - C++
Здравствуйте! Подскажите, как правильно записать в виде функции выделение памяти для двумерного массива и ее освобождение. ...

Как правильно использовать sort() для сортировки массива? - C++
Хочу отсортировать массив char ch, можно ли это сделать с помощью стандартной библиотеки или обязательно использовать strcmp?? ...

Как правильно записать - C++
Как данный пример записать в строчку?) Вот никак не могу вспомнить, вопрос легче лёгкого)

Как правильно записать? - C++
y=sin|x|/0,1+9,4sin(3x-2,5) Добавлено через 13 минут матем. формулу

как правильно записать - C++
3,5*10в минус 2 степени

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

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

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

C++
1
void sort( string *s1, string *s2, PFI compare )
Да и в этой функции куча ошибок
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.08.2013, 23:38     Как правильно записать вызов функции sort()?
Еще ссылки по теме:

Как правильно записать - C++
Как правильно записать sin3 x? Почему-то ни pow(sin(x*3.14/180),3), ни (sin(x*3.14/180))*(sin(x*3.14/180))*(sin(x*3.14/180)) не дают...

Список(List) как отсортировать по убыванию используя функции reverse(); sort(); ао убыванию - C++
Нужно отсортировать список по убыванию используя функции reverse(); и sort(); если можно фул прогу бо завтыкал тему чёто)))))

Как правильно записать цикл for? - C++
Как правильно записать цикл чтобы он шел не с начала на конец а с конца на начало? Конкретно к этой задаче чтобы заменяло не первое...

Как правильно записать функцию? - C++
Очень интересует как записать корень квадратный 3 степени w=\sqrt{x^6+ln^2y}+\frac{e^{\left|x-y \right|}\, \left|x-y...

LOGn(x) как правильно записать - C++
Здравствуйте, как правильно записать logi(x).

Как правильно записать выражение - C++
Добрый день! Как правильно записать уравнение ? Значение должно передоваться в радианах. Так не правильно находит ответ: z1 =...


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

Или воспользуйтесь поиском по форуму:
IGPIGP
Комп_Оратор)
Эксперт по математике/физике
6443 / 3082 / 306
Регистрация: 04.12.2011
Сообщений: 8,486
Записей в блоге: 4
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()?
Ответ Создать тему
Опции темы

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