无法显示数组中整数的正确频率

Question

我刚开始接触 C++。提示是“显示给定数组中整数的频率”

以下是我写的代码：

#include <iostream>
#include <array>
using namespace std;

int main()
{
array <unsigned int,20> n = {1, 2, 5, 4, 3, 5, 2, 1, 3, 1, 4, 3, 3, 3, 2, 3, 3, 2, 2};

for(size_t i = 0; i < n[i]; i++)
 {
    int count = 0;
    for(size_t j = 0; j < n.size(); j++)
    {
        if (n[i] == n[j])
        {
             count++; 
        }
    }
    cout<<"Frequency of "<<n[i]<<" is "<<count<<endl;
 }
return 0;
}

但我的输出是：

1 的频率是 3
2 的频率是 5
5 的频率是 2
4的频率是2

为什么 3 的频率没有出现？我很确定这是一个愚蠢的错误，但我无法指出在哪里。

Answer 1

这是一种计算值频率的简单方法：

std::map<int, int> freq;

for (int const i : n)
  freq[i]++;    // map has the nice property that it 
                // defaults the value of a key to 0

for (auto const &[i, count] : freq)  // this loop needs c++17
  std::cout << "Frequency of " << i << " is " << count << std::endl;

Answer 2

因为：

for(size_t i = 0; i < n[i]; i++)
//                    ^^^^

……错了。

你应该去n.size()。

目前，您只会上升到 4（n[4] 是 3，而 4 < 3 不成立）。

这是为 j 上的循环正确完成的。

Answer 3

正如其他人指出的那样，有更好的方法可以做到这一点。 比如散列

你可以在这里阅读关于这些：https://www.geeksforgeeks.org/counting-frequencies-of-array-elements/

现在我要指出你哪里出错了。

在第一个 for 循环中，将 i < n[i] 替换为 i<n.size()

错误：

for(size_t i = 0; i < n[i]; i++)

正确：

for (size_t i = 0; i < n.size(); i++)

您的代码失败，因为 i=3 的值 n[i]=3 违反了您的 for 循环条件

这里的代码将针对数字的所有重复运行，因此它将多次打印相同的结果，并且还将执行所有计算，因此请保持 一个访问过的数组，存储你已经计算过的数字。

这是您的代码，但已更正

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

int main()
{
    array<unsigned int, 20> n = {1, 2, 5, 4, 3, 5, 2, 1, 3, 1, 4, 3, 3, 3, 2, 3, 3, 2, 2};
    vector<bool> visited(n.size(), false);

    for (size_t i = 0; i < n.size(); i++)
    {
        int count = 0;
        // Skip this element if already processed
        if (visited[i] == true) continue;

        for (size_t j = 0; j < n.size(); j++){ 
            if (n[i] == n[j]){ 
                count++;
                // marking indexes already visited
                visited[j] = true;
            }
        }
        cout << "Frequency of " << n[i] << " is " << count << endl;
    }
    return 0;
}

但最好的选择是学习地图，它们非常有用且非常易于实施。

https://www.geeksforgeeks.org/map-associative-containers-the-c-standard-template-library-stl/

Answer 4

当您使用 std::array 时，我假设您熟悉 STL 那么为什么不使用它的力量来解决问题。

首先从您的数组中找到唯一的元素。

std::unordered_set<int> s(n.begin(), n.end());

而不是简单地使用count 来计算数组中每个元素的数量。

#include <algorithm>
#include <array>
#include <iostream>
#include <unordered_set>
int main()
{
    std::array<unsigned int, 20> n = { 1, 2, 5, 4, 3, 5, 2, 1, 3, 1, 4, 3, 3, 3, 2, 3, 3, 2, 2 };
    std::unordered_set<int> s(n.begin(), n.end());

    for (const auto& itr : s) {
        std::cout << "Count of "<< itr << " Is equal to = " <<std::count(n.begin(), n.end(), itr) << std::endl;
    }
}