C++/Listy: Różnice pomiędzy wersjami

Usunięta treść Dodana treść
Lethern (dyskusja | edycje)
poprawki kodu
Lethern (dyskusja | edycje)
Nie podano opisu zmian
Linia 1:
== Listy dwukierunkoweLista ==
Kolejnym kontenerem udostępnianym przez STL, nieco mniej popularnym od wektorów, jest listyklasa <tt>list</tt> będąca listą dwukierunkową. Oto najwyraźniejszegłówne różnice między wektorami a listami:
 
{| class="wikitable"
Linia 20:
|}
 
Kiedy więc lepszym rozwiązaniem są wektory, a kiedy listy? Jeśli operujemy na pojedynczych elementach kontenera, lepszym rozwiązaniem są wektory, gdyż podajemy po prostu indeks do interesującego nas elementu. Gdy nasze algorytmy za każdym razem przetwarzają cały kontener od początku do końca, bez cienia wątpliwości lepszym rozwiązaniem są listy. Jeżeli zdarza się, że dodajemy/usuwamy elementy umieszczone gdzieś w środku kontenera, tutaj bez wątpienia powinniśmy wybrać listy.<br\ >
 
Sposób korzystania z list jest niemal identyczny jak w przypadku wektorów. Opis użytych tu iteratorach znajduje się w następnych rozdziałach. Oto przykład wykorzystania <tt>list</tt>:
 
<source lang="cpp">