C++/Listy: Różnice pomiędzy wersjami
Usunięta treść Dodana treść
→Listy dwukierunkowe: interpunkcja |
→Listy dwukierunkowe: interpunkcja |
||
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. Oto przykład wykorzystania:
#include <list>
| |||