Сортировка в STL

@AvengerAlive · Регистрация: 30.07.2011

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

У меня есть n массивов, неважно по сколько элементов, гланое что их длина одинаковая. Всё массивы отображения первого массива. Надо отсортировать 1ый массив и чтобы остальные тоже отсортировались.
Как это осуществить с помощью stl функций (обычный квиксорт вручную писать долго, для контеста надо).

пример

3 8 1 6 0
1 7 4 9 6
2 5 9 7 5

будет

0 1 3 6 8
6 4 1 9 7
5 9 2 7 5

Комментарий модератора

2.9. Избегайте использования слишком большого количества смайлов в сообщениях в тематических разделах форума, а также "кричащего" выделения текста. Это никаким образом не ускорит решение вашей проблемы.
2.14. Чтобы "поднять" тему в разделе и поиске по форуму, используйте осмысленные сообщения, например "Тема/проблема/задача актуальна". Если вы чего-то достигли в решении проблемы на этот момент, сообщите об этом.

@ОгУрЕц · 18.11.2011, 15:18

AvengerAlive, пробуйте!

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
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
 
int main()
{
    int A[][5] =
    {
        {3, 8, 1, 6, 0},
        {1, 7, 4, 9, 6},
        {2, 5, 9, 7, 5},
    };
    for(int j,i = 0; i < 3; i++)
    {
        vector <int> myvector (A[i], A[i] + 5); 
        sort(myvector.begin(), myvector.begin() + 5); 
        for(j = 0; j < 5; j++)
            cout<<myvector[j]<<" ";
        cout<<endl;
    }
 
 
    return 0;
}

@Deviaphan · 18.11.2011, 15:31

Я такую тему уже поднимал, мне никто не ответил.

Но мне было нужно сортировать один массив, по значениям в другом массиве (таблица индексов это была).
Остановился на варианте "продвинутого" компаратора. Передавал в него указатель на массив с данными и вместо сравнения данных из сортируемого массива, происходило сравнение данных из основного массива по соответствующим индексам из таблицы.
Тебе можно сделать аналогично (нужно будет вычислять индексы сравниваемых элементов первого массива).

@AvengerAlive · 18.11.2011, 18:01 **[ТС]**

всем спс)

Новые блоги и статьи Все статьи Все блоги /
1С: Контроль уникальности заводского номера Maks 23.03.2026 Алгоритм контроля уникальности заводского (или серийного) номера на примере документа выдачи шин для спецтехники с табличной частью. Данные берутся из регистра сведений, по которому настроено. . .	Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения anaschu 22.03.2026 e7EYtONaj8Y Z4Tv2zpXVVo https:/ / github. com/ shumilovas/ med2. git	1С: Программный отбор элементов справочника по группе Maks 22.03.2026 Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор по наименованию группы. . .	Как я обхитрил таблицу Word Alexander-7 21.03.2026 Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .
Krabik - рыболовный бот для WoW 3.3.5a AmbA 21.03.2026 без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .	1С: Программный отбор элементов справочника по значению перечисления Maks 21.03.2026 Установка программного отбора элементов справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит значение перечислений. / / Событие "НачалоВыбора" реквизита на форме. . .	Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .	Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .

@Deviaphan Делаю внезапно и красиво 1313 / 1228 / 72 Регистрация: 22.03.2011 Сообщений: 3,744
	18.11.2011, 15:31
	Я такую тему уже поднимал, мне никто не ответил. Но мне было нужно сортировать один массив, по значениям в другом массиве (таблица индексов это была). Остановился на варианте "продвинутого" компаратора. Передавал в него указатель на массив с данными и вместо сравнения данных из сортируемого массива, происходило сравнение данных из основного массива по соответствующим индексам из таблицы. Тебе можно сделать аналогично (нужно будет вычислять индексы сравниваемых элементов первого массива). 1

@AvengerAlive 5 / 5 / 1 Регистрация: 30.07.2011 Сообщений: 257
	18.11.2011, 18:01 [ТС]
	всем спс) 0