c++ - 计算 vector 中的出现次数

Question

该程序从 txt 文件中读取数字字符串，将它们转换为整数，将它们存储在 vector 中，然后尝试以有组织的方式输出它们，就像这样....

如果 txt 文件说:

7 5 5 7 3 117 5

程序输出:

3
5   3
7   2
117

所以如果数字出现不止一次，它会输出发生了多少次。这是到目前为止的代码。

#include "std_lib_facilities.h"

int str_to_int(string& s)
{
    stringstream ss(s);
    int num;
    ss >> num;
    return num;
}

int main()
{
    cout << "Enter file name.\n";
    string file;
    cin >> file;
    ifstream f(file.c_str(), ios::in);

    string num;
    vector<int> numbers;
    while(f>>num)
    {
        int number = str_to_int(num);
        numbers.push_back(number);
    }

    sort(numbers.begin(), numbers.end());

    for(int i = 0; i < numbers.size(); ++i)
    {
     if(i = 0 && numbers[i]!= numbers[i+1]) cout << numbers[i] << endl;
     if(i!=0 && numbers[i]!= numbers[i-1])
     {
          cout << numbers[i] << '\t' << counter << endl;
          counter = 0;
     }
     else ++counter;
    }
 }

编辑:程序卡住了。现在正在寻找无限循环。

Answer 1

您可以使用数字映射来计算:

typedef map<int,unsigned int> CounterMap;
CounterMap counts;
for (int i = 0; i < numbers.size(); ++i)
{
   CounterMap::iterator it(counts.find(numbers[i]));
   if (it != counts.end()){
      it->second++;
   } else {
      counts[numbers[i]] = 1;
   }
}

...然后遍历 map 以打印结果。

编辑:正如 lazypython 所建议的:如果你有 TR1 extensions [wikipedia.org] 可用，unordered_map 应该有更好的性能......

typedef std::tr1::unordered_map<int,unsigned int> CounterMap;
CounterMap counts;
for (int i = 0; i < numbers.size(); ++i)
{
   CounterMap::iterator it(counts.find(numbers[i]));
   if (it != counts.end()){
      it->second++;
   } else {
      counts[numbers[i]] = 1;
   }
}