存儲未排序的鍵值對

Question

在C++ STL中是否有任何容器可用於存儲具有重複鍵的未排序鍵值對？

我想的std :: unordered_multimap容器會幫助我在這種情況下，但等同鍵的元素在這個組合在一起。

Answer 1

我建議你看看。基本上你可以在某個序列容器中存儲std :: pair < key，value>。

如果你只需要存儲鍵值對，有時在容器的末尾添加新的鍵值對，然後的std ::矢量就足夠了。如果您還想在容器的開始處插入元素，請查看std :: deque。等等......

所以最好的策略是分析你的約束，並選擇適當的序列容器。