Блог

Я только начал с 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? Я почти уверен, что это глупая ошибка, но я не могу точно указать, где.

Вот простой способ подсчета частот значений:

 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 amp;[i, count] : freq)  // this loop needs c  17
  std::cout << "Frequency of " << i << " is " << count << std::endl;
  

Потому что это:

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

… неверно.

Вы должны перейти к n.size() .

В настоящее время вы переходите только к тому, что должно быть 4 ( n[4] есть 3 и 4 < 3 не выполняется).

Это было сделано правильно для завершения цикла j .

Как указывали другие, есть гораздо лучшие способы сделать это. Например, хэширование

Вы можете прочитать об этом здесь: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/

Поскольку вы используете 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 autoamp; itr : s) {
        std::cout << "Count of "<< itr << " Is equal to = " <<std::count(n.begin(), n.end(), itr) << std::endl;
    }
}