Guia Prático para unordered_map e unordered_set no C++ STL
Containers Unordered no C++ STL
No C++ Standard Template Library, as classes unordered_map e unordered_set fornecem containers associativos baseados em tabelas hash. Ao contrário de map e set, que usam árvores rubro-negras e mantêm os elementos ordenados, estes containers não garantem ordem na iteração, mas oferecem complexidade média O(1) para ...
Publicado em 6-30 23:11
Containers STL: Explorando unordered_set, unordered_map, unordered_multiset e unordered_multimap
Em complemento às discussões anteriores sobre contêineres sequenciais e associativos da STL, esta seção se aprofunda nos contêineres não ordenados. Diferentemente dos contêineres associativos, que mantêm os elementos em ordem, os contêineres não ordenados utilizam estruturas de dados baseadas em hashing para armazenar elementos sem uma ordem pr ...
Publicado em 6-3 08:03