[c++]Zliczanie ilości powtórzeń każdego elementu w tablicy.

Question

Witam, chciałbym napisać program, który zliczałby wystąpienia każdego elementu w tablicy i zapisywał je w innej tablicy. Dla tablicy o wartościach {10,10,8,10,4,3,4,10,5} miało by to wyglądać jakoś tak:

3   1

4   2

5   1

8   1

10  4

Napisałem taki kod ale zlicza od każdą wartość kilkakrotnie proszę o wskazówki;

int przedzial[MAX-MIN]={0};
    for(int i=0; i <nr_linii;i++)
    {
        for(int j = 0; j <nr_linii;j++)
        {
        if(pomiar[j]==pomiar[i])
        {
            przedzial[i]= przedzial[i]+1;
        }
    }
    }
    for(int i = 0; i <=MAX-MIN;i++)
        cout<<przedzial[i]<<endl;

MIN i MAX to zmienne przechowujące największy i najmniejszy element tablicy, a pomiar to tablica przechowująca elementy.

Answer 1

Daj cały kod ;p

Answer 2

Zobacz sobie mapy (w javie jest, w c++ z tego co sprawdzałem też). W javie o tyle lepiej, że jest metoda z map getOrDefault(), tutaj musiałbyś sam stworzyć jej implementację (na SO jest).

 

W mapy są stosowane do przechowywania danych w sposob: Klucz,Wartość (key,value) gdzie u Ciebie key to byłaby wartość w tablicy, value ilość wystąpień

Comments

Jakie w tym przypadku miałaby zastosowanie funkcja getOrDefault skoro na mapie można użyć pętli po zasięgu(range-based)?

---

Nie wiem jak wygląda to w przypadku C++, mówię znając jave. Ale w javie funkcja getOrDefault zwraca wartość klucza, lub wartość defaultowa jeśli klucz nie istnieje.

Można pobrać wartość danej komórki w tablicy, jeżeli jej nie ma to pobrać wartość default 0, zinkrementowac to i spowrotem put do mapy.  Ew można użyć merge, lub pominąć etap z zapisaniem do zmiennej.

---

Dzięki za wytłumaczenie ;) Rozumiem na czym polega jej przydatność, ale w tym przypadku chyba wystarczy zrobić coś takiego:

#include <iostream>
#include <map>
#include <vector>

int main()
{
	std::vector<int> array = { 10, 10, 8, 10, 4, 3, 4, 10, 5 };
	std::map<int, size_t> map;
	for (auto& i : array) 
		map[i]++;
	for (auto& p : map) 
		std::cout << p.first << "\t" << p.second << "\n";
}