`auto-increment` std :: map <string, int> :)

Question

好的，问题很简单-我正在从输入流中读取单词，这些单词可能会重复。 我需要填充一个地图，以便所有单词都得到从0到n-1的索引。 这是我的代码：

map<string, int> mp;
string s;
int n = 0;
while(cin >> s)
{
   if(mp.find(s) == mp.end())
   {
      mp.insert(make_pair(s, n++));
   }
}

这是实现我想要达到的目标的最佳方法，还是有更优雅，更类似于STL的解决方案？ 提前致谢

Answer 1

在插入之前，您不需要检查该键上是否有任何元素，因为如果键已经存在，则insert不会更改映射值。 您无需单独跟踪计数； 您可以只调用size()以获得下一个值：

while (std::cin >> s)
{
    mp.insert(std::make_pair(s, mp.size()));
}