C++中的存在性映射

Net*_*zen 4 c++ stl map

我想要像std :: map这样的东西,但我只想查看该项是否存在,我实际上并不需要键和值.我该怎么用?

Ale*_*kov 23

看起来你需要一个std :: set.


Dav*_*ben 7

如果您想要与之相同的行为std::map,那么您需要std::set.

如果您正在混合插入/删除和查询操作,那么std::set可能是最佳选择.但是,如果您可以首先填充集合,然后使用查询跟随它,则可能值得查看使用std::vector,排序,然后使用二进制搜索来检查向量中是否存在.