C++'ta vector ve list konteynerleri arasındaki fark nedir?

std::vector dinamik bir dizi temsil eder. Veriler sürekli bir bellek bloğunda saklanır.

vector'ın avantajları:

• İndeksle hızlı erişim (O(1)).
• İyi veri yerelleştirmesi, işlemci önbelleği için faydalıdır.
• Sonuna hızlı ekleme/silme (ortalama O(1)).

vector'ın dezavantajları:

• Rastgele konuma ekleme/silme karmaşıklığı (O(n)).
• Büyürken bellek yeniden tahsisi, öğelerin kopyalanmasını gerektirir.

std::list çift bağlı bir listedir. Her öğe, önceki ve sonraki öğelere işaretçiler tutar.

list'in avantajları:

• Herhangi bir konuma ekleme/silme karmaşıklığı (O(1)), konumu bulduktan sonra (bu O(n) olabilir).
• Sürekli olmayan bellek bloğu gerektirmez.

list'in dezavantajları:

• İndeksle yavaş erişim (O(n)).
• Öğeye daha fazla bellek kullanır (işaretçiler nedeniyle).
• Kötü veri yerelleştirmesi.

Ana fark:

Özellik	std::vector	std::list
Veri yapısı	Dinamik dizi	Çift bağlı liste
Veri depolama	Sürekli bellek	Düğümler ve işaretçiler
İndeksle erişim	O(1)	O(n)
Ekleme/silme	O(n) (sadece sona yakın)	O(1) (iterator sonrası)
Yerellik	İyi	Kötü
Bellek kullanımı	Öğeler	Öğeler + işaretçiler

Seçim, konteyner ile yapılan tipik işlemlere bağlıdır. Rastgele erişim ve sona ekleme/silme sık ise vector tercih edilir. Listenin ortasında sık sık ekleme/silme gerekiyorsa, list tercih edilir.