Одномерные массивы и указатели на массивы

Else

Void main(void)

Динамическое выделение памяти

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

В языке Си для динамического выделения памяти под переменную и освобождения памяти из-под ненужной переменной служат соответственно функции malloc() и free().

В языке Си++ предусмотрены две операции – new и delete, которые мы и рассмотрим.

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

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

Иллюстрация работы с динамически выделенной памятью под массив:

# include <iostream.h>

# include <conio.h>

{int *p, i, size;

clrscr();

cout<<”Введите размер массива: ”;

cin>>size;

p=new int[size]; //Выделяем память под массив целых чисел

if (!p) cout<<"Недостаточно памяти";

{

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

{p[i]=i;

cout<<p[i];}

delete(p); //Освобождаем память

}

getche();

}

При определении массива ему выделяется память. После этого имя массива воспринимается как константный указатель того типа, к которому относятся элементы массива. Исключением является использование операции sizeof (имя_массива) и операции &имя_массива.

Примеры:

int a[100];

int k=sizeof(a); //результатом будет 4*100=400 (байтов).

int n=sizeof(a)/sizeof(a[0]); //количество элементов массива

Результатом операции & является адрес нулевого элемента массива:

имя_массива==&имя_массива==&имя_массива[0]

Имя массива является указателем-константой, значением которой служит адрес первого элемента массива, следовательно, к нему применимы все правила адресной арифметики, связанной с указателями. Запись имя_массива[индекс] это выражение с двумя операндами: имя массива и индекс. Имя_массива – это указатель константа, а индекс определяет смещение от начала массива. Используя указатели, обращение по индексу можно записать следующим образом: *(имя_массива+индекс).

Пример:

for(int i=0; i<n; i++) //печать массива

cout<<*(a+i)<<" "; //к адресу массива добавляется константа i

// и полученное значение разыменовывается

Так как имя массива является константным указателем, то его невозможно изменить, следовательно, запись *(а++) будет ошибочной, а *(а+1) – нет.

Указатели можно использовать и при определении массивов:

int a[100]={1, 2, 3, 4, 5, 6, 7, 8, 9, 10};

int *na=a; //поставили указатель на уже определенный массив

int *b=new int[100]; //выделили в памяти место под массив

// из 100 элементов

delete b; //освободили в памяти место из-под массива b

Дата добавления: 2015-06-04