存儲未排序的鍵值對

Question

C ++ STL中有沒有可用的容器來存儲帶有重復鍵的未排序鍵值對？

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

Answer 1

我建議您看一下序列容器 。 基本上，您可以將std :: pair <鍵，值>存儲在某個序列容器中。

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

因此，最好的策略是分析您的約束並選擇適當的序列容器。