【问题标题】:Mode of Array C++数组 C++ 的模式
【发布时间】:2017-02-26 03:29:35
【问题描述】:

我用于查找模式(最常见)以及所述模式显示多少次的代码进入了一个永无止境的循环。有谁知道我可以做些什么来解决它?

编辑我更新了代码:它返回 0,这不是模式。

void calculateMode(int array[], int size)
{     
    int counter = 0;
    int max = 0;
    int mode = 0;
    for (int pass = 0; pass < size - 1; pass++)
        for (int count = pass + 1; count < size; count++) {
             if (array[count] > max) {
                max = array[count];
                mode = 1;
                counter = array[pass];
             }

             cout << "The mode is: " << counter "It's been displayed: " << count << "times" << endl; 

        }

【问题讨论】:

  • counter 不是我想的模式。
  • 你的牙套不平衡。
  • cout &lt;&lt; "The mode is: " &lt;&lt; counter &lt;&lt; "It's been displayed: "
  • 如何平衡牙套?
  • 由于我提到的语法错误和@Olaf 的不平衡括号,您的代码无法按原样编译。

标签: c++


【解决方案1】:

使用map 的解决方案。用g++ -std=c++11 a.cpp编译。

这是mode的定义

#include <iostream>
#include <map>
#include <vector>
using namespace std;

int main()
{
    vector<int> v = {1, 1, 2, 2, 3, 3};
    map<int, int> count;

    for (size_t i = 0; i < v.size(); ++i)
        count[v[i]]++;

    vector<int> mode;
    int cnt = 0;
    for (map<int, int>::iterator it = count.begin(); it != count.end(); ++it) {
        if (it->second > cnt) {
            mode.clear();
            mode.push_back(it->first);
            cnt = it->second;
        } else if (it->second == cnt) {
            mode.push_back(it->first);
        }
    }

    if (mode.size() * cnt == v.size()) {
        cout << "No mode" << endl;
    } else {
        cout << "mode:";
        for (size_t i = 0; i < mode.size(); ++i)
            cout << ' ' << mode[i];
        cout << endl;
    }

    return 0;
}

【讨论】:

  • TS 询问为什么他的代码不起作用。这并没有回答他的问题。
  • @n.m 是的。我意识到了这一点。我认为 OP 实际上并不了解数组的模式。所以我认为给他一个简化的例子来弄清楚他的代码有什么问题会有所帮助。
  • @user2981720 我认为您的代码实际上并没有计算模式。请参考mode的定义和可能的链接here
【解决方案2】:

此代码使用“map”从给定数组中找出 MODE。我希望这个解决方案可以帮助你。

int findMode(int * arr, int size)
{
    map<int, int> modeMap;
    sort(arr, arr + size);
    for (int i = 0; i < size; ++i) {
        ++modeMap[arr[i]];
    }

    auto x = std::max_element(modeMap.begin(), modeMap.end(),
        [](const pair<int, int>& a, const pair<int, int>& b) {
        return a.second < b.second; });

    return x->first;
}

【讨论】:

    猜你喜欢
    • 2012-11-25
    • 1970-01-01
    • 2013-09-20
    • 2022-10-06
    • 1970-01-01
    • 2013-11-15
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多