計算向量中單詞的出現次數

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]++;

請注意，為變量提供標准庫容器的名稱並不是一個好主意。