Zliczanie występowań elementów w tablicy

Witam, mam problem z programem liczącym liczbę wystąpień elementów w tablicy. Program liczący ile się powtarza 1 liczba jest oczywisty, a tutaj mam problem. Jedyne co przychodzi mi do głowy to zrobić drugą tablicę, której indeks to wartość liczbowa elementów z 1 tablicy i uzupełniać ją, ale w takim wypadku muszę znać zakres liczb, przy założeniu że są dowolne nie mam pojęcia jak to zrobić.
Będę wdzięczny za pomoc.

Poczytaj o std::map. Wtedy wystarczy przechowywać pod indeksem równym tej liczbie ilość jej wystąpień.