使用 sort() 对 unordered_map 进行排序 [重复]

Question

我正在尝试使用sort() 函数对unordered_map 进行排序，但我不断收到编译器错误。有人可以帮忙吗？

bool comp(pair<char,int> a, pair<char,int> b) {
    return a.second < b.second;
}

void rearrangeKDist(char str[], int d) {
    int n = strlen(str);
    unordered_map<char, int> table;
    for (int i=0; i<n; i++) {
        unordered_map<char, int>::iterator it = table.find(str[i]);   
        if (it == table.end()) {
            table.insert(make_pair(str[i], 1));
        } else {
            it->second = it->second+1;
        }
    }
    for (unordered_map<char, int>::iterator it=table.begin(); it!=table.end(); it++)
        cout<<it->first<<" "<<it->second<<endl;
    sort(table.begin(), table.end(), comp);
    for (unordered_map<char, int>::iterator it=table.begin(); it!=table.end(); it++)
        cout<<it->first<<" "<<it->second<<endl;

}

Answer 1

从编译和逻辑的角度来看，这是不可能的。从类型的角度来看，std::sort 需要：

-RandomIt必须满足ValueSwappable和RandomAccessIterator的要求。
-解引用的RandomIt的类型必须满足MoveAssignable和MoveConstructible的要求。

std::unordered_map 上的迭代器类型是 ForwardIterator，而不是 RandomAccessIterator，所以第一个要求不满足。解引用的迭代器的类型是pair<const Key, T>，不是MoveAssignable（不能赋值给const），所以第二个要求也不满足。

从逻辑的角度来看，对 无序 容器进行排序是没有意义的。它是无序的。并且unordered_map 能够实现的复杂性保证需要非常具体的顺序，您不应该也不允许弄乱。

如果您想“排序”您的unordered_map，请将它们放入vector：

std::vector<std::pair<char, int>> elems(table.begin(), table.end());
std::sort(elems.begin(), elems.end(), comp);