A sample trie element-access traits.
This class serves to show the interface an element- access traits class needs to support.
Defined in: sample_trie_e_access_traits.hpp
Type | Definition | Description |
size_type |
size_t, e.g. |
Size type. |
key_type |
std::string, e.g. |
Key type. |
const_key_reference |
const string &, e.g. |
Const key reference type. |
Type | Definition | Description |
const_iterator |
string::const_iterator, e.g. |
Element const iterator type. |
e_type |
char, e.g. |
Element type. |
max_size |
4, e.g. |
Number of distinct elements. |
Method | Description |
inline static const_iterator begin (const_key_reference r_key) |
Returns a const_iterator to the first element of r_key. |
inline static const_iterator end (const_key_reference r_key) |
Returns a const_iterator to the after-last element of r_key. |
inline static size_type e_pos (e_type e) |
Maps an element to a position. |