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

Question

Я хочу получить информацию о том, сколько раз каждое число повторялось в массиве. Я делал что-то вроде этого:

for (int j = 0; j < n; j++){ 
     cin >> x; 
     arr[x]++; 
    } 

Тогда я понял, что данное число может быть большим, как «521659942». И, очевидно, я не могу создать массив такого размера.

arr[x]++; 

Недействительный. Итак, что я должен сделать, чтобы узнать распространенность каждого числа?

Answer 1

Вы по существу используете arr [x] как std::map<int,int>. Индекс массива - это ваш ключ в настоящее время, против которого вы храните цифры.

Используйте map и введите значения по своему запросу. Что-то вроде:

encounteredNumbers[key]++; 

std::unordered_map и std::map и работы здесь, choosing between them