在std :: set中的順序和std :: unordered_set的區別

Question

我預計std::set的順序與std::list或std::vector一致，只是值不會被第二次附加。 MSVC 110證明我錯了。我希望下面的代碼如下所示的結果產量，上運行ideone（http://ideone.com/e47GwQ）代碼時（不知道他們使用的編譯器和版本，雖然）這是這樣的。

#include <iostream> 
#include <set> 

template <typename C> 
int insert_get_index(C& container, typename C::value_type value) 
{ 
    typename C::iterator it = container.insert(value).first; 
    return std::distance(container.begin(), it); 
} 

int main() 
{ 
    int a = 3, b = 1, c = 9; 
    std::set<int*> set; 

    std::cout << insert_get_index(set, &a) << "\n"; 
    std::cout << insert_get_index(set, &b) << "\n"; 
    std::cout << insert_get_index(set, &c) << "\n"; 
    std::cout << insert_get_index(set, &a) << "\n"; 
    std::cout << insert_get_index(set, &b) << "\n"; 
    std::cout << insert_get_index(set, &c) << "\n"; 

    return 0; 
} 

0 
1 
2 
0 
1 
2 

運行在Visual Studio 2012的代碼產生你可以看到下面的東西。

0 
0 
2 
1 
0 
2 

現在，爲什麼我減薄std::set的行爲如上所述？因爲cplusplus.com聲明

集合是容器，它按照特定順序存儲唯一元素。

另外還有std::unordered_set。

1. 我沒有理解錯誤的文件和std::set反而值排序？
2. ，什麼是std::unordered_set的呢？
3. 是否有不同的標準庫的容器，滿足我的要求嗎？

Answer 1

難道我理解不正確的文件和std ::設置是不是值進行排序？

它確實是值排序。除非您提供自己的比較器，否則將通過使用std::less進行比較來對它們進行排序。對於大多數類型，這使用<。對於指針（通常不能以明確定義的方式與<進行比較），它定義了未指定但一致的排序。 （在具有線性地址空間的通用平臺上，這可能只是比較地址值;但不能依賴此地址）。

因此，在這種情況下，存儲指向局部變量，這取決於其中編譯器選擇爲每個變量，這可能會發生變化，從編譯器的編譯器分配存儲空間。

那又是什麼std::unordered_set呢？

當您不關心訂單時，這可以提供更好的性能。它使用散列表進行恆定時間查找，而set使用搜索樹（或類似的東西）來進行對數時間查找。

是否有不同的標準庫的容器，滿足我的要求嗎？

不，不存在既保持插入順序又提供快速的基於值的查找的容器。根據您的具體要求，您可以使用vector來維護訂單，並使用std::find進行線性時間查詢;也可以使用兩個容器，一個用於維護順序，另一個用於提供快速查找，並使用謹慎的邏輯來保持順序一致。