Kelas Array, Daftar, dan Peta
Untuk menangani agregat data, pustaka kelas menyediakan sekelompok kelas koleksi — array, daftar, dan peta — yang dapat menyimpan berbagai objek dan jenis yang telah ditentukan sebelumnya. Koleksi berukuran dinamis. Kelas-kelas ini dapat digunakan dalam program apa pun, baik ditulis untuk Windows atau tidak. Namun, mereka paling berguna untuk mengimplementasikan struktur data yang menentukan kelas dokumen Anda dalam kerangka kerja aplikasi. Anda dapat dengan mudah memperoleh kelas koleksi khusus dari ini, atau Anda dapat membuatnya berdasarkan kelas templat. Untuk informasi selengkapnya tentang pendekatan ini, lihat artikel Koleksi. Untuk daftar kelas koleksi templat, lihat artikel Kelas Templat untuk Array, Daftar, dan Peta.
Array adalah struktur data satu dimensi yang disimpan secara bersebelahan dalam memori. Mereka mendukung akses acak yang sangat cepat karena alamat memori elemen tertentu dapat dihitung dengan mengalikan indeks elemen dengan ukuran elemen dan menambahkan hasilnya ke alamat dasar array. Tetapi array sangat mahal jika Anda harus memasukkan elemen ke dalam array, karena seluruh array melewati elemen yang dimasukkan harus dipindahkan untuk memberi ruang bagi elemen yang akan dimasukkan. Array dapat tumbuh dan menyusut seperlunya.
Daftar mirip dengan array tetapi disimpan sangat berbeda. Setiap elemen dalam daftar juga menyertakan penunjuk ke elemen sebelumnya dan berikutnya, menjadikannya daftar yang ditautkan dua kali lipat. Sangat cepat untuk menambahkan atau menghapus item karena melakukannya hanya melibatkan perubahan beberapa pointer. Namun, mencari daftar bisa mahal karena semua pencarian perlu dimulai di salah satu akhir daftar.
Peta menghubungkan nilai kunci dengan nilai data. Misalnya, kunci peta bisa menjadi string dan data penunjuk ke dalam daftar. Anda akan meminta peta untuk memberi Anda penunjuk yang terkait dengan string tertentu. Pencarian peta cepat karena peta menggunakan tabel hash untuk pencarian kunci. Menambahkan dan menghapus item juga cepat. Peta sering digunakan dengan struktur data lain sebagai indeks tambahan. MFC menggunakan jenis peta khusus yang disebut peta pesan untuk memetakan pesan Windows ke penunjuk ke fungsi handler untuk pesan tersebut.