像地图但只有一个值的东西？

Question

我使用 map 来快速查找大约 200 个并且总是不同的值或位置的名称。所以现在我写这个：

map<string, string> names;
void function( string name)
{
  names.insert(pair<string,string>(name,name));
}

所以键和值总是相同的。使用它好还是存在更好的东西？我不想使用向量，因为我经常发现名称和向量总是连续这样做。

Answer 1

您正在寻找std::set<std::string>。集合类似于地图，但没有卫星数据，即它们仅存储密钥。

如果您不需要订购，您也可以尝试std::unordered_set<std::string>，它平均提供渐近更快的查找。