Привет всем.
Мне необходимо отсортировать контейнер multimap по убыванию, в контейнере находятся объекты моего класса, в котором 2 поля.Сортировать нужно по 1-вому полю типа string.
При создании контейнера элементы благополучно сортируются по возрастанию( в классе перегружен оператор <).
Но вот что написано в методичке:
"некоторые алгоритмы могут не поддерживать используемые в вашей программе контейнеры. Например, алгоритм sort не поддерживает контейнеры, которые не имеют итераторов произвольного доступа. В этом случае следует написать свой алгоритм. Например, для стека алгоритм сортировки может выполняться следующим образом: переписать стек в вектор, отсортировать вектор, переписать вектор в стек.
При перемещении элементов ассоциативного контейнера в неассоциативный перемещаются только данные (ключи не перемещаются). И, наоборот, при перемещении элементов неассоциативного контейнера в ассоциативный должен быть сформирован ключ. 
Вопрос в том, как сформировать этот ключ?

Вот мои наработки:
Сама функция сортировки.
Вектор сортируется как надо, но при вставке в мультисет все записывается наоборот!

m9yt, весь смысл подобных контейнеров в том, что данные в них хранятся в упорядоченном виде. Это касается и unordered_map/set, только там порядок определяет не ключ, а его хэш. Именно поэтому sort не применима к ним, так как не имеет смысла. Если нужен обратный порядок, используй reverse_iterator (rbegin(), rend())...

Чтобы данные хранились по убыванию, просто укажи параметром шаблона свою функцию сравнения. По умолчанию, используется стандартный алгоритм std::less(x,y), который возвращает результат операции (x<y). Т.е. достаточно вместо std::less указать std::greater, как ты получишь искомый результат: typedef std::multiset<country, std::greater<counter> > CountryMultiset;

Если же тебе необходимо просто изредка сортировать, то тогда нужно копировать в обратном порядке в вектор: std::copy(obl.rbegin(), obl.rend(), std::back_inserter(obl_vec));

Это сообщение отредактировал(а) bsa - 11.5.2010, 00:56