std::map , std::pair, std::function Wyjasnienie i jakie zastosowanie.

Question

Witam bardzo bym prosil o wytlumaczenie co powyzsze klasy robia i jakie jest ich zastosowanie. Opis w internecie nie dokonca jest jasny a nie ma lepszego wyjasnienia od osoby co opisze to swoimi slowami. Z gory dzieki.

Answer 1

Mapa to taka tablica, ktora mozna indeksowac dowolnym typem, np stringiem. Pozwala to na napisanie takiego kodu:

	std::unordered_map<string, string> slownik_en_pl;
	slownik_en_pl["cat"] = "kot";
	slownik_en_pl["dog"] = "pies";
	// itd
	cout << "cat to po polsku: " << slownik_en_pl["cat"] << endl;

Zastosowan jest masa:

	std::unordered_map<char, int> wielkosci_dyskow;
	wielkosci_dyskow['C'] = 1000;
	wielkosci_dyskow['D'] = 328724;

	std::unordered_map<string, double> wyniki_wyborow;
	wyniki_wyborow["andrzej duda"] = 32.4212;
	wyniki_wyborow["JKM"] = 4.76

std::pair to zwykla para liczb. Przydaje sie np gdy chcemy przeiterowac po mapie, gdzie kazdy element ma klucz i wartosc:

	for (std::pair<string, double> wynik : wyniki_wyborow) {
		cout << wynik.first << " zdobyl: " << wynik.second << endl;
	}

Przeważnie nie jest jednak używany, bo zawsze łatwiej jest stworzyć klase składającą się z tych dwóch wartosci, której nazwa mowi jasno co te wartosci oznazcaja.

std::function to takie uogólnienie czegoś co mozna wywołać: funkcja, lambda, metoda. Kilka przykladow jest tutaj:

https://en.cppreference.com/w/cpp/utility/functional/function

Comments

PS: odnośnie odpowiedzi RafalS. 

Mapa to taka tablica, ktora mozna indeksowac dowolnym typem, np stringiem.

Generalnie std::map jest oparte na strukturze drzewa (red-black tree z reguły). Rozumiem, że to z tablicą to uproszczenie, ale IMHO zbyt duże i mogło być mylące :)

---

O kurde w zyciu bym nie zgadl. Super dzieki wielkie.

---

Czyzby wlasnie to okresla nam wskaznik this?

---

Czyzby wlasnie to okresla nam wskaznik this?

Dokładnie :) 

---

Generalnie std::map jest oparte na strukturze drzewa (red-black tree z reguły). Rozumiem, że to z tablicą to uproszczenie, ale IMHO zbyt duże i mogło być mylące :)

Serio to mogłoby być mylące dla kogoś kto w ogóle nie wiedział co to jest mapa :D?

Dla laika mapa to od strony użytkowej dosłownie tablica ktorą indeksujesz dowolnym typem, aczkolwiek mówiąc tablica mam na mysli kolekcje elementów, z której można wyciągać elementy kolekcja[indeks], a nie ciągłośc pamięci, ale byłem w stanie splamić moją programistyczną dusze tym bluźnierskim uproszczeniem, żeby czegoś nowych kolegów nauczyć.

To jak to jest zrobione pod spodem pomaga jedynie zrozumieć czemu jakaś operacja jest szybka a druga wolna, ale ide o zakład, że miliony programstów pythona, którzy nie słyszeli ani pół słowa o drzewach BST korzysta ze słowników bez żadnego problemu :P Ignorancji oczywiście nie pochwalam, ale mówię tylko, że ta wiedza nie jest niezbędna do podstawowego korzystania z tej struktury danych.