Массив, список и карта классы

Для обработки агрегатами данных, библиотека классов предоставляет набор классов коллекций — «карты» и массивы, списки, — которая может содержать различные объекта и предопределенных типов. Динамически размера коллекции. Эти классы можно использовать в любой программе ли написано для Windows или нет. Однако они являются наиболее полезными для реализации структуры данных, которые определяют классы документа в приложение .NET framework. Легко наследование классов специализированных коллекций от них, или можно создавать их, основанные на классах шаблонов. Дополнительные сведения об этих подходов, найти в статье коллекций в руководство Visual C++ программиста и Классы-шаблоны для массивов, списков и карт в этом обзоре список классов коллекции шаблонов.

Массивы — одномерный данных структуры, которые последовательно хранятся в памяти. Они поддерживают очень быстро произвольный доступ, так как адрес в памяти каждого данного элемента может быть рассчитана путем умножения индекс элемента на размер элемента и добавления результат в базовый адрес массива. Но массивы являются очень дорогими, если вам нужно вставить элементы в массив, начиная с последних всего массива вставить элемент должен быть переведен чтобы освободить место для элемента, который требуется вставить. Массивы могут расти и сжиматься при необходимости.

Списки похожи на массивы, но хранятся весьма по-разному. Каждый элемент в списке также содержит указатель на предыдущий и следующий элементы, что делает его двунаправленный список. Это очень быстро добавлять или удалять элементы, потому что только таким образом предполагает изменение несколько указатели. Однако поиск списка может быть дорогим так как все поиски должны начать в одном из списка концы.

Карты относятся ключевое значение к значению данных. Например ключ карты может быть строкой и данных указателя в список. Вы спросите на карту, чтобы дать вам указатель, связанный с конкретной строки. Карта поиска быстро, потому что карты использовать хэш-таблицы для ключа поиска. Быстрое добавление и удаление элементов. Карты часто используются с другими структурами данных в качестве вспомогательных указателях. MFC использует особый вид карты под названием " схема сообщений" для сопоставления сообщений Windows с указателем на функцию обработчика для этого сообщения.

Index