Przykład wykorzystania Mapy jako struktury do przechowywania danych.
Mapę możemy stosować jako strukturę zastępującą tradycyjną tablicę lub wektor. Zaletą mapy jest fakt, iż towrząc elementy mapy podajemy zarówno indeks jak i wartość elementu (tablica asocjacyjna).
-
#include <iostream>
-
#include <map>
-
using namespace std;
-
-
int main()
-
{
-
map < int, int > mapa;
-
int liczba;
-
-
for (int i=0;i<5;i++)
-
{
-
cin >> liczba;
-
mapa[liczba]++;
-
}
-
-
map<int,int>::iterator it = mapa.begin();
-
for (it=mapa.begin(); it!=mapa.end(); ++it)
-
cout<<"\n"<<(*it).first<<" -> "<<(*it).second<<" ";
-
}
Przykład działania programu w edytorze online >>>
Dla danych wejściowych:
2 3 50 50 50 3 4 5 6 7 11 88 11111 1000000 5 5 5 2 22 50
Otrzymujemy wynik:
2 -> 2 3 -> 2 4 -> 1 5 -> 4 6 -> 1 7 -> 1 11 -> 1 22 -> 1 50 -> 4 88 -> 1 11111 -> 1 1000000 -> 1
Powyższy wynik podaje ilość wystąpień poszczególnych liczb na wejściu.
