计算c中的所有模式

Question

你能给我一些关于如何计算c中是否有两种或多种模式的提示吗？

我能够创建一个计算模式的程序，但如果我有一个具有多种模式的数据集，例如 5,3,1,2,3,4,6,4 我的程序找到 3 作为众数，而不是同时找到 3 和 4。

Answer 1

一种方法可能是这样的：

1. 确定每个值出现的次数，保留一个列表
2. 确定任何值出现的最大次数（通过查看列表）
3. 查找出现次数最多的所有值（通过查看您的 列表）列表）

Answer 2

刚刚意识到你被限制在 C.. 猜猜这个答案不起作用。

这应该可以达到你想要的效果（我想..我还没有尝试过）。

std::vector<int> calculateModes(std::vector<int> input)
{
    std::sort(input.begin(), input.end());
    std::vector<int> modes;
    int lastModeCount = 0;
    std::vector<int>::const_iterator cursor = input.begin();
    while(cursor < input.end())
    {
        std::vector<int>::const_iterator endOfRun
            = std::find_if(cursor, input.end(),
            std::not1(std::bind2nd(std::equal_to<int>(), *cursor)));
        int modeCount = std::distance(cursor, endOfRun);
        if (modeCount > lastModeCount)
        {
            modes.clear();
            modes.push_back(*cursor);
        }
        else if (modeCount == lastModeCount)
            modes.push_back(*cursor);
        cursor = endOfRun + 1;
    }
    return modes;
}