std::list

 

C++

Język

Nagłówki biblioteki standardowej

Koncepty

Biblioteka narzędzi

Biblioteka string

Biblioteka kontenerów

Biblioteka algorytmów

Biblioteka iteratorów

Biblioteka numeryczna

Biblioteka wejścia/wyjścia

Biblioteka lokalizacji

Biblioteka wyrażeń regularnych (C++11)

Biblioteka operacji atomowych (C++11)

Biblioteka obsługi wątków (C++11)

 

Kontenery

array (C++11)

vector

deque

forward_list (C++11)

list

set

multiset

map

multimap

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

stack

queue

priority_queue

 

std::list

Metody

list::list

list::~list

list::operator=

list::assign

list::get_allocator

Dostęp do elementów

list::front

list::back

Iteratory

list::beginlist::cbegin (C++11)

list::endlist::cend (C++11)

list::rbeginlist::crbegin (C++11)

list::rendlist::crend (C++11)

Pojemność

list::empty

list::size

list::max_size

Modyfikatory

list::clear

list::insert

list::emplace (C++11)

list::erase

list::push_front

list::emplace_front (C++11)

list::pop_front

list::push_back

list::emplace_back (C++11)

list::pop_back

list::resize

list::swap

Operacje

list::merge

list::splice

list::removelist::remove_if

list::reverse

list::unique

list::sort

 

<tbody> </tbody>

Zdefiniowane w nagłówku <list>
template< class T, class Allocator = std::allocator<T> > class list;	(1)

std::list jest kontenerem pozwalającym na wstawianie i usuwanie elementów w dowolnym miejscu w kontenerze, w czasie stałym. Szybki dostęp bezpośredni do elementów nie jest wspierany. Zazwyczaj jest implementowana jako lista dwukierunkowa. W porównaniu do std::forward_list ten kontener pozwala na iterowanie w obu kierunkach. Zużywa z tego powodu więcej pamięci.

Dodawanie, usuwanie ani przenoszenie elementów wewnątrz listy / pomiędzy listami nie unieważnia iteratorów ani referencji. Iterator jest unieważniany tylko wtedy, gdy odpowiadający mu element jest usuwany.

std::list spełnia wymagania Container, AllocatorAwareContainer, SequenceContainer i ReversibleContainer.

Parametry szablonu

T	-	Typ elementów. T musi spełniać wymagania CopyAssignable i CopyConstructible. (do C++11) Wymagania nałożone na elementy zależą od rzeczywiście wykonywanych na kontenerze operacji. Z reguły jest wymagane, aby typ elementu był typem kompletnym i spełniał wymagania Erasable, lecz wiele metod nakłada bardziej rygorystyczne warunki. (od C++11)
Allocator	-	Alokator wykorzystywany do uzyskiwania/zwalniania pamięci i tworzenia/niszczenia elementów w tej pamięci. Typ musi spełniać wymogi Allocator. Zachowanie jest niezdefiniowane, jeśli Allocator::value_type nie jest identyczny jak T.

Typy składowe

Typ składowy	Definicja
value_type	T
allocator_type	Allocator
size_type	Typ całkowitoliczbowy bez znaku (zwykle std::size_t)
difference_type	Typ całkowitoliczbowy ze znakiem (zwykle std::ptrdiff_t)
reference	Allocator::reference (do C++11) value_type& (od C++11)
const_reference	Allocator::const_reference (do C++11) const value_type& (od C++11)
pointer	Allocator::pointer (do C++11) std::allocator_traits<Allocator>::pointer (od C++11)
const_pointer	Allocator::const_pointer (do C++11) std::allocator_traits<Allocator>::const_pointer (od C++11)
iterator	LegacyBidirectionalIterator
const_iterator	Constant BidirectionalIterator
reverse_iterator	std::reverse_iterator<iterator>
const_reverse_iterator	std::reverse_iterator<const_iterator>

Metody

(constructor)	Konstruuje list (publiczna metoda)
(destructor)	Niszczy list (publiczna metoda)
operator=	przypisuje wartości do kontenera (publiczna metoda)
assign	przypisuje wartości do kontenera (publiczna metoda)
get_allocator	zwraca skojarzony alokator (publiczna metoda)
Dostęp do elementów
front	dostęp do pierwszego elementu (publiczna metoda)
back	dostęp do ostatniego elementu (publiczna metoda)
Iteratory
begin cbegin	zwraca iterator na początek kontenera (publiczna metoda)
end cend	zwraca iterator za koniec kontenera (publiczna metoda)
rbegin crbegin	zwraca odwrócony iterator na początek (publiczna metoda)
rend crend	zwraca odwrócony iterator za koniec kontenera (publiczna metoda)
Pojemność
empty	sprawdza, czy kontener jest pusty (publiczna metoda)
size	zwraca liczbę elementów (publiczna metoda)
max_size	zwraca maksymalną możliwą liczbę elementów (publiczna metoda)
Modyfikatory
clear	czyści zawartość (publiczna metoda)
insert	wstawia elementy (publiczna metoda)
emplace (C++11)	konstruuje element "w miejscu" (publiczna metoda)
erase	usuwa elementy (publiczna metoda)
push_back	dodaje element na koniec (publiczna metoda)
emplace_back (C++11)	konstruuje element "w miejscu" na końcu (publiczna metoda)
pop_back	usuwa ostatni element (publiczna metoda)
push_front	wstawia element na początek (publiczna metoda)
emplace_front (C++11)	konstruuje element "w miejscu" na początku (publiczna metoda)
pop_front	usuwa pierwszy element (publiczna metoda)
resize	zmienia liczbę przechowywanych elementów (publiczna metoda)
swap	zamienia zawartość (publiczna metoda)
Operacje
merge	scala dwie posortowane listy (publiczna metoda)
splice	przenosi elementy z innego kontenera list (publiczna metoda)
removeremove_if	usuwa elementy spełniające wskazane kryteria (publiczna metoda)
reverse	odwraca kolejność elementów (publiczna metoda)
unique	usuwa następujące po sobie duplikaty (publiczna metoda)
sort	sortuje elementy (publiczna metoda)

Funkcje operujące na zawartości

operator==operator!=operator<operator<=operator>operator>=	leksykograficznie porównuje wartości w list (szablon funkcji)
std::swap(std::list)	specjalizacja dla algorytmu std::swap (szablon funkcji)

Przykład

#include <algorithm>
#include <iostream>
#include <list>

int main()
{
    // Tworzy listę zawierającą liczby całkowite
    std::list<int> l = { 7, 5, 16, 8 };

    // Dodaje element na początku listy
    l.push_front(25);
    // Dodaje element na końcu listy
    l.push_back(13);

    // Wstawia element przed 16-ką, poprzez wyszukanie jej
    auto it = std::find(l.begin(), l.end(), 16);
    if (it != l.end()) {
        l.insert(it, 42);
    }
	
    // Iteruje po wartościach w liście i wypisuje je
    for (int n : l) {
        std::cout << n << '\n';
    }
}

Wynik:

25
7
5
42
16
8
13