Question

说我有一个std::vector<std::string>，内容如下

dog
horse
dog
cat
horse
parrot

现在我想计算向量中每个单词出现的次数。

我的第一个想法是使用以下算法，这是粗略的。我想知道是否有更好的方法。

std::map<std::string , int> map;
for(int i = 0 ; i<vector.size() ; i++)
{
  if(map.find(vector[i] != map.end()
  {
    int c = std::count (vector.begin(), vector.end(), vector[i]);
    map[vector[i]] = c; //The item is not in map add it.
  }
}

Answer 1

您可以使用地图：

std::map<std::string , int> histogram;

for (const string & s : v) { ++histogram[s]; }

for (const auto & p : histogram)
{
    std::cout << "Word '" << p.first << "' occurs " << p.second << " times.\n";
}

Answer 2

为什么不为每个单词增加一个计数器？

for(int i = 0 ; i<vector.size() ; i++)
  map[vector[i]]++;

或只是

for (const auto& i : vector)
  map[i]++;

请注意，为变量提供标准库容器的名称并不是一个好主意。

计算向量中单词的出现次数

2 个答案: