什么是最好的（时间和空间效率）字典数据结构？我有一大堆相同大小的字符串（10亿）（32到64），我想将它们存储在字典中，以便我可以进行集合成员测试。
答案 0 :(得分：0)
使用std::map，其中key值通常用于排序和唯一标识元素，而映射值存储与此键关联的内容。
如果您不需要按地图按键排序地图，请使用std::unordered_map，这比地图容器更快，可以通过按键访问各个元素。
您可以在this question.
上map v / s unordered_map了解更多信息