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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 17, средняя оценка - 4.59
AvengerAlive
5 / 5 / 0
Регистрация: 30.07.2011
Сообщений: 257
17.11.2011, 20:33     Сортировка в STL #1
У меня есть 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. Чтобы "поднять" тему в разделе и поиске по форуму, используйте осмысленные сообщения, например "Тема/проблема/задача актуальна". Если вы чего-то достигли в решении проблемы на этот момент, сообщите об этом.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.11.2011, 20:33     Сортировка в STL
Посмотрите здесь:

C++ Сортировка строк STL
Библиотека STL, сортировка C++
C++ stl сортировка,поиск
C++ Сортировка диапазона элементов в list (STL)
Не работает сортировка Stl sort C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ОгУрЕц
Заблокирован
18.11.2011, 15:18     Сортировка в STL #2
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
Делаю внезапно и красиво
Эксперт C++
 Аватар для Deviaphan
1283 / 1217 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
18.11.2011, 15:31     Сортировка в STL #3
Я такую тему уже поднимал, мне никто не ответил.
Но мне было нужно сортировать один массив, по значениям в другом массиве (таблица индексов это была).
Остановился на варианте "продвинутого" компаратора. Передавал в него указатель на массив с данными и вместо сравнения данных из сортируемого массива, происходило сравнение данных из основного массива по соответствующим индексам из таблицы.
Тебе можно сделать аналогично (нужно будет вычислять индексы сравниваемых элементов первого массива).
AvengerAlive
5 / 5 / 0
Регистрация: 30.07.2011
Сообщений: 257
18.11.2011, 18:01  [ТС]     Сортировка в STL #4
всем спс)
Yandex
Объявления
18.11.2011, 18:01     Сортировка в STL
Ответ Создать тему
Опции темы

Текущее время: 18:09. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru