libstdc++
|
A trie-based container.
Key | Key type. |
Mapped | Map type. |
_ATraits | Element access traits. |
Tag | Instantiating data structure type, see container_tag. |
Node_Update | Updates trie nodes, restores invariants when invalidated. XXX See design::tree-based-containers::node invariants. |
_Alloc | Allocator type. |
Base tag choice is pat_trie_tag.
Base is basic_branch.
Definition at line 731 of file assoc_container.hpp.
typedef _ATraits __gnu_pbds::trie< Key, Mapped, _ATraits, Tag, Node_Update, _Alloc >::access_traits |
Element access traits type.
Definition at line 738 of file assoc_container.hpp.
__gnu_pbds::trie< Key, Mapped, _ATraits, Tag, Node_Update, _Alloc >::trie | ( | const access_traits & | t | ) | [inline] |
Constructor taking some policy objects. r_access_traits will be copied by the _ATraits object of the container object.
Definition at line 744 of file assoc_container.hpp.
__gnu_pbds::trie< Key, Mapped, _ATraits, Tag, Node_Update, _Alloc >::trie | ( | It | first, |
It | last | ||
) | [inline] |
Constructor taking __iterators to a range of value_types. The value_types between first_it and last_it will be inserted into the container object.
Definition at line 751 of file assoc_container.hpp.
__gnu_pbds::trie< Key, Mapped, _ATraits, Tag, Node_Update, _Alloc >::trie | ( | It | first, |
It | last, | ||
const access_traits & | t | ||
) | [inline] |
Constructor taking __iterators to a range of value_types and some policy objects. The value_types between first_it and last_it will be inserted into the container object.
Definition at line 758 of file assoc_container.hpp.