Как отсортировать массив?

@[progeR] · Регистрация: 20.08.2011

Студворк — интернет-сервис помощи студентам

Добрый день.
Как стандартными средствами отсортировать вектор из целых чисел?

@0x10 · 21.01.2013, 15:10

http://www.cplusplus.com/reference/algorithm/sort/

@Евгений89 · 21.01.2013, 15:29

@[progeR] · 21.01.2013, 16:01 **[ТС]**

Я не хочу изобретать велосипед. Нужна одна функция, которая отсортирует, как в Qt.
sort не работает, делал как в примере, только добавление через push_back.

HighPredator · 21.01.2013, 16:54

Не знаю, что вы напридумывали что не работает... Все работает:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include<iostream>
#include<algorithm>
#include<ctime>
 
using namespace std;
 
int main()
{
    srand(time(0));
    const int N=100;
    int a[N];
    for(int i=0;i<N;i++) 
    {
        a[i]=rand()%100;
        cout<<a[i]<<" ";
    }
    cout<<endl<<"=================="<<endl;
    sort(&a[0],&a[N]);//сортировка
    for(int i=0;i<N;i++) cout<<a[i]<<" ";
    cout<<endl;
    getchar();
    return 0;
}

@[progeR] · 22.01.2013, 13:40 **[ТС]**

C++
1
2
3
map<int, string> sortedList;
...// набрали значений
sort(sortedList.begin(), sortedList.end());

ошибка: no match for 'operator-' in '__last - __first'
Почему не работает?

@Avazart · 22.01.2013, 13:48

где вы надыбали std::map<> в приведенных вам примерах ?

@[progeR] · 22.01.2013, 13:55 **[ТС]**

Причем тут приведенные примеры? Название темы: Как отсортировать массив?. Массивом может быть что угодно.
Вы знаете, почему сортировка не работает?

@Avazart · 22.01.2013, 13:57

Сообщение от progeR

Массивом может быть что угодно.

Вы знаете что такое массив ?

@gray_fox · 22.01.2013, 13:58

[progeR], map уже хранит данные отсортированными по ключу.

@[progeR] · 22.01.2013, 14:00 **[ТС]**

Так, ладно, с вами все понятно.

Кто знает, подскажите, как отсортировать мэп по ключам?

Сообщение от [progeR]

C++
1
2
3
map<int, string> sortedList;
...// набрали значений
sort(sortedList.begin(), sortedList.end());

ошибка: no match for 'operator-' in '__last - __first'
Почему не работает?

@Avazart · 22.01.2013, 14:01

Сообщение от progeR

Так, ладно, с вами все понятно.
Кто знает, подскажите, как отсортировать мэп по ключам?

Нет, это с вами все понятно...

Сообщение от progeR

Вы знаете, почему сортировка не работает?

Факир был пьян, фокус не удался...

P.S. Литература C++

@[progeR] · 22.01.2013, 14:03 **[ТС]**

Сообщение от gray_fox

[progeR], map уже хранит данные отсортированными по ключу.

Не увидел Ваше сообщение. Эээ, а в каком порядке отсортированы? По убыванию значения ключа, по возрастанию ключа. А если мне не устраивает предложенная сортировка?

@Avazart · 22.01.2013, 14:05

Сообщение от progeR

По убыванию значения ключа, по возрастанию ключа.

std::map<> - не массив http://ru.wikipedia.org/wiki/%... 0%B2%D0%BE

@gray_fox · 22.01.2013, 14:05

[progeR], по возрастанию. Если не устраивает, можно изменить (3-й параметр в шаблоне класса map).

Новые блоги и статьи Все статьи Все блоги /
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .

@[progeR] 30 / 8 / 2 Регистрация: 20.08.2011 Сообщений: 615

	Как отсортировать массив? 21.01.2013, 15:09. Показов 13069. Ответов 14 Метки нет (Все метки) Добрый день. Как стандартными средствами отсортировать вектор из целых чисел? 0

@0x10 3258 / 2060 / 351 Регистрация: 24.11.2012 Сообщений: 4,909
	21.01.2013, 15:10
	http://www.cplusplus.com/reference/algorithm/sort/ 0

@Евгений89 102 / 102 / 39 Регистрация: 17.04.2011 Сообщений: 554
	21.01.2013, 15:29
	Алгоритмы сортировок 0

@[progeR] 30 / 8 / 2 Регистрация: 20.08.2011 Сообщений: 615
	21.01.2013, 16:01 [ТС]
	Я не хочу изобретать велосипед. Нужна одна функция, которая отсортирует, как в Qt. sort не работает, делал как в примере, только добавление через push_back. 0

@Avazart 8484 / 6151 / 615 Регистрация: 10.12.2010 Сообщений: 28,683 Записей в блоге: 30
	22.01.2013, 13:48
	где вы надыбали std::map<> в приведенных вам примерах ? 0

@[progeR] 30 / 8 / 2 Регистрация: 20.08.2011 Сообщений: 615
	22.01.2013, 13:55 [ТС]
	Причем тут приведенные примеры? Название темы: Как отсортировать массив?. Массивом может быть что угодно. Вы знаете, почему сортировка не работает? 0

@gray_fox What a waste! 1610 / 1302 / 180 Регистрация: 21.04.2012 Сообщений: 2,733
	22.01.2013, 13:58
	[progeR], map уже хранит данные отсортированными по ключу. 0

@gray_fox What a waste! 1610 / 1302 / 180 Регистрация: 21.04.2012 Сообщений: 2,733
	22.01.2013, 14:05
	[progeR], по возрастанию. Если не устраивает, можно изменить (3-й параметр в шаблоне класса map). 1