Могу ли я использовать std ::part_sort для сортировки std :: map?
Есть два массива, один для идентификаторов и один для очков, я хочу сохранить два массива в std::mapи использовать std::partial_sort чтобы найти пять самых высоких баллов, а затем распечатать их идентификаторы
Итак, есть ли возможность использовать std::partial_sort на std::map?
Решение
В std::mapСортировка относится только к ключам. Вы можете сделать это используя вектор:
//For getting Highest first
bool comp(const pair<int, int> &a, const pair<int, int> &b){
return a.second > b.second;
}
int main() {
typedef map<int, int> Map;
Map m = {{21, 55}, {11, 44}, {33, 11}, {10, 5}, {12, 5}, {7, 8}};
vector<pair<int, int>> v{m.begin(), m.end()};
std::partial_sort(v.begin(), v.begin()+NumOfHighestScorers, v.end(), comp);
//....
}
Здесь демонстрация
Другие решения
Нет.
Вы не можете переставить элементы в std::map, Он всегда сортируется в порядке возрастания ключа.