我可以使用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的項目。它總是按升序排列。