我可以使用std :: partial_sort对std :: map进行排序吗？

Question

有两个阵列，一个用于ids，另一个用于得分，我想将这两个阵列存储到std::map，并使用std::partial_sort查找五个最高分数，然后打印它们的ID 所以，有没有可能使用std::partial_sort在std::map？

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

这里是Demo

Answer 2

号不能重新排列std::map的项目。它总是按升序排列。