logo

C++ Listesi

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