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

1 Двумерные динамические массивы

2 Двумерный массив - это одномерный массив, элементами которого являются одномерные массивы. Другими словами, это набор однотипных данных, имеющий общее имя, и доступ к элементам которого осуществляется по двум индексам. Иногда двумерный массив также называют матрицей. Динамическим массивом называют массив с переменным размером, то есть количество элементов может изменяться во время выполнения программы. Для создания двумерного динамического массива вначале нужно распределить память для массива указателей на одномерные массивы, а затем выделить память для одномерных массивов. При динамическом распределении памяти для массивов следует описать соответствующий указатель, которому будет присвоено значение адреса начала области выделенной памяти.

3 Объявление двумерных динамических массивов Под объявлением двумерного динамического массива понимают объявление двойного указателя, то есть объявление указателя на указатель. Синтаксис: Тип ** Имя_Массива; Имя_Массива – идентификатор массива, то есть имя двойного указателя для выделяемого блока памяти. Тип – тип элементов объявляемого динамического массива. Элементами динамического массива не могут быть функции и элементы типа void. Например: int **a; float **m;

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

5

6 Синтаксис выделения памяти под массив указателей: Имя_Массива = new Тип * [Размерность]; Синтаксис выделения памяти для массива значений: Имя_Массива[ ЗначениеИндекса ]=newТип[ Размерность ]; Имя_Массива – идентификатор массива, то есть имя двойного указателя для выделяемого блока памяти. Тип – тип указателя на массив. Размерность – задает количество элементов массива. Это выражение константного типа и вычисляется на этапе компиляции.

7

8 Синтаксис выделения памяти под массив указателей: Имя_Массива = (Тип **) malloc(N*sizeof(Тип *)); или Имя_Массива = (Тип **) calloc(N, sizeof(Тип *)); Синтаксис выделения памяти для массива значений: Имя_Массива[ ЗначениеИндекса ]= (Тип*)malloc(M*sizeof(Тип)); или Имя_Массива[ ЗначениеИндекса ]= (Тип*)calloc(M,sizeof(Тип)); ИмяМассива – идентификатор массива, т.е. имя двойного указателя для выделяемого блока памяти. Тип – тип указателя на массив. N – количество строк массива; M – количество столбцов массива.

9 Например: int n, m; //n и m – количество строк и столбцов //матрицы float **matr; //указатель для массива указателей matr = (float **) malloc(n*sizeof(float *)); //выделение динамической памяти под массив //указателей for (int i=0; i

10 Освобождение памяти, выделенной под двумерный динамический массив Удаление из динамической памяти двумерного массива осуществляется в порядке, обратном его созданию: сначала освобождается память, выделенная под одномерные массивы с данными, затем освобождается память, выделенная под одномерные массив указателей.

11

12 Синтаксис освобождения памяти, выделенной для массива значений: delete Имя_Массива [ ЗначениеИндекса ]; Синтаксис освобождения памяти, выделенной под массив указателей: delete [] Имя_Массива; Имя_Массива – идентификатор массива, то есть имя двойного указателя для выделяемого блока памяти.

13

14 Синтаксис освобождения памяти, выделенной для массива значений: free (Имя_Массива[ ЗначениеИндекса ]); Синтаксис освобождения памяти, выделенной под массив указателей: free (Имя_Массива); ИмяМассива – идентификатор массива, то есть имя двойного указателя для выделяемого блока памяти. Пример: //освобождает память, выделенную для массива значений for (int i=0; i

15

16 #include using namespace std; int main() { int n,i,j; //указатель для массива указателей int **matr; cout > n; //выделение памяти под массив //указателей matr = new int *[n]; //выделение памяти для массива //значений for(i=0; i

17 Пример 2. Вычислить сумму элементов, лежащих на диагоналях матрицы N × N (обратить внимание на четность-нечетность числа N). Размер массива должен задаваться пользователем с клавиатуры. #include using namespace std; #include //объявление функции генерации массива void gen (int nn,int a, int b,int ***mas); /*объявление функции вычисления сумму заданных элементов массива*/ int summa(int nn, int **mas); //объявление функции вывода массива void out (int nn,int **mas);

18 int main() { int **mass, n; int s; printf("Sisestage n: "); scanf("%d",&n); printf("\nMassiivi loomine\n"); gen(n,0,10,&mass); s=summa(n,mass); out(n,mass); printf("\nElementide summa= %d",s); return 0; }

19 void gen(int nn, int a, int b, int ***mas) { //функция генерации массива int i,j; srand(time(NULL)*1000); *mas=(int**)malloc(nn*sizeof(int*)); for (i=0;i

20 Задания 1.В двумерном целочисленном динамическом массиве замените все четные элементы их половинами. 2.Добавьте в двумерный динамический массив строку из одних нулей после каждой строки, сумма элементов которой больше заданного числа S. 3.В двумерном вещественном динамическом массиве замените все отрицательные элементы их квадратами. Реализуйте данную программу двумя способами: 1) с помощью операций new и delete; 2) с помощью библиотечных функций malloc (calloc) и free.

21