C++ Standard Library unordered containers

GPTKB entity

Statements (29)
Predicate Object
gptkbp:instanceOf C++ Standard Library component
gptkbp:bucketInterface yes
gptkbp:category associative containers
gptkbp:citation https://en.cppreference.com/w/cpp/container/unordered_map
https://en.cppreference.com/w/cpp/container/unordered_set
gptkbp:doesNotGuarantee element order
gptkbp:equalityFunction std::equal_to
gptkbp:hashFunction gptkb:std::hash
gptkbp:headerFile <unordered_map>
<unordered_multimap>
<unordered_multiset>
<unordered_set>
https://www.w3.org/2000/01/rdf-schema#label C++ Standard Library unordered containers
gptkbp:implementedIn hash table
gptkbp:includes std::unordered_map
std::unordered_set
std::unordered_multimap
std::unordered_multiset
gptkbp:introducedIn gptkb:C++11
gptkbp:iteratorType forward iterator
gptkbp:key template parameter
gptkbp:lookupComplexity average constant time
gptkbp:namespace std
gptkbp:order unordered
gptkbp:supports custom hash functions
custom key equality
gptkbp:valueType template parameter
gptkbp:bfsParent gptkb:Boost.Unordered
gptkbp:bfsLayer 6