Как понять запись кода?

Question

[unk1nD000]

В программировании и в данном языке я новичок.
Читаю книгу Бьярне Страуструпа и решал задачу по поиску моды в векторе. Решил её топорным способом через 3 переменных и отсортированный массив.

Но в тоже время наткнулся на более интересное и лаконичное

решение

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    vector<int> moda;
    vector<int> number(1000, 0);

    int num;
    int rmax;
    int n = 100;

    while (cin >> num)
        moda.push_back(num);

    for (int i = 0; i < moda.size(); i++) // <-- Вот здесь.
        number[moda[i]]++;

    rmax = number[0];
    int c = 0;

    for (int i = 0; i < n; i++)
        if (number[i] > rmax)
        {
            rmax = number[i];
            c = i;
        }

    cout << "Moda is: " << c << endl
        << "Count: " << rmax << endl;

}

Объясните, пожалуйста, что означает отмеченная комментарием запись?
Что-то вроде: каждое число из первого массива мы берем за индекс а по его индексу увеличиваем счетчик на каждое повторение его в массиве?

Comments

[WbICHA]

каждое число из первого массива мы берем за индекс а по его индексу увеличиваем счетчик на каждое повторение его в массиве?

Только не массивы, а векторы.

[unk1nD000]

WbICHA, Спасибо!

Answer 1

[Wataru]

Этот код считает в массиве number, сколько раз каждое число встретилось в массиве moda. Да, числа из массива Moda используются как индексы в number. В результате, в number по каждому индексу будет лежать количество вхождений этого индекса в исходный массив.

Comments

[unk1nD000]

Спасибо большое.

[res2001]

Решение подходит, только если входные числа лежат в ограниченном не большом диапазоне. Как в приведенном коде - числа от 0 до 1000.
Если же брать, например все возможные варианты для типа int, то будет более 4 млрд. элементов в массиве number, большая часть из которых наверняка не будет использована. Надо смотреть подробнее условие вашей конкретной задачи.
В этом случае проще и возможно быстрее пойти вашим способом.

Кстати для вашей задачи массив moda, по сути, не нужен, можно вводить число, сразу делать инкремет в number и забывать про это число. Т.е. вместо первых двух циклов получится:

while (cin >> num)
        ++number[num];

И что-то в коде переменная n не понятно для чего. В последнем цикле условие должно быть i < number.size(). При чем тут n, не понятно.