我可以使用 std::p artial_sort 对 std::map 进行排序吗?

Question

有两个数组，一个用于 id，一个用于分数，我想将两个数组存储到一个std::map，并使用std::partial_sort找到五个最高分数，然后打印它们的 id 那么，是否有可能在std::map上使用std::partial_sort？

Answer 1

在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);
//....
}

这是演示

Answer 2

No.

您无法重新排列std::map中的项目。它似乎始终按升序键顺序排序。