在列表（C ++ STL）中找到最常见的元素？

Question

我有一个程序，必须在整数列表中找到最常见的元素。 我使用下面的程序执行此操作，但是问题是，我怀疑擦除功能与countRepetition()函数中的迭代器增量countRepetition() 。 我的问题是我该如何解决问题，或者如果这不是问题，那是什么？

提前致谢。

Answer 1

你有几个问题。 首先，正如您所怀疑的那样，错误地使用了erase 。 当您删除迭代器时，它将使迭代器无效。 此后对迭代器的任何使用都是未定义的行为。 由于erase返回下一个有效的迭代器，因此您可以执行以下操作：

for (START = l.begin(); START != l.end();) { // do not increment here
    if (*START) {
        counter++;
        START = l.erase(START); // erase and get next
    }
    else
    {
        ++START; // go to next
    }
}

所以现在至少您可以遍历列表。 不幸的是， main仍然会有一个无效的迭代器。 您传递START从main到countRepetition和当迭代器从列表中删除你再有一个无效的迭代器。 您需要做的是每次迭代都从列表中获得一个新的begin迭代器，因为您始终会擦除第一个元素。 那会让你的for循环看起来像

for (START = l.begin(); START != l.end(); START = l.begin()) {
    m.push_back(countRepetition(START));
}

---

另一个问题是，您只需检查字符是否不为0 。 如果要计算重复次数，则需要确保检查迭代器是否为相同字符。 我将其留给您实施。

---

我还想指出，有一种更简单的方法可以完成所有这些工作。 使用std::map可以非常轻松地构建直方图。 将其与std::max_element结合使用，您可以将整个程序编写为

int main()
{
    std::map<char, int> histogram;
    while ('0' != (number = getchar()))
        ++histogram[number]; // add to map, increment count of occurances

    auto most_frequent = *std::max_element(histogram.begin(), 
                                           histogram.end(), 
                                           [](const auto& lhs, const auto& rhs) { return lhs.second < rhs.second; }).first;
    std::cout << most_frequent;    
    return 0;
}

Answer 2

这可能是您要寻找的：

#include <iostream>
#include <list>
#include <vector>
#include <map>

using namespace std;

list <char> l;
map<char, int> ans;
int main()
{
    char c;
   do{
       c = getchar();
       l.push_back(c);
   }while(c != '0');
   for(auto chr: l){
       ans[chr]++;
   }
   char ch;
   int mx = 0;
   for(auto k: ans){
       if(k.second > mx)
       {
           ch = k.first;
           mx = k.second;
       }
   }
   cout<<ch<<" : "<<mx;
}

Answer 3

您的问题是您到处都使用全局变量。 全局START在两个循环中进行了更改，因此您只能访问第一个循环一次，然后在第二个函数中再次对其进行更改，而无需再次执行第一个循环。

为什么要使用全局变量？ 您不应使用它们，而应使用局部变量。