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

Это можно выполнить двумя способами: с помощью функций языка C, и с помощью появившейся в C++ операции new.

Для выделения памяти в C используют следующие функции.
void * malloc(size_t size);
malloc выделяет в программе память размеров в size байт.
int *pi = (int *) malloc(N * sizeof(int));
void *calloc(size_t nitem, size_t size);
calloc выделяет память размеров в (nitems*size), при этом память обнуляется.

void *realloc(void*ptr, size_t size);
realloc перераспределяет память, на который указывает указатель ptr, до размера size байт.

Для освобождения памяти используют функцию void free(void*ptr);
free освобождает память, на который указывает ptr. Прототипы этих функций находятся в <stdlib.h>.

Динамическое выделение памяти под массив из N элементов типа int
int *pi = (int *) malloc(N * sizeof(int));
int *pi = new int[N];

Освобождение памяти, занятой этим массивом, выполняется соответственно операторами
free(pi); delete [] pi;

Двумерные массивы реализуются через указатели на указатели. Описание int a[10][10];
соответствует описанию int (*a)[10];

Двумерные массивы реализуются через указатели на указатели. Описание int a[10][10];
соответствует описанию int (*a)[10];

int **a;

Динамическое выделение памяти под двумерный массив размерности M на N.
1. Использование функции malloc требует записи следующего фрагмента программы:
int **mas;
mas = (int **) malloc(M * sizeof(int *));
for (int i=0; i<N: i++)
mas[i] = (int *) malloc(N * sizeof(int));

Для корректного освобождения памяти необходимо записать следующий фрагмент:
for (i=0; i<N: i++)
free(mas[i]);
free(mas);

2. Использование операций newи deleteприводит к аналогичным конструкциям:
int **mas = new int *[M]
for (int i=0; i<N; i++)
mas[i] = new int [N];

for (int i=0; i<N; i++)
delete [] mas[i];
delete [] mas;

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

Имя массива - это константный указатель

Адрес массива можно присвоить обычному указателю
int *pa=a;

pa - адрес a[0],
*(pa+1) есть содержимое a[1]
a+i - адрес a[i],
*(pa+i) - содержимое a[i].

Элемент массива можно изображать как в виде указателя со смещением, так и в виде имени массива с индексом.

Между именем массива и указателем, выступающим в роли имени массива, существует одно различие.

Указатель - это переменная, поэтому можно написать pa=a или pa++.

Имя массива не является переменной, и записи вроде a=pa или a++ не допускаются.

Массивы-параметры

Для передачи массивов-параметров функций формальный параметр массив можно объявить тремя способами:

-указатель, тип которого будет совпадать с типом элементов массива;
int function (int *a, int n) {……}-массив с фиксированной длиной;
int function ( int a[20]) {……}-безразмерный массив.
int function ( int a[], int n) {……}

Когда двумерный массив используется как параметр функции, необходимо передать указатель на первый элемент. Функция, получающая двумерный массив должна как минимум определять размерность первого измерения. Формальный параметр двумерный массив можно объявить следующими способами:
· двумерный массив с фиксированной длиной;
int function ( int ma[100][100]){……} Для использования этой функции двумерный массив должен быть описан с максимальной размерностью int Ma[100][100], но можно обрабатывать размерности n*m.

· двумерный с фиксированной размерностью первого измерения, т.е. второй размерностью; int func ( int ma[][100]) {…}Для использования этой функции двумерный массив должен быть описан со второй размерностью =100

· указатель, которому при вызове буде соответствовать адрес первого элемента двумерного массива;
int func ( int *ma) {……} В этом случае массив должен быть точно такой же размерности, как при вызове.

· указатель на двумерный массив, тип которого будет совпадать с типом элементов массива. int func ( int **ma) {……}- двумерный массив должен быть описан как указатель на указатель, для int **ma необх.ВыделитьПамятьНекоторойРазмерности n*m,но можно<= n*m размерности <= n*m.