Сортировка std::vector

@Kommunizm · Регистрация: 09.07.2017

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

Есть у меня два вектора одинакового размера, например:
1) {3, 5, 0, 6}
2) {9, 7, 1, 4}
На выходе мне нужно получить отсортированный по возрастанию 1-ый вектор, и чтобы числа во втором были отсортированы в том-же порядке, т.е.:
1) {0, 3, 5, 6}
2) {1, 9, 7, 4}
Как мне это реализовать с помощью std::sort?

@Devilox · 21.09.2017, 21:54

Примеров полно в интернете. Например, http://www.cplusplus.com/reference/algorithm/sort/

@Kommunizm · 21.09.2017, 22:05 **[ТС]**

Не нашел нужного для себя

@Devilox · 21.09.2017, 22:09

Kommunizm, ну так-то можно ввести нумерацию в первом векторе, отсоритровать его, как по ссылке, а потом на основе этой нумерации отсортировать второй вручную (цикл).

@edward_freedom · 21.09.2017, 22:12

Kommunizm, по ссылке из второго поста есть решение нужное тебе

@Kommunizm · 21.09.2017, 22:34 **[ТС]**

Видимо я совсем дурак, раз не вижу)

Добавлено через 9 минут
Спасибо, разобрался)

@DU3 · 21.09.2017, 23:00

по ссылкам просто примеры использования сорта. но тут задача чуть хитрее.
может и есть какие-то хитрые решения, но если по тупому в лоб, то:
создаете вектор индексов. просто вектор с полями от 0 до 3 в вашем случае.
сортируете его опираясь на значения из вектора 1.
далее используя этот вектор индексов в новые вектора загнать значения, вроде:

C++
1
2
3
4
5
6
    vec vSorted1;
    vec vSorted2;
    for (int i : vectorOfIndeces) {
        vSorted1.push_back(v1[i]);
        vSorted2.push_back(v2[i]);
    }

вот они и будут отсортированы как надо.

Добавлено через 15 секунд
по ссылкам просто примеры использования сорта. но тут задача чуть хитрее.
может и есть какие-то хитрые решения, но если по тупому в лоб, то:
создаете вектор индексов. просто вектор с полями от 0 до 3 в вашем случае.
сортируете его опираясь на значения из вектора 1.
далее используя этот вектор индексов в новые вектора загнать значения, вроде:

C++
1
2
3
4
5
6
    vec vSorted1;
    vec vSorted2;
    for (int i : vectorOfIndeces) {
        vSorted1.push_back(v1[i]);
        vSorted2.push_back(v2[i]);
    }

вот они и будут отсортированы как надо.

Новые блоги и статьи Все статьи Все блоги /
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Рецензия / Мнение/ Перевод https:/ / **********/ gallery/ thinkpad-x220-tablet-porn-gzoEAjs . . .	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 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .

Сортировка std::vector

Решение

Решение

@Kommunizm 1 / 1 / 2 Регистрация: 09.07.2017 Сообщений: 30

	Сортировка std::vector 21.09.2017, 21:41. Показов 1997. Ответов 6 Метки нет (Все метки) Есть у меня два вектора одинакового размера, например: 1) {3, 5, 0, 6} 2) {9, 7, 1, 4} На выходе мне нужно получить отсортированный по возрастанию 1-ый вектор, и чтобы числа во втором были отсортированы в том-же порядке, т.е.: 1) {0, 3, 5, 6} 2) {1, 9, 7, 4} Как мне это реализовать с помощью std::sort? 0

@Devilox 3 / 3 / 2 Регистрация: 19.02.2014 Сообщений: 142
	21.09.2017, 21:54
	Сообщение было отмечено Kommunizm как решение Решение Примеров полно в интернете. Например, http://www.cplusplus.com/reference/algorithm/sort/ 0

@Kommunizm 1 / 1 / 2 Регистрация: 09.07.2017 Сообщений: 30
	21.09.2017, 22:05 [ТС]
	Не нашел нужного для себя 0

@Devilox 3 / 3 / 2 Регистрация: 19.02.2014 Сообщений: 142
	21.09.2017, 22:09
	Kommunizm, ну так-то можно ввести нумерацию в первом векторе, отсоритровать его, как по ссылке, а потом на основе этой нумерации отсортировать второй вручную (цикл). 0

@edward_freedom 1569 / 1448 / 303 Регистрация: 01.10.2011 Сообщений: 2,636
	21.09.2017, 22:12
	Kommunizm, по ссылке из второго поста есть решение нужное тебе 0

@Kommunizm 1 / 1 / 2 Регистрация: 09.07.2017 Сообщений: 30
	21.09.2017, 22:34 [ТС]
	Видимо я совсем дурак, раз не вижу) Добавлено через 9 минут Спасибо, разобрался) 0