C++ Standard Library unordered containers
GPTKB entity
Statements (29)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb: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> |
| 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 |
8
|
| https://www.w3.org/2000/01/rdf-schema#label |
C++ Standard Library unordered containers
|