Example of a list policy. ONLY FOR EXPOSITION. More...
Classes | |
struct | iterator_data |
Public Types | |
typedef PacketParserBase::data_iterator | iterator |
typedef PacketParserBase::state_type | state_type |
typedef PacketParserBase::size_type | size_type |
typedef unspecified | element_type |
Type of list elements. More... | |
typedef unspecified | parser_type |
List parser type. More... | |
typedef unspecified | container_type |
Type of container wrapper. More... | |
Public Member Functions | |
size_type | bytes (iterator i, state_type s) const |
Size of list in bytes. More... | |
size_type | size (iterator i, state_type s) const |
Number of elements in list. More... | |
void | init (iterator i, state_type s) const |
Initialize new list. More... | |
void | erase (iterator i, state_type s, iterator p) const |
Erase element from list. More... | |
void | insert (iterator i, state_type s, iterator p) const |
Insert element into list. More... | |
iterator | setBegin (iterator i, state_type s) |
Initialize iterator to begin() More... | |
iterator | setEnd (iterator i, state_type s) |
Initialize iterator to end() More... | |
void | setFromPosition (iterator i, state_type s, iterator p) |
Initialize iterator from the given raw position. More... | |
iterator | next (iterator i, state_type s) |
Advance to next element. More... | |
iterator | raw (iterator i, state_type s) |
Return raw position of element. More... | |
void | update (iterator i, state_type s) |
Called before every container access. More... | |
Static Public Attributes | |
static const size_type | init_bytes = 0 |
Size of a new list of this type. More... | |
Example of a list policy. ONLY FOR EXPOSITION.
This class shows the interface which must be implemented by a list policy. It is not a list policy only a declaration of the interface:
The list policy must be either default constructible or copy constructible. The policy may contain arbitrary additional data members. However, their number and size should be kept at an absolute minimum, since they will increase the size of the list parser. If necessary, you may use a different policy in the container_type. The ListPolicy must define the elements bytes(), size() and init(), the container policy needs all these and additionally needs erase() and insert(). The container policy will also need the element_type, parser_type and container_type typedefs. \see \ref ListParser
Definition at line 68 of file ListParser.dox.
typedef unspecified senf::ExampleListPolicy::container_type |
Type of container wrapper.
This is the container wrapper of the list, e.g. ListParser_Container<ExampleListPolicy>
. The container may however use a different policy, as long as that policy is constructible from the parser policy.
Definition at line 80 of file ListParser.dox.
typedef unspecified senf::ExampleListPolicy::element_type |
Type of list elements.
This is the parser used to parse the list elements.
Definition at line 74 of file ListParser.dox.
Definition at line 70 of file ListParser.dox.
typedef unspecified senf::ExampleListPolicy::parser_type |
List parser type.
parser_type is the list parser used to parse a list of this type, e.g. senf::ListParser<ExampleListPolicy>
.
Definition at line 76 of file ListParser.dox.
Definition at line 72 of file ListParser.dox.
Definition at line 71 of file ListParser.dox.
size_type senf::ExampleListPolicy::bytes | ( | iterator | i, |
state_type | s | ||
) | const |
Size of list in bytes.
Return the complete size of the list in bytes. Depending on the type of list, this call may need to completely traverse the list ...
void senf::ExampleListPolicy::erase | ( | iterator | i, |
state_type | s, | ||
iterator | p | ||
) | const |
Erase element from list.
Delete the list element at p from the List (i,s). When this operation is called, the element is still part of the list. This call must update the meta-data as needed. The data will be removed after this call returns.
void senf::ExampleListPolicy::init | ( | iterator | i, |
state_type | s | ||
) | const |
Initialize new list.
Called after init_size bytes have been allocated to initialize the list. After init() is called, the list is traversed to initialize any members (probably none)
void senf::ExampleListPolicy::insert | ( | iterator | i, |
state_type | s, | ||
iterator | p | ||
) | const |
Insert element into list.
This is called after an element has been inserted at p into the List (i,s) to update the meta-data.
iterator senf::ExampleListPolicy::next | ( | iterator | i, |
state_type | s | ||
) |
Advance to next element.
given an iterator to an element, go to the next element.
iterator senf::ExampleListPolicy::raw | ( | iterator | i, |
state_type | s | ||
) |
Return raw position of element.
Given the iterator state (i,s), return the raw iterator to the datum. This will be i in almost all cases EXCEPT if a special sentinel value is used as end() value. In this case, this member must return the real position after the last element.
iterator senf::ExampleListPolicy::setBegin | ( | iterator | i, |
state_type | s | ||
) |
Initialize iterator to begin()
Initialize the policy from the given List (i,s). Set the iterator to the beginning iterator. Return data_iterator to the first element.
iterator senf::ExampleListPolicy::setEnd | ( | iterator | i, |
state_type | s | ||
) |
Initialize iterator to end()
Initialize the policy from the given List (i,s). Set the iterator to the end iterator. Return data_iterator used to mark the end of the range. This may be a special sentinel value (e.g. data().end()) if needed.
void senf::ExampleListPolicy::setFromPosition | ( | iterator | i, |
state_type | s, | ||
iterator | p | ||
) |
Initialize iterator from the given raw position.
Set the iterator to the Element at raw position p. This operation can potentially be very inefficient if the list needs to be traversed from the beginning until the iterator is found.
size_type senf::ExampleListPolicy::size | ( | iterator | i, |
state_type | s | ||
) | const |
Number of elements in list.
Return the number of elements in the list. This operation may be quite inefficient for some lists (the list must be traversed to find that number.
void senf::ExampleListPolicy::update | ( | iterator | i, |
state_type | s | ||
) |
Called before every container access.
|
static |
Size of a new list of this type.
Initial size which needs to be allocated to this type of list
Definition at line 87 of file ListParser.dox.