Witam,
Na pewnym forum znalazłem coś takiego:
Sortowanie po nazwie masz wbudowane w std::map... Jeżeli użyjesz std::map, dodatkowo wyszukiwanie programu po nazwie masz za darmo
Mógłby ktoś rozwinąć ten temat? Jak to działa? Szukałem, ale nic nie znalazłem na temat "wbudowanego sortowania po nazwie std::map".
std::map to jest tak na prawdę TreeMap czyli mapa oparta o drzewo binarne (czerwono czarne jeśli dobrze pamiętam). Rzuć okiem jak wygląda struktura takiego drzewka i jakie daje nam zalety. Nie powiedziałbym że to szukanie jest "za darmo" bo kosztuje nas O(logn), ale to mimo wszystko dość mało. Gdyby stl miał HashMap to można by twierdzić czy szukanie jest za darmo bo średni czas byłby O(1)