Difference between revisions of "cpp/container/forward list"
(forward_list has only splice_after) |
m (Text replace - "{{dcl list begin}} {{dcl list h1 | Member functions}}" to "===Member functions=== {{dcl list begin}}") |
||
| Line 25: | Line 25: | ||
{{tdcl list end}} | {{tdcl list end}} | ||
| + | ===Member functions=== | ||
{{dcl list begin}} | {{dcl list begin}} | ||
| − | |||
{{dcl list template | cpp/container/dcl list constructor | forward_list}} | {{dcl list template | cpp/container/dcl list constructor | forward_list}} | ||
{{dcl list template | cpp/container/dcl list destructor | forward_list}} | {{dcl list template | cpp/container/dcl list destructor | forward_list}} | ||
Revision as of 16:04, 18 August 2011
Template:cpp/container/forward list/sidebar
| Defined in header <forward_list>
|
||
| template< class T, |
Template:mark c++11 feature | |
Forward list is a container which supports fast insertion and removal of elements from anywhere from the container. Fast random access is not supported. It is implemented as singly-linked list and essentially does not have any overhead compared to its implementation in C. Compared to lists this container provides more space efficient storage, when bidirectional iteration is not needed.
Template:tdcl list begin Template:tdcl list h1 Template:tdcl list hitem Template:tdcl list template Template:tdcl list template Template:tdcl list template Template:tdcl list template Template:tdcl list template Template:tdcl list template Template:tdcl list template Template:tdcl list template Template:tdcl list template Template:tdcl list template Template:tdcl list end
Contents |
