STLunordered_map unordered_set的使用和解析(c++STL相關)

,以hash table爲基礎，效率是驚人的，跟容量存儲數量無關 內部元素沒有明顯的順序 缺點： 1、元素無序 2、平均算法是常數，但極端序列元素性能會下降。 3、空間可能會不緊湊。 4、元素在1千萬以下不如unorderd但1千萬以上不如二叉樹，因爲有大量重複的key。 equal_to用來判斷兩個不同的key的hash值是否一樣 使用unordered_map之類的無序容器的時候需要實現一個h

>>阅读原文<<