Namespaces
Variants
Views
Actions

Difference between revisions of "cpp/container/list"

From cppreference.com
< cpp‎ | container
m (Text replace - "{{tdcl" to "{{dcl")
m (Text replace - "container/tdcl" to "container/dcl")
Line 15: Line 15:
 
{{dcl list begin}}
 
{{dcl list begin}}
 
{{dcl list hitem | Member type | Definition}}
 
{{dcl list hitem | Member type | Definition}}
−
{{dcl list template | cpp/container/tdcl list value_type | list}}
+
{{dcl list template | cpp/container/dcl list value_type | list}}
−
{{dcl list template | cpp/container/tdcl list allocator_type | list}}
+
{{dcl list template | cpp/container/dcl list allocator_type | list}}
−
{{dcl list template | cpp/container/tdcl list size_type | list}}
+
{{dcl list template | cpp/container/dcl list size_type | list}}
−
{{dcl list template | cpp/container/tdcl list difference_type | list}}
+
{{dcl list template | cpp/container/dcl list difference_type | list}}
−
{{dcl list template | cpp/container/tdcl list reference | list}}
+
{{dcl list template | cpp/container/dcl list reference | list}}
−
{{dcl list template | cpp/container/tdcl list const_reference | list}}
+
{{dcl list template | cpp/container/dcl list const_reference | list}}
−
{{dcl list template | cpp/container/tdcl list pointer | list}}
+
{{dcl list template | cpp/container/dcl list pointer | list}}
−
{{dcl list template | cpp/container/tdcl list const_pointer | list}}
+
{{dcl list template | cpp/container/dcl list const_pointer | list}}
−
{{dcl list template | cpp/container/tdcl list iterator | list}}
+
{{dcl list template | cpp/container/dcl list iterator | list}}
−
{{dcl list template | cpp/container/tdcl list const_iterator | list}}
+
{{dcl list template | cpp/container/dcl list const_iterator | list}}
−
{{dcl list template | cpp/container/tdcl list reverse_iterator | list}}
+
{{dcl list template | cpp/container/dcl list reverse_iterator | list}}
−
{{dcl list template | cpp/container/tdcl list const_reverse_iterator | list}}
+
{{dcl list template | cpp/container/dcl list const_reverse_iterator | list}}
 
{{dcl list end}}
 
{{dcl list end}}
  

Revision as of 02:06, 12 June 2012

Template:cpp/container/list/sidebar

Defined in header <list>
template<

    class T,
    class Allocator = std::allocator<T>

> class list;

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 double-linked list. Compared to std::forward_list this container provides bidirectional iteration capability while being less space efficient.

std::list meets the requirements of Template:concept, Template:concept, Template:concept and Template:concept.

Contents

Member types

Template:cpp/container/dcl list value typeTemplate:cpp/container/dcl list allocator typeTemplate:cpp/container/dcl list size typeTemplate:cpp/container/dcl list difference typeTemplate:cpp/container/dcl list referenceTemplate:cpp/container/dcl list const referenceTemplate:cpp/container/dcl list pointerTemplate:cpp/container/dcl list const pointerTemplate:cpp/container/dcl list iteratorTemplate:cpp/container/dcl list const iteratorTemplate:cpp/container/dcl list reverse iteratorTemplate:cpp/container/dcl list const reverse iterator
Member type Definition

Member functions

Template:cpp/container/dcl list constructorTemplate:cpp/container/dcl list destructorTemplate:cpp/container/dcl list operator=Template:cpp/container/dcl list assignTemplate:cpp/container/dcl list get allocatorTemplate:cpp/container/dcl list frontTemplate:cpp/container/dcl list backTemplate:cpp/container/dcl list beginTemplate:cpp/container/dcl list endTemplate:cpp/container/dcl list rbeginTemplate:cpp/container/dcl list rendTemplate:cpp/container/dcl list emptyTemplate:cpp/container/dcl list sizeTemplate:cpp/container/dcl list max sizeTemplate:cpp/container/dcl list clearTemplate:cpp/container/dcl list insertTemplate:cpp/container/dcl list emplaceTemplate:cpp/container/dcl list eraseTemplate:cpp/container/dcl list push backTemplate:cpp/container/dcl list emplace backTemplate:cpp/container/dcl list pop backTemplate:cpp/container/dcl list push frontTemplate:cpp/container/dcl list emplace frontTemplate:cpp/container/dcl list pop frontTemplate:cpp/container/dcl list resizeTemplate:cpp/container/dcl list swapTemplate:cpp/container/dcl list mergeTemplate:cpp/container/dcl list spliceTemplate:cpp/container/dcl list removeTemplate:cpp/container/dcl list reverseTemplate:cpp/container/dcl list uniqueTemplate:cpp/container/dcl list sort
Element access
Iterators
Capacity
Modifiers
Operations

Non-member functions

Template:cpp/container/dcl list operator cmpTemplate:cpp/container/dcl list swap2
Retrieved from "https://en.cppreference.com/mwiki/index.php?title=cpp/container/list&oldid=32739"