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

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

Войти
Регистрация
Восстановить пароль
 
Morfiy+
0 / 0 / 0
Регистрация: 20.01.2012
Сообщений: 16
#1

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

01.04.2012, 23:26. Просмотров 816. Ответов 6
Метки нет (Все метки)

Доброе время суток!
Очень срочно помогите плз!
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();
 
 
}
Как зделать сортировку за увелечением последней цыфры?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.04.2012, 23:26
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Stable_sort сортировка вектора по последнему символу (C++):

Сортировка по последнему символу строк - C++
Здравствуйте. Подскажите пожалуйста,как с помощью указателя, можно отсортировать строки по последнему символу? Пока есть сортировка по...

Обращение к последнему элементу вектора - C++
Здравствуйте, мне нужно сравнить последний элемент вектора с числом и в зависимости от того, какое это число, выполнить дальнейшие...

Сортировка матрицы по последнему столбцу - C++
Нужно отсортировать матрицу по последнему столбцу. То есть в зависимости сортировки последнего столбца отсортировать всю матрицу. Я...

Сортировка матрицы по последнему элементу строки - C++
Всем привет. Задача: Нужно упорядочить строки матрицы в порядке возрастания их последних элементов. Вся программа почти готова, но...

Пузырьковая сортировка от первого шага к последнему - C++
#include &lt;iostream&gt; #include &lt;cstdlib&gt; #include &lt;ctime&gt; using namespace std; void sort_bubble(int* a, int n){ int s = 0; ...

Stable_sort и vector - C++
Есть вектор заполненый некоторыми словами. После использования stable_sort он сортируется по алфавиту. А как сделать чтобы он ещё и...

6
Avazart
Эксперт С++
7420 / 5510 / 316
Регистрация: 10.12.2010
Сообщений: 24,597
Записей в блоге: 17
02.04.2012, 00:23 #2
Не совсем понял что подразумевается, но все же может пригодится
http://www.cplusplus.com/reference/algorithm/stable_sort/
0
Morfiy+
0 / 0 / 0
Регистрация: 20.01.2012
Сообщений: 16
02.04.2012, 00:39  [ТС] #3
Цитата Сообщение от Avazart Посмотреть сообщение
Не совсем понял что подразумевается, но все же может пригодится
http://www.cplusplus.com/reference/algorithm/stable_sort/
Там я уже смотрел.

к примеру есть последовательность 19 28 57 46 35
а сортировать надо токо по последней цыфре
0
Avazart
Эксперт С++
7420 / 5510 / 316
Регистрация: 10.12.2010
Сообщений: 24,597
Записей в блоге: 17
02.04.2012, 00:47 #4
Ну тогда тебе это
http://www.cplusplus.com/reference/algorithm/sort/
Только myfunction свою напиши (делишь на 10 и отбрасываешь целую часть и сравниваешь)
0
Morfiy+
0 / 0 / 0
Регистрация: 20.01.2012
Сообщений: 16
02.04.2012, 01:04  [ТС] #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]));
}
что не есть по самому тупому но работает!
0
Avazart
Эксперт С++
7420 / 5510 / 316
Регистрация: 10.12.2010
Сообщений: 24,597
Записей в блоге: 17
02.04.2012, 01:07 #6
Вообще то мне на ум такое не пришло, главное будет работать с цифрами разной разрядности
Что бы выполнялось быстрее лучше использовать объект вместо ф-ции
0
Deviaphan
Делаю внезапно и красиво
Эксперт С++
1306 / 1221 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
02.04.2012, 13:10 #7
Цитата Сообщение от Morfiy+ Посмотреть сообщение
что не есть по самому тупому но работает!
На по умному.)
C++ (Qt)
1
2
3
4
bool compare_as_ints (int i,int j)
{
    return (i%10) < (j%10);
}
0
02.04.2012, 13:10
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.04.2012, 13:10
Привет! Вот еще темы с ответами:

Не работает stable_sort - C++
#define _CRT_SECURE_NO_WARNINGS #include&lt;iostream&gt; #include&lt;vector&gt; #include &lt;iomanip&gt; #include &lt;algorithm&gt; #include&lt;string&gt; ...

sort и stable_sort - C++
читаю: stable_sort sorts the elements in the range [first,last) into ascending order, like sort, but stable_sort preserves the relative...

Сортировка вектора по полю(Сортировка вставками) - C++
Здравствуйте! Нужно написать сортировку вектора по полю weight класса tomato. Вот класс: #pragma once #include &lt;iostream&gt; ...

Сортировка вектора - C++
struct A { int a; double e; }; vector &lt;A&gt; z; sort(z.begin(), z.end(), ......) отсортировать по а ( дописать где многоточие) ...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

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