- 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. |