==========C++ Lists========== Lists are sequences of elements stored in a linked list. Compared to [[stl/vector/|vectors]], they allow fast insertions and deletions, but slower random access. |[[list_constructors|Constructors]]|create lists and initialize them with some data| |[[list_operators|Operators]]|assign and compare lists| |[[assign]]|assign elements to a list| |[[back]]|returns a reference to last element of a list| |[[begin]]|returns an iterator to the beginning of the list| |[[clear]]|removes all elements from the list| |[[empty]]|true if the list has no elements| |[[end]]|returns an iterator just past the last element of a list| |[[erase]]|removes elements from a list| |[[front]]|returns a reference to the first element of a list| |[[insert]]|inserts elements into the list| |[[max_size]]|returns the maximum number of elements that the list can hold| |[[merge]]|merge two lists| |[[pop_back]]|removes the last element of a list| |[[pop_front]]|removes the first element of the list| |[[push_back]]|add an element to the end of the list| |[[push_front]]|add an element to the front of the list| |[[rbegin]]|returns a reverse_iterator to the end of the list| |[[remove]]|removes elements from a list| |[[remove_if]]|removes elements conditionally| |[[rend]]|returns a reverse_iterator to the beginning of the list| |[[resize]]|change the size of the list| |[[reverse]]|reverse the list| |[[size]]|returns the number of items in the list| |[[sort]]|sorts a list into ascending order| |[[splice]]|merge two lists in [[/complexity|constant time]]| |[[swap]]|swap the contents of this list with another| |[[unique]]|removes consecutive duplicate elements|