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

Stable_sort сортировка вектора по последнему символу - C++

Восстановить пароль Регистрация
 
Morfiy+
0 / 0 / 0
Регистрация: 20.01.2012
Сообщений: 16
01.04.2012, 23:26     Stable_sort сортировка вектора по последнему символу #1
Доброе время суток!
Очень срочно помогите плз!
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
void setText()
{
    string number;
    FILE *file;
    char* file_name = "file.txt";
    file = fopen( file_name, "w" ); 
    fputs( "12 41 55 74 95 67 83 99 17", file );
    fclose( file );
}
string getText()
{
    FILE *file;
    char* file_name = "file.txt";
    char load_string[99] = "none";
    file = fopen( file_name, "r" );
    if( file != 0 )
    {
        fgets( load_string, 99 , file );
    }
    else
    {
        cout << "File not found !!!" << endl;
    }
        fclose(file);
    return load_string;
}
 
void main()
{
    string s;
    setText();
    s=getText();
    char delitel =' ';
    ostream_iterator< int >  output(cout," ");
    ostream_iterator< string >  outputString(cout,"");
    //-----
    vector<int> V;
    string temp="";
    for(int i=0;i<s.length();i++){
        if(s[i]==' '||s[i]=='\0'){V.push_back(atoi(temp.c_str()));temp="";}
    temp+=s[i];
    }
    
 
    cout<<"Vector is:\n";
    std::copy(V.begin(),V.end(),output);
 
    stable_sort(V.begin(),V.end());
 
        cout<<"Vector is:\n";
    std::copy(V.begin(),V.end(),output);
    cin.get();
 
 
}
Как зделать сортировку за увелечением последней цыфры?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.04.2012, 23:26     Stable_sort сортировка вектора по последнему символу
Посмотрите здесь:

сортировка вектора C++
Сортировка матрицы по последнему столбцу C++
C++ сортировка вектора
sort и stable_sort C++
Сортировка матрицы по последнему элементу строки C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Avazart
 Аватар для Avazart
6900 / 5140 / 252
Регистрация: 10.12.2010
Сообщений: 22,591
Записей в блоге: 17
02.04.2012, 00:23     Stable_sort сортировка вектора по последнему символу #2
Не совсем понял что подразумевается, но все же может пригодится
http://www.cplusplus.com/reference/a...m/stable_sort/
Morfiy+
0 / 0 / 0
Регистрация: 20.01.2012
Сообщений: 16
02.04.2012, 00:39  [ТС]     Stable_sort сортировка вектора по последнему символу #3
Цитата Сообщение от Avazart Посмотреть сообщение
Не совсем понял что подразумевается, но все же может пригодится
http://www.cplusplus.com/reference/a...m/stable_sort/
Там я уже смотрел.

к примеру есть последовательность 19 28 57 46 35
а сортировать надо токо по последней цыфре
Avazart
 Аватар для Avazart
6900 / 5140 / 252
Регистрация: 10.12.2010
Сообщений: 22,591
Записей в блоге: 17
02.04.2012, 00:47     Stable_sort сортировка вектора по последнему символу #4
Ну тогда тебе это
http://www.cplusplus.com/reference/algorithm/sort/
Только myfunction свою напиши (делишь на 10 и отбрасываешь целую часть и сравниваешь)
Morfiy+
0 / 0 / 0
Регистрация: 20.01.2012
Сообщений: 16
02.04.2012, 01:04  [ТС]     Stable_sort сортировка вектора по последнему символу #5
Цитата Сообщение от Avazart Посмотреть сообщение
Ну тогда тебе это
http://www.cplusplus.com/reference/algorithm/sort/
Только myfunction свою напиши (делишь на 10 и отбрасываешь целую часть и сравниваешь)
C++
1
2
3
4
5
6
7
8
9
10
11
bool compare_as_ints (int i,int j)
{
  char buff[32];
  sprintf(buff,"%d",i);
  string s1 = string(buff);
 
  sprintf(buff,"%d",j);
  string s2 = string(buff);
  
  return ((s1[1])<(s2[1]));
}
что не есть по самому тупому но работает!
Avazart
 Аватар для Avazart
6900 / 5140 / 252
Регистрация: 10.12.2010
Сообщений: 22,591
Записей в блоге: 17
02.04.2012, 01:07     Stable_sort сортировка вектора по последнему символу #6
Вообще то мне на ум такое не пришло, главное будет работать с цифрами разной разрядности
Что бы выполнялось быстрее лучше использовать объект вместо ф-ции
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.04.2012, 13:10     Stable_sort сортировка вектора по последнему символу
Еще ссылки по теме:

C++ Пузырьковая сортировка от первого шага к последнему
C++ Stable_sort и vector
Не работает stable_sort C++

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

Или воспользуйтесь поиском по форуму:
Deviaphan
Делаю внезапно и красиво
Эксперт C++
 Аватар для Deviaphan
1283 / 1217 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
02.04.2012, 13:10     Stable_sort сортировка вектора по последнему символу #7
Цитата Сообщение от Morfiy+ Посмотреть сообщение
что не есть по самому тупому но работает!
На по умному.)
C++ (Qt)
1
2
3
4
bool compare_as_ints (int i,int j)
{
    return (i%10) < (j%10);
}
Yandex
Объявления
02.04.2012, 13:10     Stable_sort сортировка вектора по последнему символу
Ответ Создать тему
Опции темы

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