计算每个单词在其输入C ++中出现的次数

Question

#include <iostream>
#include <string>
#include <sstream>
#include <map>

int main()
{
    std::string input;
    std::cout << "Enter input: ";
    std::getline(std::cin, input);

    std::map<std::string, int> m;
    std::map<std::string, int>::iterator it;
    std::istringstream iss(input);
    std::string words;

    do {
        iss >> words;
        it = m.find(words);
        if(it != m.end())
        {
            m.insert(it, std::pair<std::string, int>(words, m[words] + 1));
        }
        else
        {
            m.insert(std::pair<std::string, int>(words, 1));
        }
    }while(iss);

    for(std::map<std::string, int>::iterator it = m.begin(); it != m.end(); ++it)
    {
        std::cout << it->first << " - " << it->second << std::endl;
    }
    return 0;
}

问题是即使出现两次，它也会为每个单词打印1。 可能是什么问题呢？ 我不确定迭代器不为空的测试是否正确。

Answer 1

由于map使用默认的构造函数自动构造一个项目，因此当您访问尚不存在的键时，您可以简单地说：

while (iss >> words) {
    ++m[words];
}

新项目的默认值为0（请参阅此问题 ）。

您以前的映射逻辑很好，只不过您的条件已逆转； 它应该是if (it == m.end())不是的!= ，因为find()返回end()时， 未找到的元素。 正如GWW在他的答案中指出的那样，当项目已经在地图上时， insert无效，这是您唯一使用它的时间。

另外，您的循环没有正确处理输入； 您需要在读入值之后但在使用它之前检查流的状态是否无效（因为如果该流在其末尾，则该值是垃圾）。 处理输入的惯用方式是使用while (is >> value)构造； 如果您想自己做，那么这是等效的：

while (true) {
   iss >> words;
   if (!iss) {
       break;
   }

   // Process words...
}

最后，当您的变量“ words”一次只包含一个单词时，会有点误导；-)

Answer 2

我将从cplusplus.com引用。

因为映射容器不允许重复的键值，所以插入操作将检查插入的每个元素是否在容器中已经存在具有相同键值的另一个元素，如果存在，则不插入该元素，并且在任何情况下其映射值都不会更改方式。

在您的代码中，您尝试插入地图中已有的元素之上。 你应该改变

m.insert(it, std::pair<std::string, int>(words, m[words] + 1));

至

it->second+=1;