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
|