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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Запись CLASS1 *test = new CLASS2 http://www.cyberforum.ru/cpp-beginners/thread932717.html
http://www.cyberforum.ru/cpp-beginners/thread931696.html В продолжении этой темы, т.к. не могу в итоге получить ответ. class DerivedClass : public BaseClass ... BaseClass *test = new...
C++ Поток как статическая компонента объкта Доброго вечера ! Выполняю упражнения по книге. Если вкратце то при компиляции возникает ошибка в результате добавления static fstream file в поле данных класса как того и требует упражнение (создать... http://www.cyberforum.ru/cpp-beginners/thread932698.html
C++ При компиляции не может найти mpi_cxx
День добрый, компилирую программку через Makefile и mpicxx (OpenMPI), но при компиляции выдает /usr/bin/ld: cannot find -lmpi_cxx В Makefile нигде библиотеку не линкую. Проверил mpicxx...
чтение из файла C++
помогите, пожалуйста, найти ошибку. При вводе данных о двух работниках, запись их в файл происходит нормально, а от чтение выдает ошибку(( #include <fstream> // для файлового ввода/вывода...
C++ Почему не срабатывает инкремент? http://www.cyberforum.ru/cpp-beginners/thread932665.html
В комментарии показал вывод программы. Все переменные почему равны 2 Получается инкремент не оказывает никакого влияния? int a=0, b=0, c=0; c = ++a = b = 2; std::cout << a << " " << b << "...
C++ Библиотеки на олимпиадах Я собираюсь участвовать в олимпиаде по информатике(Украина). Я использую Microsoft Visual C++ 2010 Express. На олимпиадах, как я знаю часто используюn намного ранние версии этой программы. Скажите... подробнее

Показать сообщение отдельно
Valentina
68 / 68 / 3
Регистрация: 13.05.2012
Сообщений: 130

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

02.08.2013, 21:34. Просмотров 442. Ответов 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 )
 }
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.