Классы массивов, списков и схем
Агрегаты для обработки данных, библиотека классов предоставляет группу в составе классы коллекций — массивы, списки и сопоставления, которые могут содержать различные объект и предварительно определенные типы. Коллекции динамически изменять размер. Эти классы можно использовать в любой программе, создано ли для Windows или нет. Однако они наиболее полезны для реализации структуры данных, которые определяют классов документа в структуре приложения. Можно легко создать классы специализированной коллекции из них, или создать их на основе шаблонных классов. Дополнительные сведения о следующие см. в статье Коллекции. Для списка классы коллекций шаблона см. в статье Классы-шаблоны для массивов, списков и сопоставлений.
Языка C- это одномерные массивы структуры данных, хранящихся сопредельно в памяти. Они поддерживают очень быстро прямой доступ, поскольку адрес памяти любого конкретного элемента может быть вычисляется путем перемножения индекс элемента размером элемента и добавление результат в базовый адрес массива. Однако массивы весьма ресурсоемкие, если необходимо добавить элементы массива, поскольку весь массив к вставляемым элементом должен быть перемещен, чтобы освободить место для вставляемого элемента. Массивы могут увеличивать и уменьшать по мере необходимости.
Списки похожи на массивы, но хранятся очень по-разному. Каждый элемент в списке также содержит указатель на предыдущим и ниже элементов, что делает его двусвязный список. Он очень быстро добавлять и удалять элементы, что обеспечит поэтому только позволяет изменить несколько указателей. Однако поиск в списке могут снизить поскольку всем поискам нужно запускать в одном из этого списка.
Сопоставления связанные значения ключа к значению данных. Например, ключ сопоставления может быть строкой и данным указатель в список. Сопоставление по вашему запросу, чтобы дает указатель, связанный с указанной строкой. Поиск сопоставления быстрее, поскольку сопоставления используются хэш-таблицы ключевых поиска. Добавлять и удалять элементы также быстрее. Сопоставления часто используются с другими структурами данных как вспомогательные индексов. MFC использует специальный тип сопоставления схема сообщений для сопоставления сообщения Windows на указатель на функцию обработчика для данного сообщения.