Краткие теоретические сведения. Определение массива содержит тип элементов, имя массива и количество элементов в массиве

⇐ Назад

Определение массива

Определение массива содержит тип элементов, имя массива и количество элементов в массиве.

int mas[10];

Т. е. индексы элементов в массиве mas могут меняться от 0 до 9, всего в массиве 10 элементов.

Инициализация массива

Инициализация массивов возможна при их определении:

double d[] = {1, 2, 3, 4, 5};

Длина массива вычисляется компилятором по количеству значений перечисленных в фигурных скобках.

Указатели и массивы

Имя массива без индекса является указателем-константой, т. е. адресом первого элемента массива (a[0]).

*a = = a[0];

*(a+1) = = a[1];

.........

*(a+i) = =a[i];

В соответствии с синтаксисом в C/C++ существуют только одномерные массивы, но их элементами, в свою очередь, тоже могут быть массивы.

int a[5][5];

Для двумерного массива:

a[m][n] = = *(a[m]+n) = = *(*(a+m)+n);

1.4. Формирование динамических массивов
с использованием операций new и delete

Для динамического распределения памяти используются операции new и delete. Операция

new имя_типа

или

new имя_типа инициализатор

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

Примеры:

int *i;

i=new int(10);

float *f;

f=new float;

int *mas=new[5];

В примерах 1, 2 показано как выделить память под скалярные переменные, пример 3 показывает выделение памяти под массив переменных.

Операция delete указатель освобождает участок памяти ранее выделенный операцией new.

Пример:

Функция для формирования двумерного динамического массива

int ** make_matr(int n)

{

int **matr;

int i,j;

matr=new int*[n];

for (i=0;i<n;i++)

{

matr[i]=new int[n];

for (j=0;j<n;j++)

matr[i][j]=random(10);

}

return matr;

}

При формировании матрицы сначала выделяется памяти для массива указателей на одномерные массивы, а затем в цикле с параметром выделяется память под n одномерных массивов.

Чтобы освободить память необходимо выполнить цикл для освобождения одномерных массивов

for(int i=0;i<n;i++)

delete matr[i];

После этого освобождаем память на которую указывает указатель matr

delete [] matr;

Варианты заданий

1) Сформировать одномерный массив целых чисел, используя датчик случайных чисел.

2) Распечатать полученный массив.

3) Удалить элемент с номером К.

4) Добавить после каждого четного элемента массива элемент со значением 0.