使用贴图查找向量中的多种模式

Question

所以我已经研究这个模式有一段时间了，并得到了一些帮助来弄清楚如何在这里做到这一点，并认为我可能需要更多的帮助。我已经弄清楚这么多了。

map<int,unsigned> frequencyCount;
//This is my attempt to increment the values of the map everytime one of the same numebers 
for(size_t i = 0; i < v.size(); ++i)
    frequencyCount[v[i]]++;

unsigned currentMax = 0;
unsigned checked = 0;
unsigned mode = 0;
for(auto it = frequencyCount.cbegin();
    it != frequencyCount.cend(); ++it )

if (it ->second > currentMax)
    {
        mode = it->first;
        currentMax = it->second;
    }

if (currentMax == 1)
{
    cout << "There is no mode in the vector" << endl;
}

else {
cout << " The mode of the vector is: " << mode << endl;
}

因此，

它将返回向量中最常出现的 int，并且如果没有一个映射值超过 1，则返回没有模式。现在我一直在尝试找出在不止一种模式的情况下该怎么办， 前任。 1 2 3 3 4 4 5 当前返回 3。我想返回 3 和 4。

从逻辑上讲，我会说 if 语句检查最频繁出现的变量与第二频繁出现的变量是可行的。当然，如果测试数据足够大的话，400种模式也是有可能的。因此，我需要创建一个循环，当当前变量不再等于出现频率低于它的变量时，该循环将进行检查并退出。我只是真的不知道该怎么做。关于从哪里开始有什么建议吗？

Answer 1

正如您所指出的，该模式不一定是唯一的。

因此，正如您所正确指出的那样，您应该以一组数字的形式提供答案。

我将创建一个向量来存储您的集合中的一组独特模式，然后输出模式向量的内容。

例如

std::vector<float> Modes;

// 3 is detected as mode as it occurs 3 times in your set
Modes.push_back(3);

// 4 is also detected as mode, since it also occurs 3 times in your set
Modes.push_back(4);

// output the modes for the set
std::cout << "the following mode(s) were detected in the set";
for( int n = 0; n < Modes.size(); n ++ )
{
  std::cout << "Mode: " << Modes[n] << "\n";
}

希望这是有道理的