vektör STL vs listesi

SORU

5 ŞUBAT 2010, Cuma

vektör STL vs listesi

Etkili STL fark ettim

vektör sıra türü nedir varsayılan olarak kullanılmalıdır.

Anlamına mı geliyor? Verimliliği vector görmezden bir şey yapabilir gibi görünüyor. Kimse bana vector uygulanabilir bir seçenek değil ama list kullanılmalıdır bir senaryo vaat ediyor?

CEVAP

5 ŞUBAT 2010, Cuma

vektör:

Bitişik bellek.
Önceden ayırır gelecek elemanlar için yer, bu yüzden ekstra boşluk elemanları için ne gerekiyorsa ötesinde gerekli kendilerini.
Her öğe tek öğe türü kendisi (hiçbir ekstra işaretçiler) için boşluk gerektirir.
Bir öğe eklemek yeniden tahsis tüm vektör için bellek herhangi bir zaman olabilir.
Sonunda eklemeler sürekli, itfa zaman, ama eklemeler başka bir yerde pahalı bir O(n).
Vektör sonunda silinmeler sabit zaman vardır, ama geri kalanı için(n).
Rastgele öğelerine erişebilirsiniz.
Kullanımına ekleyin ya da vektör öğeleri kaldırmak geçersiz.
Kolayca eğer öğeleri bir dizi ihtiyacın olursa alttaki dizi alabilirsiniz.

liste:

Bitişik olmayan bellek.
Önceden ayrılan bellek. Sürekli kendini listesi için bellek yükü.
Her öğe öğe listesinde önceki ve sonraki öğeleri işaretçiler de dahil olmak üzere tutan düğüm için ekstra alan gerektirir.
Bir öğe ekledikten diye yeniden tahsis etmek için asla tam listesi için hafızası vardır.
Eklemeler ve silmeler ucuz listesini ortaya çıkabilir ve nerede olursa olsun.
Ucuz yapıştırma ile listeleri birleştirmek için.
Rastgele erişim elemanları yapamazsınız, eğer belirli bir öğe alma pahalı olabilir.
Kullanımına eklemek veya listeden öğeleri kaldırmak için bile geçerli kalır.
Eğer öğeleri bir dizi gerekiyorsa, altta yatan bir dizi yok bu yana yeni bir tane oluşturmak ve onları tüm eklemek gerekir.

Genel kullanım vektör zaman farketmez ne tür sıralı kabı kullanıyorsun, ama yapıyorsan birçok eklemeler veya silmeler ve her yerden konteyner dışında sonuna kadar gidiyorsun kullanmak istiyorsanız listesi. Ya eğer rasgele erişim gerekiyorsa, o zaman vektör, liste isteyeceksin. Bunun dışında, doğal olarak, bir veya diğer uygulamanıza göre ihtiyacın olacak durumlar vardır, ama genel olarak, bu iyi bir tavsiye.

Bunu Paylaş: