Difference between revisions of "cpp/container/forward list"
From cppreference.com
m (Text replace - "{{tdcl list begin" to "{{dcl list begin") |
m (Text replace - "{{tdcl list end" to "{{dcl list end") |
||
| Line 25: | Line 25: | ||
{{tdcl list template | cpp/container/tdcl list iterator | forward_list}} | {{tdcl list template | cpp/container/tdcl list iterator | forward_list}} | ||
{{tdcl list template | cpp/container/tdcl list const_iterator | forward_list}} | {{tdcl list template | cpp/container/tdcl list const_iterator | forward_list}} | ||
| − | {{ | + | {{dcl list end}} |
===Member functions=== | ===Member functions=== | ||
Revision as of 01:27, 12 June 2012
Template:cpp/container/forward list/sidebar
| Defined in header <forward_list>
|
||
| template< class T, |
(since C++11) | |
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 std::list this container provides more space efficient storage, when bidirectional iteration is not needed.
std::forward_list meets the requirements of Template:concept (except for the size() member function), Template:concept and Template:concept.
Contents |
