C++, stl, map how sort with value, not key

Question

Я хочу сортировать элементы в контейнере карты, используя только значения, отличные от ключа. как это сделать? Я знаю, что карта может сортироваться по ключевому значению, но как сделать наоборот. Я нашел тот же вопрос в stackoverfrlow. Мне это нравится solution. Однако я хочу уточнить, что это означает «свалка в pair<K,V>». Я не хочу создавать для вас особую структуру, она не изящна. как вы это реализуете? solution?

Answer 1

Чтобы сбрасывать информацию с std :: map в std :: vector, вы можете использовать конструктор std :: vector, который принимает два итератора.

std::vector<std::pair<K,V> > myVec(myMap.begin(), myMap.end()); 

Вы бы затем отсортировать его:

std::sort(myVec.begin(),myVec.end(),&myFunction); 

myFunction будет функция, определенная с подписью:

bool myFunction(std::pair<K,V> first, std::pair<K,V> second); 

ли он возвращает истину, если они находятся в правильном порядке (т.е. сначала должен быть до второго). Возвращайте false, когда они находятся в неправильном порядке (то есть секунда должна быть перед первым).

---

Кроме того, вы можете захотеть взглянуть на boost::bimap, который, кажется, более приспособленными к вашей проблеме.