Массив что это – Массив (программирование) — Википедия

Массив (программирование) — это… Что такое Массив (программирование)?

Индексный массив (в некоторых языках программирования также таблица, ряд) — именованный набор однотипных переменных, расположенных в памяти непосредственно друг за другом (в отличие от списка), доступ к которым осуществляется по индексу.

Индекс массива — целое число, либо значение типа, приводимого к целому, указывающее на конкретный элемент массива.

В ряде скриптовых языков, например PHP, ассоциативные массивы, в которых переменные не обязаны быть однотипными, и доступ к ним не обязательно осуществляется по индексу.

Общее описание

Массив — Упорядоченный набор данных, для хранения данных одного типа, идентифицируемых с помощью одного или нескольких индексов. В простейшем случае массив имеет постоянную длину и хранит единицы данных одного и того же типа.

Количество используемых индексов массива может быть различным. Массивы с одним индексом называют одномерными, с двумя — двумерными и т. д. Одномерный массив нестрого соответствует вектору в математике, двумерный — матрице. Чаще всего применяются массивы с одним или двумя индексами, реже — с тремя, ещё большее количество индексов встречается крайне редко.

Пример статического массива на Паскале —

  wordArray  : array [Word] of Integer;     // Статический, размер = High(Word) + 1
  multiArray : array [Byte, 1..5] of Char;  // Статический массив, 2 измерения
  rangeArray : array [5..20] of String;     // Статический массив, размер = 16

Пример статического массива на Си —

  int Array[10];         // Статический, размер 10, базовый тип данных - целое число (int)
  double Array[12][15];  // Статический массив, 2 измерения, базовый тип данных - число
                         // с дробной частью (double)

Поддержка индексных массивов (свой синтаксис объявления, функции для работы с элементами и т. д.) есть в большинстве высокоуровневых языков программирования. Максимально допустимая размерность массива, типы и диапазоны значений индексов, ограничения на типы элементов определяются языком программирования и/или конкретным транслятором.

В языках программирования, допускающих объявления программистом собственных типов, как правило, существует возможность создания типа «массив». В определении такого типа может указываться размер, тип элемента, диапазон значений и типы индексов. В дальнейшем возможно определение переменных созданного типа. Все такие переменные-массивы имеют одну структуру. Некоторые языки поддерживают для переменных-массивов операции присваивания (когда одной операцией всем элементам массива присваиваются значения соответствующих элементов другого массива).

Объявление типа «массив» в Паскале —

  type
    TArrayType = array [0..9] of Integer; (* Объявления типа "массив" *)
  var
    arr1, arr2, arr3: TArrayType; (* Объявление трёх переменных-массивов одного типа *)

Специфические типы массивов

Динамические массивы

Динамическим

называется массив, размер которого может меняться во время исполнения программы. Для изменения размера динамического массива язык программирования, поддерживающий такие массивы, должен предоставлять встроенную функцию или оператор. Динамические массивы дают возможность более гибкой работы с данными, так как позволяют не прогнозировать хранимые объёмы данных, а регулировать размер массива в соответствии с реально необходимыми объёмами. Обычные, не динамические массивы называют ещё статическими.

Пример динамического массива на Delphi

  byteArray  : Array of Byte;           // Одномерный массив
  multiArray : Array of Array of string;  // Многомерный массив

Пример динамического массива на Си

  float *array1; // Одномерный массив 
  int **array2; // Многомерный массив
  array1=(float*)malloc(10*sizeof(float)); // выделение 10 блоков по sizeof(float)байт каждый 
  array2=(int**)malloc(16*sizeof(int));   // выделение 16*8 блоков по sizeof(int) байт каждый
  for(i=0;i<16;i++)
  array2[i]=(int*)malloc(8*sizeof(int));

Гетерогенные массивы

Гетерогенным называется массив, в разные элементы которого могут быть непосредственно записаны значения, относящиеся к различным типам данных. Массив, хранящий указатели на значения различных типов, не является гетерогенным, так как собственно хранящиеся в массиве данные относятся к единственному типу — типу «указатель». Гетерогенные массивы удобны как универсальная структура для хранения наборов данных произвольных типов. Отсутствие их поддержки в языке программирования приводит к необходимости реализации более сложных схем хранения данных. С другой стороны, реализация гетерогенности требует усложнения механизма поддержки массивов в трансляторе языка.

Массивы массивов

Многомерные массивы, как правило реализованные как одномерные массивы, каждый элемент которых, является ссылкой на другой одномерный массив.

Реализация

Стандартным способом реализации статических массивов с одним типом элементов является следующий:

1. Под массив выделяется непрерывный блок памяти объёмом S*m₁*m₂*m₃…m_n, где S — размер одного элемента, а m₁…m_n — размеры диапазонов индексов (то есть количество значений, которые может принимать соответствующий индекс).
2. При обращении к элементу массива A[i₁, i₂, i₃, … i_n] адрес соответствующего элемента вычисляется как B+S*(i_1p*m₁+i_2p*m₂+…+i_(n-1)p*m_n-1+i_np), где B — база (адрес начала блока памяти массива), i_kp-значение k-го индекса, приведённое к целому с нулевым начальным смещением.

Таким образом, адрес элемента с заданным набором индексов вычисляется, так что время доступа ко всем элементам массива одинаково.

Первый элемент массива, в зависимости от языка программирования, может иметь различный индекс. Различают три основных разновидности массивов: с отсчетом от нуля (zero-based), с отсчетом от единицы (one-based), и с отсчетом от специфического значения заданного программистом (n-based). Отсчет индекса элемента массивов с нуля более характерен для низкоуровневых ЯП, однако этот метод был популяризирован в языках более высокого уровня языком программирорования С.

Более сложные типы массивов — динамические и гетерогенные — реализуются сложнее.

Достоинства

• легкость вычисления адреса элемента по его индексу (поскольку элементы массива располагаются один за другим)
• одинаковое время доступа ко всем элементам
• малый размер элементов: они состоят только из информационного поля

Недостатки

• для статического массива — отсутствие динамики, невозможность удаления или добавления элемента без сдвига других
• для динамического и/или гетерогенного массива — более низкое (по сравнению с обычным статическим) быстродействие и дополнительные накладные расходы на поддержку динамических свойств и/или гетерогенности.
• при работе с массивом в стиле C (с указателями) и при отсутствии дополнительных средств контроля — угроза выхода за границы массива и повреждения данных

См. также

Ссылки

Wikimedia Foundation. 2010.

dic.academic.ru

Массив Данных — это… Что такое Массив Данных?



Массив Данных

систематизированная совокупность однородных по структуре параметров.

Словарь бизнес-терминов. Академик.ру. 2001.

• Масса-Брутто
• Масс-Медиа

Смотреть что такое «Массив Данных» в других словарях:

• массив данных — Конструкция данных, компоненты которой идентичны по своим характеристикам и перечисляют как значения функции от фиксированного количества целочисленных аргументов. Примечание Количество аргументов определяет размерность массива. [ГОСТ 20886 85]… …   Справочник технического переводчика

• Массив данных — [array, data file] или информационный массив совокупность однородных записей (т.е. наборов данных, характеризующих какой либо объект управления, про­цесс и т.д.), рассматриваемых как одно целое и упорядоченных таким образом, что их описание… …   Экономико-математический словарь

• Массив данных — 52. Массив данных Array Конструкция данных, компоненты которой идентичны по своим характеристикам и перечисляют как значения функции от фиксированного количества целочисленных аргументов. Примечание. Количество аргументов определяет размерность… …   Словарь-справочник терминов нормативно-технической документации

• МАССИВ ДАННЫХ — упорядоченная совокупность однородных по структуре и способу получения показателей …   Большой бухгалтерский словарь

• МАССИВ ДАННЫХ — упорядоченная совокупность однородных по структуре и способу получения показателей …   Большой экономический словарь

• массив (данных, программ) — — [Я.Н.Лугинский, М.С.Фези Жилинская, Ю.С.Кабиров. Англо русский словарь по электротехнике и электроэнергетике, Москва] Тематики электротехника, основные понятия EN array …   Справочник технического переводчика

• массив данных (компьют.) — — [http://slovarionline.ru/anglo russkiy slovar neftegazovoy promyishlennosti/] Тематики нефтегазовая промышленность EN array …   Справочник технического переводчика

• Базовый массив данных — информация на электронных носителях, организованная в соответствии с требованиями единого языка описания данных и представляющая собой информационную основу банка данных. См. также: Банки данных Финансовый словарь Финам …   Финансовый словарь

• большой массив данных — — [Л.Г.Суменко. Англо русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.] Тематики информационные технологии в целом EN data bulkmass data …   Справочник технического переводчика

• непрерывный массив данных — Блоки памяти, считываемые как целое. [http://www.morepc.ru/dict/] Тематики информационные технологии в целом EN longchunk …   Справочник технического переводчика

Книги

• Много цифр: Анализ больших данных при помощи Excel, Форман, Джон. Казалось бы, термин «большие данные» понятен и доступен только специалистам. Но автор этой книги доказывает, что анализ данных можно организовать и в простом, понятном, очень эффективном и… Подробнее  Купить за 1266 руб
• Много цифр. Анализ больших данных при помощи Excel, Форман Джон. Казалось бы, термин «большие данные» понятен и доступен только специалистам. Но автор этой книги доказывает, что анализ данных можно организовать и в простом, понятном, очень эффективном и… Подробнее  Купить за 1117 руб
• Много цифр. Анализ больших данных при помощи Excel, Джон Форман. Казалось бы, термин «большие данные» понятен и доступен только специалистам. Но автор этой книги доказывает, что анализ данных можно организовать и в простом, понятном, очень эффективном и… Подробнее  Купить за 1112 руб

Другие книги по запросу «Массив Данных» >>

dic.academic.ru

МАССИВ — это… Что такое МАССИВ?

МАССИВ — Искусственный большой камень из бетона. Словарь иностранных слов, вошедших в состав русского языка. Чудинов А.Н., 1910. МАССИВ искусствен. камень больших размеров из бетона, употр. для подводн. сооружений. Словарь иностранных слов, вошедших в… …   Словарь иностранных слов русского языка

МАССИВ — (французское massif, буквально мощный, сплошной), 1) горная возвышенность, сравнительно мало расчлененная и имеющая примерно одинаковые размеры в длину и ширину (например, массив Тянь Шаня). 2) Большое пространство, однородное по каким либо… …   Современная энциклопедия

массив — V массив Массив переменной размерности разновидность коллекции, см. также nested table (вложенная таблица). Отличается от вложенной таблицы тем, что 1) должен иметь ограничение по числу элементов; 2) в БД хранится вместе с другими столбцами… …   Справочник технического переводчика

МАССИВ — МАССИВ, массива, муж. (франц. massif). Возвышенность, основная, наиболее высокая часть горной местности. Горный массив. Центральный массив Кавказа. || Большое пространство, однородное по своему географическому типу. Лесные массивы севера.… …   Толковый словарь Ушакова

МАССИВ — (франц. massif букв. мощный, сплошной), совокупность многих однородных по каким либо признакам объектов, предметов, данных и т. п., напр. массив жилой, лесной, информационный и т. д. Массивом называется также искусственный камень правильной формы …   Большой Энциклопедический словарь

Массив — последовательность однотипных элементов, число которых фиксировано и которым присвоено одно имя. Положение элемента в массиве однозначно определяется его индексами. Выделяют одномерные массивы (вектора) и двумерные массивы (матрицы). По английски …   Финансовый словарь

массив — скопление, сосредоточение, конгломерат Словарь русских синонимов. массив сущ., кол во синонимов: 8 • амба (54) • жилмас …   Словарь синонимов

Массив — часть застроенной территории населенного пункта, ограниченная свободной (незастроенной) площадью. Массив может быть разделен на несколько регистраторских участков… Источник: ПРИКАЗ Росстата от 13.04.2009 N 61 ОБ УТВЕРЖДЕНИИ ПЕРЕПИСНЫХ… …   Официальная терминология

МАССИВ — МАССИВ, в вычислительной технике часть ДАННЫХ, обычно архива, который, в свою очередь, является частью БАЗЫ ДАННЫХ …   Научно-технический энциклопедический словарь

Массив — искусственный камень больших размеров из бетона,употребляемый для подводной кладки в портах. М. применялись ещеримлянами, но вновь изобретены и введены в строительную практикуфранцузом Пуарелем. Первоначально употреблены были в Алжирском порте… …   Энциклопедия Брокгауза и Ефрона

dic.academic.ru

МАССИВ — это… Что такое МАССИВ?

МАССИВ — Искусственный большой камень из бетона. Словарь иностранных слов, вошедших в состав русского языка. Чудинов А.Н., 1910. МАССИВ искусствен. камень больших размеров из бетона, употр. для подводн. сооружений. Словарь иностранных слов, вошедших в… …   Словарь иностранных слов русского языка

МАССИВ — (французское massif, буквально мощный, сплошной), 1) горная возвышенность, сравнительно мало расчлененная и имеющая примерно одинаковые размеры в длину и ширину (например, массив Тянь Шаня). 2) Большое пространство, однородное по каким либо… …   Современная энциклопедия

массив — V массив Массив переменной размерности разновидность коллекции, см. также nested table (вложенная таблица). Отличается от вложенной таблицы тем, что 1) должен иметь ограничение по числу элементов; 2) в БД хранится вместе с другими столбцами… …   Справочник технического переводчика

МАССИВ — МАССИВ, массива, муж. (франц. massif). Возвышенность, основная, наиболее высокая часть горной местности. Горный массив. Центральный массив Кавказа. || Большое пространство, однородное по своему географическому типу. Лесные массивы севера.… …   Толковый словарь Ушакова

МАССИВ — (франц. massif букв. мощный, сплошной), совокупность многих однородных по каким либо признакам объектов, предметов, данных и т. п., напр. массив жилой, лесной, информационный и т. д. Массивом называется также искусственный камень правильной формы …   Большой Энциклопедический словарь

Массив — последовательность однотипных элементов, число которых фиксировано и которым присвоено одно имя. Положение элемента в массиве однозначно определяется его индексами. Выделяют одномерные массивы (вектора) и двумерные массивы (матрицы). По английски …   Финансовый словарь

массив — скопление, сосредоточение, конгломерат Словарь русских синонимов. массив сущ., кол во синонимов: 8 • амба (54) • жилмас …   Словарь синонимов

Массив — часть застроенной территории населенного пункта, ограниченная свободной (незастроенной) площадью. Массив может быть разделен на несколько регистраторских участков… Источник: ПРИКАЗ Росстата от 13.04.2009 N 61 ОБ УТВЕРЖДЕНИИ ПЕРЕПИСНЫХ… …   Официальная терминология

МАССИВ — МАССИВ, в вычислительной технике часть ДАННЫХ, обычно архива, который, в свою очередь, является частью БАЗЫ ДАННЫХ …   Научно-технический энциклопедический словарь

МАССИВ — МАССИВ, а, муж. 1. Горная возвышенность с плоской вершиной, однородная по геологическому строению. Горные массивы. 2. Большое пространство, однородное по каким н. признакам. Лесные массивы. Степной, водный м. Жилой м. (несколько жилых кварталов) …   Толковый словарь Ожегова

Массив — искусственный камень больших размеров из бетона,употребляемый для подводной кладки в портах. М. применялись ещеримлянами, но вновь изобретены и введены в строительную практикуфранцузом Пуарелем. Первоначально употреблены были в Алжирском порте… …   Энциклопедия Брокгауза и Ефрона

dic.academic.ru

МАССИВ — это… Что такое МАССИВ?

МАССИВ — Искусственный большой камень из бетона. Словарь иностранных слов, вошедших в состав русского языка. Чудинов А.Н., 1910. МАССИВ искусствен. камень больших размеров из бетона, употр. для подводн. сооружений. Словарь иностранных слов, вошедших в… …   Словарь иностранных слов русского языка

МАССИВ — (французское massif, буквально мощный, сплошной), 1) горная возвышенность, сравнительно мало расчлененная и имеющая примерно одинаковые размеры в длину и ширину (например, массив Тянь Шаня). 2) Большое пространство, однородное по каким либо… …   Современная энциклопедия

массив — V массив Массив переменной размерности разновидность коллекции, см. также nested table (вложенная таблица). Отличается от вложенной таблицы тем, что 1) должен иметь ограничение по числу элементов; 2) в БД хранится вместе с другими столбцами… …   Справочник технического переводчика

МАССИВ — (франц. massif букв. мощный, сплошной), совокупность многих однородных по каким либо признакам объектов, предметов, данных и т. п., напр. массив жилой, лесной, информационный и т. д. Массивом называется также искусственный камень правильной формы …   Большой Энциклопедический словарь

Массив — последовательность однотипных элементов, число которых фиксировано и которым присвоено одно имя. Положение элемента в массиве однозначно определяется его индексами. Выделяют одномерные массивы (вектора) и двумерные массивы (матрицы). По английски …   Финансовый словарь

массив — скопление, сосредоточение, конгломерат Словарь русских синонимов. массив сущ., кол во синонимов: 8 • амба (54) • жилмас …   Словарь синонимов

Массив — часть застроенной территории населенного пункта, ограниченная свободной (незастроенной) площадью. Массив может быть разделен на несколько регистраторских участков… Источник: ПРИКАЗ Росстата от 13.04.2009 N 61 ОБ УТВЕРЖДЕНИИ ПЕРЕПИСНЫХ… …   Официальная терминология

МАССИВ — МАССИВ, в вычислительной технике часть ДАННЫХ, обычно архива, который, в свою очередь, является частью БАЗЫ ДАННЫХ …   Научно-технический энциклопедический словарь

МАССИВ — МАССИВ, а, муж. 1. Горная возвышенность с плоской вершиной, однородная по геологическому строению. Горные массивы. 2. Большое пространство, однородное по каким н. признакам. Лесные массивы. Степной, водный м. Жилой м. (несколько жилых кварталов) …   Толковый словарь Ожегова

Массив — искусственный камень больших размеров из бетона,употребляемый для подводной кладки в портах. М. применялись ещеримлянами, но вновь изобретены и введены в строительную практикуфранцузом Пуарелем. Первоначально употреблены были в Алжирском порте… …   Энциклопедия Брокгауза и Ефрона

dic.academic.ru

массив — это… Что такое массив?

МАССИВ — Искусственный большой камень из бетона. Словарь иностранных слов, вошедших в состав русского языка. Чудинов А.Н., 1910. МАССИВ искусствен. камень больших размеров из бетона, употр. для подводн. сооружений. Словарь иностранных слов, вошедших в… …   Словарь иностранных слов русского языка

МАССИВ — (французское massif, буквально мощный, сплошной), 1) горная возвышенность, сравнительно мало расчлененная и имеющая примерно одинаковые размеры в длину и ширину (например, массив Тянь Шаня). 2) Большое пространство, однородное по каким либо… …   Современная энциклопедия

массив — V массив Массив переменной размерности разновидность коллекции, см. также nested table (вложенная таблица). Отличается от вложенной таблицы тем, что 1) должен иметь ограничение по числу элементов; 2) в БД хранится вместе с другими столбцами… …   Справочник технического переводчика

МАССИВ — МАССИВ, массива, муж. (франц. massif). Возвышенность, основная, наиболее высокая часть горной местности. Горный массив. Центральный массив Кавказа. || Большое пространство, однородное по своему географическому типу. Лесные массивы севера.… …   Толковый словарь Ушакова

МАССИВ — (франц. massif букв. мощный, сплошной), совокупность многих однородных по каким либо признакам объектов, предметов, данных и т. п., напр. массив жилой, лесной, информационный и т. д. Массивом называется также искусственный камень правильной формы …   Большой Энциклопедический словарь

Массив — последовательность однотипных элементов, число которых фиксировано и которым присвоено одно имя. Положение элемента в массиве однозначно определяется его индексами. Выделяют одномерные массивы (вектора) и двумерные массивы (матрицы). По английски …   Финансовый словарь

массив — скопление, сосредоточение, конгломерат Словарь русских синонимов. массив сущ., кол во синонимов: 8 • амба (54) • жилмас …   Словарь синонимов

Массив — часть застроенной территории населенного пункта, ограниченная свободной (незастроенной) площадью. Массив может быть разделен на несколько регистраторских участков… Источник: ПРИКАЗ Росстата от 13.04.2009 N 61 ОБ УТВЕРЖДЕНИИ ПЕРЕПИСНЫХ… …   Официальная терминология

МАССИВ — МАССИВ, в вычислительной технике часть ДАННЫХ, обычно архива, который, в свою очередь, является частью БАЗЫ ДАННЫХ …   Научно-технический энциклопедический словарь

МАССИВ — МАССИВ, а, муж. 1. Горная возвышенность с плоской вершиной, однородная по геологическому строению. Горные массивы. 2. Большое пространство, однородное по каким н. признакам. Лесные массивы. Степной, водный м. Жилой м. (несколько жилых кварталов) …   Толковый словарь Ожегова

Массив — искусственный камень больших размеров из бетона,употребляемый для подводной кладки в портах. М. применялись ещеримлянами, но вновь изобретены и введены в строительную практикуфранцузом Пуарелем. Первоначально употреблены были в Алжирском порте… …   Энциклопедия Брокгауза и Ефрона

dic.academic.ru

Значение слова МАССИВ. Что такое МАССИВ?

Масси́в (фр. massif — мощный, сплошной, лат. massa — ком, кусок) — совокупность множества однородных предметов, составляющих единое целое, основная масса чего-либо или кого-либо, большое однородное по некоторому признаку пространство (например, лесной массив, жилой массив).

Массив — искусственный камень из бетона больших размеров.

Массив — напольное покрытие, доска из массива древесины (массивная доска).

Массив — однородный древесный материал (массив сосны, массив тика).

Массив — изолированная горная возвышенность, сравнительно мало расчленённая и имеющая примерно равную протяжённость и ширину.

Массив Монблан — горный массив расположенный в Западных Альпах.

Массив Винсон — самые высокие горы Антарктиды.

Массив Раглицы — территория в Батецком районе Новгородской области.

Массив Таму — потухший подводный щитовой вулкан в северо-западной части Тихого океана.

Карстовый массив — горный массив, подверженный растворению водой.

Массиф-дю-Зиама — горный массив в Гвинее.

Лесной массив — значительная целостная ограниченная территория леса.

Массив (данных) — совокупность однородных по структуре параметров, приведённая в систему (огромный массив данных, ценный массив данных). Применительно к автоматизированной обработке данных, термины массив и файл являются неполными синонимами в русском языке, так как массив не всегда предполагает записи информационных элементов (в том числе — полнотекстовых документов) на машинном носителе.

Массив дисков — устройство хранения данных, состоящее из нескольких жёстких дисков или иных накопителей (например, SSD), связанных между собой скоростными каналами передачи данных и воспринимаемых внешней системой как единое целое.

RAID-массив — разновидность дискового массива.

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

Ассоциативный массив (словарь) — абстрактный тип данных (интерфейс к хранилищу данных), позволяющий хранить пары вида «(ключ, значение)» и поддерживающий операции добавления пары, а также поиска и удаления пары по ключу.

Массив цветных фильтров — набор светофильтров, осуществляющих цветоделение изображения.

Массив Костаса — поле из n×n ячеек, в котором расположены n точек так, что на одной горизонтали и вертикали находится не более одной точки и все n(n − 1)/2 вектора смещений между каждой парой точек различны.

kartaslov.ru