X Международная студенческая научная конференция Студенческий научный форум - 2018

C++ - статически типизированный язык программирования. Это означает, что переменные, и, соответственно, и массивы связываются с типом в момент их инициализации, что накладывает на него некоторые ограничения, но и даёт определённые преимущества.

Массив – это структура данных в виде непрерывного участка памяти, которая содержит последовательность элементов одного и того же типа. Благодаря последовательном размещении элементов в памяти, вычислительная сложность для доступа к какому-то конкретному элементу константна.

Размерность массива – это количество элементов в нём.

Структура массива – информация о количестве размерностей массива и их размеров.

Массивы могут разделяться по размерности и определению размеров.

Одномерные массивы

Синтаксис:

[];

Например:

int Arr[100];

Данный целочисленный массив является одномерным, то есть у него существует только одна размерность со 100 элементами.

Многомерные массивы

Синтаксис:

[][2размерность_массива];

Например:

int Arr[100][100];

Данный целочисленный массив является многомерным, то есть у него существуют несколько (в данном случае две) размерности со 100 элементами.

Статические массивы

Синтаксис:

[];

Например:

int Arr[100];

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

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

Синтаксис:

[];

Например:

int Arr[];

Данный целочисленный массив является динамическим, то есть количество его элементов не определено при его инициализации и может меняться в процессе программы.

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

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

Источники:

https://ru.wikipedia.org/wiki/Массив_(программирование)

https://msdn.microsoft.com/ru-ru/library/7wkxxx2e.aspx

https://habrahabr.ru/post/211747/

Код для цитирования: Скопировать