`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-ISH解决方案的最佳方式是什么？在此先感谢

Answer 1

因为insert不会更改映射的值，如果密钥已存在，您不需要检查是否有一个元素在该键在插入之前插入。你不需要分开跟踪计数;你可以叫size()获得下一个值：

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