Difference between revisions of "cpp/container/forward list"
From cppreference.com
m |
m (Text replace - "{{tdcl list begin" to "{{dcl list begin") |
||
| Line 13: | Line 13: | ||
===Member types=== | ===Member types=== | ||
| − | {{ | + | {{dcl list begin}} |
{{tdcl list hitem | Member type | Definition}} | {{tdcl list hitem | Member type | Definition}} | ||
{{tdcl list template | cpp/container/tdcl list value_type | forward_list}} | {{tdcl list template | cpp/container/tdcl list value_type | forward_list}} | ||
Revision as of 01:11, 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 |
