|
gptkbp:instanceOf
|
C++ standard library container
|
|
gptkbp:allows
|
custom key comparison
|
|
gptkbp:canBeComparedBy
|
operator== and operator!=
|
|
gptkbp:canBeCopiedBy
|
copy constructor
|
|
gptkbp:canBeCountedBy
|
count()
|
|
gptkbp:canBeEmplacedBy
|
emplace()
|
|
gptkbp:canBeEmplacedHintBy
|
emplace_hint()
|
|
gptkbp:canBeEqualRangedBy
|
equal_range()
|
|
gptkbp:canBeLowerBoundedBy
|
lower_bound()
|
|
gptkbp:canBeMergedBy
|
merge()
|
|
gptkbp:canBeMovedBy
|
move constructor
|
|
gptkbp:canBeSwappedBy
|
swap()
|
|
gptkbp:canBeUpperBoundedBy
|
upper_bound()
|
|
gptkbp:compatibleWith
|
duplicate keys
|
|
gptkbp:complexity
|
O(log n) for insert, erase, find
|
|
gptkbp:defaultImplementation
|
Red-Black Tree
|
|
gptkbp:findsElementsBy
|
gptkb:keyboard
|
|
gptkbp:headerFile
|
<map>
|
|
gptkbp:heldBy
|
associative container
sorted container
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
STL map
|
|
gptkbp:implementedIn
|
self-balancing binary search tree
|
|
gptkbp:introducedIn
|
gptkb:C++98
|
|
gptkbp:iteratorType
|
bidirectional iterator
|
|
gptkbp:key
|
template parameter
|
|
gptkbp:keysAre
|
unique
|
|
gptkbp:mayBeAssignedTo
|
operator=
|
|
gptkbp:memoryOverhead
|
higher than std::unordered_map
|
|
gptkbp:namespace
|
std
|
|
gptkbp:numberOfLocations
|
key-value pairs
|
|
gptkbp:operator
|
end
insert
size
at
find
begin
empty
operator[]
erase
|
|
gptkbp:order
|
gptkb:keyboard
|
|
gptkbp:partOf
|
gptkb:C++_Standard_Template_Library
|
|
gptkbp:relatedTo
|
std::unordered_map
std::multimap
|
|
gptkbp:removes
|
clear()
|
|
gptkbp:threadSafe
|
not thread-safe by default
|
|
gptkbp:usedFor
|
associative array
dictionary implementation
|
|
gptkbp:valuesAre
|
associated with keys
|
|
gptkbp:valueType
|
template parameter
|
|
gptkbp:bfsParent
|
gptkb:red-black_tree
|
|
gptkbp:bfsLayer
|
7
|