Алгоритмы обхода коллекции в отсортированном порядке без изменения коллекции?

Допустим, у нас есть коллекция, подобная следующей: {12, 10, 4, 5, 7}

Я хотел бы сохранить порядок коллекции, чтобы индексы оставались согласованными, но перемещались по коллекции в отсортированном порядке, например {12, 10, 7, 5, 4} .

Я задумал создать еще один набор указателей на элементы, а затем отсортировать указатели.

Что вы думаете? Реализован ли подобный алгоритм в C ++?

Изменить: В моем случае у меня есть vector > , и я хотел бы пройти по коллекции внешних векторов в невозрастающем порядке на основе суммы внутренних векторов.

5
задан Jared 26 November 2010 в 19:09
поделиться