|
libstdc++
|
Public Types | |
| typedef _ATraits | access_traits |
|
typedef detail::trie_traits < Key, Mapped, _ATraits, Node_Update, Tag, _Alloc > ::node_update | node_update |
Public Member Functions | |
| trie (const access_traits &t) | |
| template<typename It > | |
| trie (It first, It last) | |
| template<typename It > | |
| trie (It first, It last, const access_traits &t) | |
| trie (const trie &other) | |
| trie & | operator= (const trie &other) |
| void | swap (trie &other) |
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 internal-nodes, restores invariants when invalidated. XXX See design::tree-based-containersnode 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.
|
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.
|
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.
|
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.