Hangi senaryoda belirli bir STL kapsayıcısı kullanırım?

C ++ ile ilgili kitabımda STL konteynırları, özellikle STL ve konteynırları bölümünde okudum. Şimdi her birinin kendine özgü özellikleri olduğunu anlıyorum ve hepsini ezberlemeye yakınım ... Ama henüz anlamadığım şey, her birinin hangi senaryoda kullanıldığıdır.

Açıklama nedir? Örnek kod çok tercih edilir.

Bu hile sayfası , farklı kapların oldukça iyi bir özetini sunar.

Farklı kullanım senaryolarında kullanılacak bir kılavuz olarak alttaki akış şemasına bakın:

_{David Moore ve lisanslı CC BY-SA 3.0 tarafından oluşturulmuştur}

İşte David Moore'un yarattığım versiyonundan (yukarıya bakınız) esinlenerek yeni standart (C ++ 11) ile güncel (çoğunlukla) bir akış şeması. Bu sadece benim kişisel görüşüm, tartışılmaz değil, ama bu tartışma için değerli olabileceğini düşündüm:

Basit cevap: std::vectoraksi takdirde gerçek bir nedeniniz yoksa her şey için kullanın .

"Gee, std::vectorX yüzünden burada iyi çalışmıyor " diye düşündüğünüz bir durum bulduğunuzda , X'e göre gidin.

Scott Meyers'ın Etkili STL'sine bakın. STL'nin nasıl kullanılacağını açıklamak iyidir.

Belirlenmiş / belirlenmemiş sayıda nesne saklamak istiyorsanız ve hiçbir zaman hiçbirini silmeyecekseniz, bir vektör istediğiniz şeydir. Bu bir C dizisinin varsayılan yedeğidir ve bir gibi çalışır, ancak taşmaz. Boyutunu önceden rezerv () ile de ayarlayabilirsiniz.

Belirsiz sayıda nesneyi saklamak istiyorsanız, ancak bunları ekleyip sileceksiniz, o zaman muhtemelen bir liste istiyorsunuz ... çünkü vektörden farklı olarak aşağıdaki öğeleri taşımadan bir öğeyi silebilirsiniz. Bununla birlikte, bir vektörden daha fazla bellek alır ve bir öğeye sırayla erişemezsiniz.

Bir grup öğeyi almak ve bu öğelerin yalnızca benzersiz değerlerini bulmak istiyorsanız, hepsini bir set halinde okumak bunu yapar ve sizin için de sıralar.

Çok sayıda anahtar / değer çiftiniz varsa ve bunları anahtarla sıralamak istiyorsanız, bir harita yararlı olur ... ancak anahtar başına yalnızca bir değer tutacaktır. Anahtar başına birden fazla değere ihtiyacınız varsa, haritadaki değeriniz olarak bir vektörünüz / listeniz olabilir veya bir çoklu harita kullanabilirsiniz.

STL'de değil, ancak STL'nin TR1 güncellemesinde: anahtarla arayacağınız çok sayıda anahtar / değer çiftiniz varsa ve bunların sırasını umursamıyorsanız, hash kullanmak istiyorum - ki bu tr1 :: unordered_map. Ben stdext :: hash_map denilen Visual C ++ 7.1 ile kullandım. Harita için O (log n) yerine O (1) aramasına sahiptir.

Akış şemasını 3 özelliğe sahip olacak şekilde yeniden tasarladım:

1. Bence STL kapları 2 ana sınıfa ayrılmıştır. Temel kapsayıcılar ve bunlar bir ilke uygulamak için temel kapsayıcılardan yararlanır.
2. İlk önce akış şeması, karar sürecini karar vermemiz gereken ana durumlara ayırmalı ve daha sonra her davada detaylandırmalıyız.
3. Bazı uzatılmış kaplar, iç kapları olarak farklı temel kapları seçme olanağına sahiptir. Akış Şeması, temel kapların her birinin kullanılabileceği durumları dikkate almalıdır.

Akış şeması:

Bu bağlantıda daha fazla bilgi verilmiştir .

Kısaca şu ana kadar bahsedilen önemli bir nokta, (C dizisi verir gibi) bitişik bellek gerektiriyorsa, o zaman sadece kullanabilirsiniz olmasıdır vector, arrayya da string.

arrayBoyut derleme zamanında biliniyorsa kullanın .

stringYalnızca genel amaçlı bir kapsayıcıya değil, yalnızca karakter türleriyle çalışmanız ve bir dizeye ihtiyacınız varsa kullanın .

vectorDiğer tüm durumlarda kullanın ( vectoryine de çoğu durumda varsayılan konteyner seçimi olmalıdır).

Bunların üçünde data()de, kabın ilk öğesine bir işaretçi almak için üye işlevini kullanabilirsiniz .

Her şey neyi saklamak istediğinize ve konteynerle ne yapmak istediğinize bağlıdır. En çok kullanma eğiliminde olduğum konteyner sınıfları için bazı (çok ayrıntılı olmayan) örnekler:

vector: Her bir nesne için bellek yükü çok az veya hiç yokken kompakt düzen. Tekrarlamada etkilidir. Ekleme, ekleme ve silme, özellikle karmaşık nesneler için pahalı olabilir. İçerdiği bir nesneyi indekse göre bulmak ucuz, örneğin myVector [10]. C'de bir dizi kullanacağınız yeri kullanın. Çok sayıda basit nesneye sahip olduğunuz yer (örn. İnt). reserve()Konteynere çok fazla nesne eklemeden önce kullanmayı unutmayın .

list: İçerilen nesne başına küçük bellek yükü. Tekrarlamada etkilidir. Ekleme, ekleme ve silme ucuzdur. C'de bağlantılı bir liste kullanacağınız yeri kullanın.

set(ve multiset): İçerilen nesne başına önemli bellek yükü. Bu kabın belirli bir nesne içerip içermediğini hızlıca öğrenmeniz gereken yerlerde kullanın veya kapları verimli bir şekilde birleştirin.

map(ve multimap): İçerilen nesne başına önemli bellek yükü. Anahtar / değer çiftlerini saklamak istediğiniz yeri kullanın ve değerleri anahtarla hızlı bir şekilde arayın.

Zdan tarafından önerilen hile sayfasındaki akış şeması daha ayrıntılı bir kılavuz sağlar.

Öğrendiğim bir ders: Bir sınıfa sarmaya çalışın, çünkü konteyner tipini bir gün değiştirmek büyük sürprizler getirebilir.

class CollectionOfFoo {
    Collection<Foo*> foos;
    .. delegate methods specifically 
}

Çok pahalıya mal olmaz ve birisi bu yapı üzerinde x işlemi yaptığında kırılmak istediğinizde hata ayıklamada zaman kazandırır.

Bir iş için mükemmel veri yapısını seçmeye geliyor:

Her veri yapısı, zaman karmaşıklığını değiştirebilecek bazı işlemler sağlar:

O (1), O (lg N), O (N) vb.

Esasen, en çok hangi işlemlerin yapılacağını en iyi tahmin etmeniz ve bu işlemi O (1) olarak içeren bir veri yapısı kullanmanız gerekir.

Basit, değil mi (-:

Mikael Persson'un fantastik akış şemasını genişlettim . Bazı kapsayıcı kategorileri, dizi kapsayıcı ve bazı notlar ekledim. Kendi kopyanızı istiyorsanız , Google Çizimi burada . Teşekkürler, Mikael temelini yaptığın için! C ++ Konteyner Seçici

Bunu, bunun bir kopyası olarak işaretlenmiş başka bir soruda yanıtladı. Ancak standart bir konteyner seçme kararıyla ilgili bazı iyi makalelere başvurmanın güzel olduğunu hissediyorum.

@David Thornley'nin yanıtladığı gibi, std :: vector başka özel ihtiyaçlar yoksa gitmenin yoludur. Bu, 2014 blogunda C ++ yaratıcısı Bjarne Stroustrup tarafından verilen tavsiyedir.

İşte https://isocpp.org/blog/2014/06/stroustrup-lists makalesinin bağlantısı

ve bundan alıntı yapın,

Ve evet, benim önerim varsayılan olarak std :: vector kullanmaktır.

Yorumlarda, @NathanOliver kullanıcısı, daha somut ölçümlere sahip başka bir iyi blog sunuyor. https://baptiste-wicht.com/posts/2012/12/cpp-benchmark-vector-list-deque.html .