c++ - 存储对象列表的最佳标准类？

Question

哪些类代表未索引列表，其功能包括检查对象是否在列表中？

list<char> list;
list.add("obj");
if(list.inlist("obj")) doStuff();
list.remove("obj");

最好该类必须在标准库或 boost 库中，但如果您知道任何其他方法，无论如何都要回答，因为无论如何它可能很有趣。

我知道有一个std::list类，但它没有我正在寻找的功能。（检查对象是否在列表中）

Answer 1

这是std::unordered_set. 这可以跟踪重复项，而无需保持它们有序的开销。

Answer 2

如果您只需要查找对象，您可以使用std::set或std::multiset

如果 C++11 是一个选项，您可以使用它们的无序 对应物

Answer 3

您可以使用std::find在容器内查找对象。