unordered_map的问题

[dxgzg]

题目是一道挺简单的题目，就是找到字符只出现一次的下标。比如测试的字符串为“leetcode”,我用的是unordered_map，第一个输出的字符应该是‘l’而不是‘e’，在本地跑，第一个字符是‘d’也不是‘l’，我不明白这个unordered_map为啥是这样输出的？


代码如下

struct Num {
    int index = 0;
    int num = 0;
    Num& operator++() {
        ++this->num;
        return *this;
    }
};
    int firstUniqChar(string s) {
        unordered_map<char, Num>m;
        for (size_t i = 0; i < s.size(); ++i) {
            ++m[s[i]];
            m[s[i]].index = i;
        }
        for (auto it = m.begin(); it != m.end(); ++it) {
            cout << it->first << " " << it->second.num << endl;
        }
        return -1;
    }

[dxgzg]

我懂了。。无序就是乱序，不按照ABCD排，也不按照插入的顺序排

[flying_music]

用unordered_map不合适，自己构造一个表就可以了，利用字符的ASCII码当下标

[sdghchj]

unordered_map底层是就是java里的hashmap，内部用hash(散列)算法，不能保证键的顺序，更不能保证插入顺序，在插入过程中负载因子超过最大值(默认1.0)时还自动扩容rehash，导致for range的顺序再次改变。

[dxgzg]

引用 2 楼 flying_music 的回复：

用unordered_map不合适，自己构造一个表就可以了，利用字符的ASCII码当下标

嗯嗯，好勒，我现在去试试，谢谢大佬

[dxgzg]

引用 3 楼 sdghchj 的回复：

unordered_map底层是就是java里的hashmap，内部用hash(散列)算法，不能保证键的顺序，更不能保证插入顺序，在插入过程中负载因子超过最大值(默认1.0)时还自动扩容rehash，导致for range的顺序再次改变。

好的，看懂了，谢谢大佬解惑！