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

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

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 28, средняя оценка - 4.79
Deviaphan
Делаю внезапно и красиво
Эксперт C++
1286 / 1220 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
#1

Сортировка индексов алгоритмом std::sort - C++

17.06.2011, 08:42. Просмотров 3788. Ответов 25
Метки нет (Все метки)

Есть два массива одинаковой размерности. В одном хоть что, во втором целые числа (индексы элементов первого массива). Нужно выполнить сортировку второго массива по заданным полям первого массива.
Используя STL, разумеется.
Всё, что пока смог придумать, это сохранить в компаранде ссылку на первый массив, но терзают смутные сомнения, что есть более элегантное решение. Тем более, что при сортировке первого массива, второй сортировать не поучится таким способом (думаю забить и использовать два индексных массива).
Есть умные идеи?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.06.2011, 08:42     Сортировка индексов алгоритмом std::sort
Посмотрите здесь:

C++ std::sort()
Сортировка массива структур по выбранному полю с помощью алгоритма std::sort C++
C++ algorithm std::sort
std::sort + std::lower_bound C++
Отличие std::sort От std::qsort C++
C++ std::sort
Абстрактный класс и std::sort C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
taras atavin
Ушёл с форума.
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
16.03.2012, 09:04     Сортировка индексов алгоритмом std::sort #21
Сорт вроде просит функцию сравнения. Ну так и надо передать такую функцию сравнения, у которой больше тот индекс большего элемента.
Deviaphan
Делаю внезапно и красиво
Эксперт C++
1286 / 1220 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
16.03.2012, 09:05  [ТС]     Сортировка индексов алгоритмом std::sort #22
Цитата Сообщение от Luke Посмотреть сообщение
при любой перестановке в индексе. на выходе будут соответсвующие новым позициям данный взятые из масс.
Совершенно верно. Только вот перестановки в index выполняются в соответствии со значениями в mass, а не хоть как.

Добавлено через 1 минуту
Цитата Сообщение от taras atavin Посмотреть сообщение
ну так и надо передать функцию, сравнивающую элементы.
Цитата Сообщение от Deviaphan Посмотреть сообщение
Всё, что пока смог придумать, это сохранить в компаранде ссылку на первый массив
Но, увы...
Цитата Сообщение от Deviaphan Посмотреть сообщение
но терзают смутные сомнения, что есть более элегантное решение
Luke
37 / 37 / 1
Регистрация: 21.02.2012
Сообщений: 95
16.03.2012, 09:17     Сортировка индексов алгоритмом std::sort #23
Deviaphan, итого получаем - индекс должен быть отсортирован по масс, значения из масс беруться по индекс. вопрос. масс не трогаем? его нельзя сортировать?

если масс будет содержать объекты, то использовать их как индексы для индекс будет возможно не иначе как через хеш функцию. что то странная задача. видать намудрили с архитектурой построив лишние зависимости.

давай еще детализируй.

уже большая часть понятна. осталась "самая малость" по какому принципу будет сортироваться индекс?
fasked
Эксперт С++
4933 / 2513 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
16.03.2012, 09:23     Сортировка индексов алгоритмом std::sort #24
Цитата Сообщение от Deviaphan Посмотреть сообщение
есть более элегантное решение
Более элегантно это с лямбдой, но как я понимаю нужен С++03, попозже еще подумаю, как это сделать, пока тоже ничего не вижу, кроме сохранения в компараторе.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <algorithm>
#include <iostream>
#include <iterator>
#include <vector>
 
int main()
{
   std::vector<int> idx = { 0, 1, 2, 3, 4 };
   std::vector<int> val = { 5, 1, 2, 8, 4 };
   
   std::sort(std::begin(idx), std::end(idx), 
      [val] (int a, int b) 
      {
         return val[a] < val[b];
      }
   );
   
   std::copy(std::begin(idx), std::end(idx), std::ostream_iterator<int>(std::cout, " "));
   std::cout << std::endl;
}
Luke
37 / 37 / 1
Регистрация: 21.02.2012
Сообщений: 95
16.03.2012, 09:32     Сортировка индексов алгоритмом std::sort #25
Цитата Сообщение от fasked Посмотреть сообщение
с лямбдой
ну если не лямбда то придется просто написать соответствующий функтор да и все.

элегантное решение. можно закрыть думаю тему. много вопросов было от непонимания постановки задачи
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.03.2012, 10:37     Сортировка индексов алгоритмом std::sort
Еще ссылки по теме:

Сортировка списка с использованием std::sort C++
Сортировка массива c++ std :: sort() C++
C++ Сравнение алгоритмов сортировки Хоара и std::sort
C++ Не работает std::sort со списком указателей
C++ Сортировка вектора через std::sort

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

Или воспользуйтесь поиском по форуму:
Deviaphan
Делаю внезапно и красиво
Эксперт C++
1286 / 1220 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
16.03.2012, 10:37  [ТС]     Сортировка индексов алгоритмом std::sort #26
Цитата Сообщение от Luke Посмотреть сообщение
использовать их как индексы для индекс будет возможно не иначе как через хеш функцию
В начальной постановке нужно было искать объект по одному из двух полей.Поэтому я хотел отсортировать их по одному полю (для поиска по нему) и сделать массив индексов для поиска по второму полю. Отсюда возникла задача с одновременной сортировкой двух массивов. Однако, с увеличением сложности объекта и ростом количества полей, по которым его нужно было искать стало очевидно второе решение, с неизменным массивом объектов и сортировкой только массивов индексов. Сперва пугали накладные расходы, но это всего лишь десятки мегабайт, поэтому это решение и было выбрано как лучшее.


Цитата Сообщение от fasked Посмотреть сообщение
с лямбдой
Элегантнее, да. Спасибо.)
Но мне нужна поддержка 2005,2008,2010 студий.(
Оставлю компаранд, уж скоро год, как с ним всё работает... Но хочется няшнее.
Yandex
Объявления
16.03.2012, 10:37     Сортировка индексов алгоритмом std::sort
Ответ Создать тему
Опции темы

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