CRBMultiMap sınıfı

Makale
02/26/2013

Bu sınıf her anahtar kırmızı-siyah bir ikili aðaç kullanarak birden fazla değer ile ilişkilendirilebilecek verir bir eşleme yapısını gösterir.

template<
   typename K,
   typename V,
   class KTraits = CElementTraits< K >,
   class VTraits = CElementTraits< V >
> class CRBMultiMap : public CRBTree< K, V, KTraits, VTraits >

Parametreler

K
Anahtar öğe türü.
V
Değer öğesi türü.
KTraits
Anahtar öğeleri taşımak veya kopyalamak için kullanılan kod.Bkz: CElementTraits sınıfı daha fazla ayrıntı için.
VTraits
Kopyalamak veya değer öğeleri taşımak için kullanılan kod.

Üyeler

Ortak Oluşturucusu

Ad	Description
CRBMultiMap::CRBMultiMap	Oluşturucu.
CRBMultiMap:: ~ CRBMultiMap	Yıkıcı.

Public yöntemler

Ad	Description
CRBMultiMap::FindFirstWithKey	Verilen bir anahtar kullanılarak ilk öğenin konumunu bulmak için bu yöntemi çağırın.
CRBMultiMap::GetNextValueWithKey	Verilen bir anahtar ile ilişkili değeri almak için bu yöntemi çağırın ve konum değerini güncelleştirin.
CRBMultiMap::GetNextWithKey	Belirli bir anahtarla iliþkili öðenin almak için bu yöntemi çağırın ve konum değerini güncelleştirin.
CRBMultiMap::Insert	Eşlemenin içine öğe çifti eklemek için bu yöntemi çağırın.
CRBMultiMap::RemoveKey	Belirli bir anahtar için anahtar/değer öğelerinin tümünü kaldırmak için bu yöntemi çağırın.

Notlar

CRBMultiMapanahtar öğeleri ve değerleri sıralı dizisini yönetme, verilen herhangi tür bir eşleştirme dizisi için destek sağlar.Aksine CRBMap sınıfı, her anahtar birden fazla değeri ile ilişkili.

Öğeleri (bir anahtar ve bir değerden oluşan) bir ikili aðaç içinde saklanan kullanarak yapı CRBMultiMap::Insert yöntemi.Öğeleri kullanılarak kaldırılabilir CRBMultiMap::RemoveKey yöntemi, verilen anahtar eşleşen tüm öğeleri siler.

Ağacı tersine çevirme yapılan olası yöntemleri ile gibi CRBTree::GetHeadPosition, CRBTree::GetNext, ve CRBTree::GetNextValue.Erişme olasılığı bulunan birden çok değer anahtar başına mümkün kullanarak CRBMultiMap::FindFirstWithKey, CRBMultiMap::GetNextValueWithKey, ve CRBMultiMap::GetNextWithKey yöntemleri.Örnek için bkz: CRBMultiMap::CRBMultiMap bir çizimde bu alıştırma için.

KTraits Ve VTraits öğeleri taşımak veya kopyalamak için gereken herhangi bir ek kod içeren niteliği sınıflarına parametreleridir.

CRBMultiMaptüretilir CRBTree, kırmızı-siyah algoritmasını kullanarak Ýkili aðaç uygular.Alternatif CRBMultiMap ve CRBMap tarafından sunulan CAtlMap sınıfı.Az sayıda öğe depolanması gerektiğinde kullanmayı CSimpleMap bunun yerine sınıf.

Çeşitli koleksiyon sınıfları ve özellikleri ve performans özellikleri hakkında tam açıklamalar için bkz: atl koleksiyon sýnýflarýný.