未更改地圖元素的恢復順序始終相同？

Question

map<vector<int>,int> > mymap 

我想知道如果地圖中的項目順序可以改變，如果在mymap上沒有做任何事情。也就是說，假設地圖有3對，我叫1 2 3，當我進入地圖絲毫驗證碼：

for(auto i = mymap.begin();i!=mymap.end();i++) 
{ 
    cout<<i->first<<endl; //operator<< is redefenid 
} 

元素順序返回：3 2 1 後來未做任何使用上面相同的代碼更改地圖我有保證，元素按照與以前相同的順序被訪問（即3 2 1）？ （I使用C++ 11）

Answer 1

然後，你需要std::unordered_map

Answer 2

在std::map<Key, Value, Comparer>，元件根據Key和Comparer排序。 Comparer仍然應該給出2個給定鍵的相同結果，並且鍵不應該被修改（從Comparer的角度來看）。

所以，如果你重複一次，並有key1 < key2 < key3 那麼即使添加/刪除之後，你仍然有這些相對順序：key1 < keyA < key2 < keyB < key3
或者如果你只是刪除key2：key1 < key3。