Dizi, liste ve harita sınıfları
Koleksiyon sınıfları, bir Grup toplamları veri işlemek için sınıf kitaplığı sağlar — listeleri, diziler ve eşler — nesne ve önceden tanýmlanmýþ türlerden çeşitli basılı.Koleksiyonlar dinamik olarak yeniden boyutlandırılır.Bu sınıflar, herhangi bir programda veya Windows için yazılmış olup kullanılabilir.Ancak, bunların uygulama çerçevesi, belge sınıfları tanımlayan veri yapılarını uygulamak için çok kullanışlıdır.Size kolaylıkla özel koleksiyon sınıfları bu türetebilirsiniz veya bunları şablon sınıfları alarak oluşturabilirsiniz.Bu yaklaşım hakkında daha fazla bilgi için bkz: makale koleksiyonları.Makale şablonu koleksiyon sınıfları listesi için bkz: Diziler, listeleri ve haritalar için şablon sınıfları.
Diziler bitişik bellekte depolanan tek boyutlu veri yapılarıdır.Çok hızlı rasgele erişim bellek adresini belirli bir öğeyi bir öğenin boyutu öğesinin endeksini çarpmadan ve sonuç dizisinin taban adresi ekleme hesaplanan beri desteklediklerini.Ancak diziler çok pahalı bir diziye öğe eklemek varsa, tüm diziyi bu yana geçen eklenecek öğe yer taşınacak eklenen öğe vardır.Diziler, büyümesine ve gerektiğinde shrink.
Listeleri dizilere benzeyen ancak çok farklı şekilde depolanır.Listedeki her öğe de karakteriyle bağlantılı liste yapmadan önceki ve sonraki öğeler için bir işaretçi içerir.Eklemek veya böylece yalnızca birkaç işaretçileri değiştirme hattınızda öğeleri silmek için çok hızlıdır.Tüm aramalar listenin sonu birini başlatmak gerekli olduğundan ancak arama listesini pahalı olabilir.
Harita veri değeri için bir anahtar değeri ilgilidir.Örneğin, bir dize ve bir işaretçi bir listede veri eşleme anahtar olabilir.Belirli bir dize ile ilişkili işaretçi size haritanın sorun.Harita aramaları hızlı olduğu anahtar aramaları için karma Tablo eşlemeleri kullanın.Öğeleri silerek de hızlı olur.Haritalar, genellikle diğer veri yapıları ile yardımcı indis kullanılır.mfc eşlemesi denilen özel bir tür kullanan bir ileti eşleme Windows iletileri ileti işleyicisi işlevi için bir işaretçi eşleştirmek için.