- Liste bitişik bir kapsayıcıdır, vektör ise bitişik olmayan bir kapsayıcıdır, yani liste, öğeleri bitişik bir bellekte saklar ve vektör, bitişik olmayan bir bellekte depolar.
- Vektörün ortasına ekleme ve silme işlemleri çok maliyetlidir çünkü tüm elemanların kaydırılması çok zaman alır. Linklist bu sorunun üstesinden gelir ve liste kabı kullanılarak uygulanır.
- Liste çift yönlü olmayı destekler ve ekleme ve silme işlemleri için etkili bir yol sağlar.
- Vektör rastgele erişimi desteklerken liste öğelerine sırayla erişildiğinden listede geçiş yavaştır.
Liste şablonu
#include #include using namespace std; int main() { list l; }
Tamsayı türü değerlerinin boş bir listesini oluşturur.
Liste aynı zamanda parametrelerle de başlatılabilir.
#include #include using namespace std; int main() { list l{1,2,3,4}; }
Liste iki şekilde başlatılabilir.
list new_list{1,2,3,4}; or list new_list = {1,2,3,4};
C++ Liste İşlevleri
Listenin üye işlevleri şunlardır:
Yöntem | Tanım |
---|---|
sokmak() | Yeni öğeyi yineleyicinin işaret ettiği konumun öncesine ekler. |
Geri itmek() | Vektörün sonuna yeni bir öğe ekler. |
push_front() | Ön tarafa yeni bir unsur ekler. |
pop_back() | Son elemanı siler. |
pop_front() | İlk elemanı siler. |
boş() | Listenin boş olup olmadığını kontrol eder. |
boyut() | Listede bulunan eleman sayısını bulur. |
maksimum_boyut() | Listenin maksimum boyutunu bulur. |
ön() | Listenin ilk elemanını döndürür. |
geri() | Listenin son elemanını döndürür. |
takas() | Her iki listenin türü aynı olduğunda iki listeyi değiştirir. |
tersi() | Listenin öğelerini tersine çevirir. |
düzenlemek() | Listenin öğelerini artan bir şekilde sıralar. |
birleştirmek() | İki sıralı listeyi birleştirir. |
birleştirme() | Çağıran listeye yeni bir liste ekler. |
eşsiz() | Tüm yinelenen öğeleri listeden kaldırır. |
yeniden boyutlandır() | Liste kabının boyutunu değiştirir. |
atamak() | Liste kapsayıcısına yeni bir öğe atar. |
konum() | Belirtilen konuma yeni bir öğe ekler. |
emplace_back() | Vektörün sonuna yeni bir öğe ekler. |
emplace_front() | Listenin başına yeni bir öğe ekler. |