Контейнер (программирование): различия между версиями

[непроверенная версия][непроверенная версия]
Содержимое удалено Содержимое добавлено
Нет описания правки
викификация, интервики, шаблон, орфография. Убран весь материал, имеющийся в статье Коллекция
Строка 1:
{{другие значения| Контейнер}}
'''Контейнер''' (в программировании) — это [[структура]], позволяющая [[Инкапсуляция_(программирование)|инкапсулировать]] в себя [[Объект_(программирование)|объекты]] разных [[Тип_данных|типов]], в основном они построены на основе [[Шаблоны_проектирования|шаблонов]]. СамыеПримерами распространенныеконтейнеров контейнерыявляются этоконтейнеры из стандартной библиотеки ([[Стандартная библиотека шаблонов|STL]]) — map, vector, …, и библиотек BOOSTдр. В контейнерах часто встречается реализация алгоритмов для них.
 
Контейнер, в отличие от [[Коллекция (программирование)|коллекции]], не допускает явного задания числа элементов и не поддерживает ветвистой структуры. [http://www.w3.org/TR/rdf-mt/#ReifAndCont]
Виды контейнеров:
 
Среди различных типов контейнеров упомянем списки, стеки, очереди, деревья. А так же:
 
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
 
== См. также ==
* [[Коллекция (программирование)]]
 
<!-- {| class="standard" align=center
|+ ''Медиа-контейнеры.''<!-- <p align=right> ''Таблица 1''</p> - ->
|- align=center
! Основные
|- align=center
| [[3gp]]{{·}} [[Advanced Streaming Format|ASF]]{{·}} [[AVI]]{{·}} [[DPX]]{{·}} [[FLV]]{{·}} [[Матрёшка (формат данных)|Matroska]]{{·}} [[MPEG-4 часть 14|MP4]]{{·}} [[MXF]]{{·}} [[NUT (медиа-контейнер)|NUT]]{{·}} [[Ogg|Ogg]]{{·}} [[Ogg Media]]{{·}} [[OMF]]{{·}} [[QuickTime]]{{·}} [[RealMedia]]
|- align=center
! Только аудио
|- align=center
| [[AIFF]]{{·}} [[RIFF]]{{·}} [[AU]]{{·}} [[WAV]]
|} -->
{{Медиа-контейнеры}}
 
[[Категория:Типы данных]]
 
[[ca:Contenidor multimèdia(estructura de dades)]]
[[bg:Контейнер (формат)]]
[[de:Container (Informatik)]]
[[ca:Contenidor multimèdia]]
[[en:Container (data structure)]]
[[cs:Multimediální kontejner]]
[[it:Oggetto container (informatica)]]
[[de:Containerformat]]
[[enja:Container formatコンテナ (digitalデータ型)]]
[[nl:Container (informatica)]]
[[es:Contenedor multimedia]]
[[pl:Kontener multimedialny(programowanie)]]
[[fi:Säiliömuoto]]
[[pt:Container (programação)]]
[[fr:Format conteneur]]
[[ru:Коллекция (программирование)]]
[[id:Berkas video]]
[[it:Formato contenitore]]
[[ja:コンテナフォーマット]]
[[ms:Format fail video]]
[[nl:Videobestand]]
[[pl:Kontener multimedialny]]
[[pt:Arquivos de vídeo]]
[[tr:İçerik biçimi]]
[[uk:Мультимедійний контейнер]]
[[zh:视频文件格式]]