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

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

Войти
Регистрация
Восстановить пароль
 
Zhandarbek
3 / 3 / 0
Регистрация: 15.08.2011
Сообщений: 60
#1

Сортировка вектора - C++

04.01.2012, 18:56. Просмотров 909. Ответов 3
Метки нет (Все метки)

Здравствуйте! Я хочу отсортировать вектор в обратном порядке, что-то похожее на:
C++
1
stable_sort(v.end(),v.begin());
все вроде компилируется, но вектор не выводится.

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
vector <int> v;
.......
.......
n = mas[0];
 
    for (int i = 1; i < 5; i++)
    {
        if (mas[i] == n)
            a++;
        else
            {
             n = mas[i];
             v.push_back(a);
             a = 1;
            }
    }
 
    v.push_back(a);
    stable_sort(v.end(),v.begin());
 
    for (int i = v.size() - 1; i >= 0; i--)
    { 
     cout << v[i] <<" ";
    }
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.01.2012, 18:56
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сортировка вектора (C++):

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

сортировка вектора - C++
tok(int x, int y):u(x),uu(y){}... vector&lt;tok&gt; koor;... tok t2(x,y); koor.push_back(t2);... мне надо отсортировать вектор по...

сортировка вектора - C++
вектор содержит нетривиальные типы данных, (class t{int , char, struct c{...}...}) необходимо отсортировать вектор по одному из полей,...

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

Сортировка вектора - C++
Подскажите, пожалуйста, как можно отсортировать вектор, заполненный структурами DataStruct, используя алгоритмы сортировки stl? Критерий...

Сортировка вектора структур - C++
Привет всем! Почему это не сортируется? Или как это правильно отсортировать? #include &lt;iostream&gt; #include &lt;vector&gt; #include...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
soon
2540 / 1305 / 81
Регистрация: 09.05.2011
Сообщений: 3,086
Записей в блоге: 1
04.01.2012, 19:24 #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <vector>
#include <iterator>
#include <iostream>
#include <algorithm>
 
int main()
{
    std::vector<int> v;
    for(int i = 0; i < 10; ++i)
        v.push_back(i);
    std::copy(v.begin(), v.end(), std::ostream_iterator<int>(std::cout, " "));
    std::cout << std::endl;
    std::stable_sort(v.rbegin(), v.rend());
    std::copy(v.begin(), v.end(), std::ostream_iterator<int>(std::cout, " "));
    return 0;
}
Быть может вы так хотели?
Zhandarbek
3 / 3 / 0
Регистрация: 15.08.2011
Сообщений: 60
04.01.2012, 19:27  [ТС] #3
Цитата Сообщение от soon Посмотреть сообщение
Быть может вы так хотели?
не совсем, просто хотел узнать какая ошибка в моем коде? и почему не сортирует в порядке убывания?
soon
2540 / 1305 / 81
Регистрация: 09.05.2011
Сообщений: 3,086
Записей в блоге: 1
04.01.2012, 19:38 #4
Он с сегфолтом должен вываливаться. Потому, что примерная реализация такова
C++
1
2
3
...
for( ; first != last; ++first)
....
Соответсвенно, т.к. v.end() больше чем v.begin(), цикл будет бесконечный(пока не разыменуется нулевой указатель. Или что-то вроде него).

Добавлено через 8 минут
Цитата Сообщение от Zhandarbek Посмотреть сообщение
и почему не сортирует в порядке убывания?
А если просто отсортировать в порядке убывания, то просто вместе с std::greater<T> отсортировали бы
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.01.2012, 19:38
Привет! Вот еще темы с ответами:

Сортировка вектора по убыванию - C++
Если сортировка по возрастанию будет std::sort(a.begin(), a.end());, то как будет по убыванию?

сортировка вектора sort() - C++
программа заполняет вектор рандомными числами в диапазоне от 1 до 100 сортирует с помощью алгоритма sort(.begin(),.end()) - в...

Сортировка вектора строк - C++
Доброго времени суток.Написал код для сортировки вектора таким образом, что бы в нем остались только слова, не содержащие повторных букв...

Сортировка вектора структур - C++
Всем привет. При написании программы наткнулся на проблему: имею вектор структур, который нужно отсортировать(сортировкой Шелла) по...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
04.01.2012, 19:38
Ответ Создать тему
Опции темы

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