Контейнер (программирование)

Материал из Википедии — свободной энциклопедии

У этого термина существуют и другие значения, см. Контейнер.

Контейнер (в программировании) — это структура, позволяющая инкапсулировать в себя объекты разных типов, в основном они построены на основе шаблонов. Самые распространенные контейнеры это из стандартной библиотеки (STL) — map, vector, …, и библиотек BOOST. В контейнерах часто встречается реализация алгоритмов для них.

Виды контейнеров:

Среди различных типов контейнеров упомянем списки, стеки, очереди, деревья. А так же:

1. Множества. Каждый элемент множества является собственным ключом, и эти ключи уникальны. Поэтому два различных элемента множества не могут совпадать. Например, множество целых чисел может состоять из следующих элементов:

123

124

800

950

2. Множества с дубликатами. Множество с дубликатами отличается от просто множества только тем, что способно содержать несколько совпадающих элементов. Например, допустимо существование множества с дубликатами, в котором присутствуют следующие четыре элемента:

123

123

800

950

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

123 John

124 Mary

800 Alexander

950 Jim

4. Словари с дубликатами. Словарь с дубликатами отличается от простого словаря тем, что в нем разрешены повторяющиеся ключи. Вот, к примеру, словарь с дубликатами, состоящий из четырех элементов (с целочисленными ключами):

123 John

123 Mary

800 Alexander

950 Jim

[править] См. также

Медиа-контейнеры.

Основные
3gp · ASF · AVI · DPX · FLV · Matroska · MP4 · MXF · NUT · Ogg · Ogg Media · OMF · QuickTime · RealMedia
Только аудио
AIFF · RIFF · AU · WAV