Ostatnio zaktualizowane 2023/06/03 przez admin
Czym różni się map od unordered_map w C++?
Map jest implementacją struktury danych o nazwie drzewo binarne, która jest zorganizowana w porządku kluczy. Unordered_map jest implementacją struktury danych o nazwie tablica haszująca, która jest zorganizowana w porządku losowym. Map jest zazwyczaj wolniejszy niż unordered_map, ponieważ wymaga on przeszukiwania drzewa binarnego w celu znalezienia elementu. Unordered_map jest zazwyczaj szybszy, ponieważ wymaga on tylko jednego przeszukiwania tablicy haszującej w celu znalezienia elementu.
