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

Обращение к элементам двумерного динамического массива

Адресация элементов динамического массива осуществляется с помощью индексированного имени.

Синтаксис:

ИмяМассива[ВыражениеТипаКонстанты][ВыражениеТипаКонстанты];

или

ИмяМассива[ЗначениеИндекса][ЗначениеИндекса];

Например:

mas[5][7] – индекс задается как константа,

sl[i][j] – индекс задается как переменная,

array[4*p][p+5] – индекс задается как выражение.

Пример 1. Сформируйте и выведите на экран единичную матрицу с целыми элементами, вводя ее порядок с клавиатуры.

#include "stdafx.h"
#include <iostream>
using namespace std;

int _tmain(int argc, _TCHAR* argv[]){
  int n,i,j;
  int **matr;//указатель для массива указателей
  cout << "Input matrix order:";
  cin >> n;
  matr = new int *[n];
  //выделение памяти под массив указателей
  for(i=0; i<n; i++){
    matr[i] = new int[n];
    //выделение памяти для массива значений
    for (j=0; j<n; j++) //заполнение матрицы
      matr[i][j] = (i==j ? 1 : 0);
  }
  cout << "Result: ";
  for(i=0; i<n; i++){
    cout << "\n";
    for (j=0; j<n; j++)
      cout << " " << matr[i][j];
    delete matr[i];
    //освобождение памяти из-под массива значений
  }
  delete [] matr; 
  //освобождение памяти из-под массива указателей
  system("pause");
  return 0;
}

Пример 2. Вычислить сумму элементов, лежащих на диагоналях матрицы N x N (обратить внимание на четность-нечетность числа N ). Размер массива должен задаваться пользователем с клавиатуры.

#include "stdafx.h"
#include <iostream>
using namespace std;
#include <time.h>
void gen (int nn,int a, int b,int ***mas); 
//объявление функции генерации массива
int summa(int nn, int **mas);
/*объявление функции вычисления суммы заданных элементов массива*/
void out (int nn,int **mas);
//объявление функции вывода массива 

int _tmain(int argc, _TCHAR* argv[]){
  int **mass, n;
  int s;
  printf("Введите n: ");
  scanf("%d",&n);
  printf("\nГенерация массива \n");
  gen(n,0,10,&mass);
  s=summa(n,mass);
  out(n,mass);
  printf("\nСумма элементов = %d",s);
  system("pause");
  return 0;
}

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<nn;i++){
    (*mas)[i]=(int*)malloc(nn*sizeof(int)); 
    for (j=0;j<nn;j++)
      (*mas)[i][j]=rand()%(b-a)+a;
  }
} 

int summa(int nn, int **mas) {
  //функция вычисления суммы элементов диагоналей
  int i,j, sum=0;
  for (i=0;i<nn;i++)
    for (j=0;j<nn;j++) {
      if ((i==j) || (i==nn-j-1)) { 
        //нахождение элементов диагоналей
        sum+=mas[i][j];  
        //суммирование элементов диагоналей
      }
    }
  return sum;
}

void out (int nn,int **mas){ 
  //функция вывода массива
  int i,j;
  for (i=0;i<nn;i++) {
    for (j=0;j<nn;j++) 
      printf("%4d",mas[i][j]);
    printf("\n");  
    free (mas[i]);
    }
  free (mas);
}

В языке С++ предусмотрено использование указателя вида ***mass. В данном примере в функцию генерации массива передается не адрес указателя, а его значение. Передача фактического параметра при вызове функции осуществляется через определение адреса указателя **mass.

Ключевые термины

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

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

Значение указателя на двумерный динамический массив – это адрес массива указателей на одномерные массивы или адрес выделяемой области динамической памяти, если двумерный массив представляется как одномерный.

Тип двумерного динамического массива – это тип элементов массива.

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

Краткие итоги

1. При работе с массивами, размер которых заранее не известен, используют динамические массивы.
2. Под объявлением двумерного динамического массива понимают объявление двойного указателя, то есть объявление указателя на указатель. Если двумерный массив рассматривается как одномерный, то при объявлении такого массива объявляется указатель на переменную соответствующего типа.
3. Работа с двумерными динамическими массивами начинается с выделения участка памяти, а завершается освобождением ранее выделенного участка.
4. Выделение и освобождение памяти под двумерный динамический массив выполняется с помощью операций или функций для работы с динамической памятью.
5. Адресация элементов динамического массива осуществляется с помощью индексированного имени.