int **x

[Di3el]

Здравствуйте! у меня вопрос: что в данной программе обозначает **x пожалуйста дайте полное её описание. Спасибо!

Текст программы:

#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
// функции
void vvod (int **x, int nx, int mx);// ввод элементов матрицы
void vivod (int **x, int nx, int mx);// вывод элементов матрицы
void min (int **x, int nx, int mx, int &imin, int &jmin);// нахождение минимальных //элементов матриц
// основная функция
void main()
{
	clrscr();
	int n, m, k, l; // количество строк и столбцов матрицы
	int **a, **b; // указатели на двумерные матрицы
	int j, i; // переменные размерности матрицы
	int imina, jmina, iminb, jminb; // индексы минимальных элементов
	int d; // переменная для обмена
	printf ("\n BBeduTe pa3mepHocTb MaTPuLLbI a");
	scanf ("%d%d", &n, &m);
	printf ("\n BBeduTe pa3mepHocTb MaTPuLLbI b");
	scanf ("%d%d", &k, &l);
	a = new int*[n];
	for ( i=0; i<n; i++)
		a[i] = new int [m];
	b = new int*[k];
	for ( i=0; i<k; i++)
		b[i] = new int [l];
	// 1) ввод элементов матрицы
	printf ("\nIIePBoHa4aJlbHbIE 3Ha4eHu9I MaTpuLL");
	printf ("\n BBeduTe MaTPuLLy a");
	vvod (a, n, m);
	printf ("\n BBeduTe MaTPuLLy b");
	vvod (b, k, l);
	// 2) вывод элементов матрицы
	printf ("\n MaTPuLLa a");
	vivod (a, n, m);
	printf ("\n MaTPuLLa b");
	vivod (b, k, l);
	// 3) нахождение минимальных элементов матриц
	min (a, n, m, imina, jmina);
	min (b, k, l, iminb, jminb);
	// 4) замена минимальных элементов матриц
	d = a[imina] [jmina];
	a[imina][jmina] = b[iminb][jminb];
	b[iminb][jminb] = d;
	// 5) вывод элементов массива после замены минимальных элементов
	printf ("\nMaTpuLLbl IIocJle 3aMeHbI MuHuMaJlbHbIx 3Ha4eHuu'");
	printf ("\n MaTPuLLa a");
	vivod (a, n, m);
	printf ("\n MaTPuLLa b");
	vivod (b, k, l);
	getch ();
}

// функция для ввода элементов матриц
void vvod (int **x, int nx, int mx)
{
	int j, i;
	for ( i=0; i<nx; i++)
		for ( j=0; j<mx; j++)
			scanf ("%d", &x[i][j]);
}
// функция для вывода элементов матриц
void vivod (int **x, int nx, int mx)
{
	int j, i;
	for ( i=0; i<nx; i++)
	{
		for (j=0; j<mx; j++)
			printf ("\n %5d", x[i][j]);
	}
}
// функция нахождения отрицательых 
// элементов матриц
void min (int **x, int nx, int mx, int &imin, int &jmin)
{
	int j, i;
	imin = 1; // значения для индексов
	jmin = 1; // минимального элемента
	for ( i=0; i<nx; i++)
		for ( j=0; j<mx; j++)
			if (x[i][j]<[imin][jmin])
			{
				imin = i;
				jmin = j;
			}
}

[Гром]

На самом деле не **x, а int** (может писаться как int** x, int **x, int ** x - без разницы). Т.е. указатель на указатель на int. Понимать это следует как одномерный массив одномерных массивов => двумерный массив или матрица. Массивы передавать по значению нельзя, поэтому они передаются в виде указателей. Ну и поскольку в самом указателе не содержится информация, является ли он указателем на единственный элемент, или же на массив, и если второе - то какой этот массив длины, то одновременно с указателем передается количество элементов в массивах (одном массиве int* и нескольких массивах int)

P.S. А для оформления кода используйте тег CODE (кнопка # в редакторе сообщения)

[Stilet]

что в данной программе обозначает **x

Это указатель на указатель на переменную типа целое.
Видимо это сделано для того чтоб динамически размещать двумерный массив в памяти.
Вот a = new int*[n]; размещает массив указателей на строки (), a[i] = new int [m]; сами строки создает

[Di3el]

а можно поточнее про указатель на указатель? или ссылку пожалуйста)

[m0nax]

Сообщение от Di3el

а можно поточнее про указатель на указатель? или ссылку пожалуйста)

ссылка
кстати эта ссылка тоже указатель на указатель

[Di3el]

да я искал так, но толком простого и точного понятия не нашёл( мне нужно преподавателю за эту тему рассказать

[Гром]

Ну смотрите. TYPE* var; - это указатель на объект var типа TYPE. Указатель тоже является типом, поэтому можно создать указатель на объект этого типа:

TYPE ** var;

ничем не хуже

typedef TYPE* PTYPE;
PTYPE * pvar;

В итоге получается указатель на указатель. Поскольку в C++ существует тесная связь между указателями и массивами, то X* x; может быть массивом объектов типа X. Тут мы получаем, что pvar - указатель на массив объектов типа PTYPE, которые могут быть указателями на первые элементы массивов. Вот и получится, что у нас есть одномерный массив одномерных массивов, т.е. двумерный массив.
И не зря в C++ двумерные массивы записываются как, например,

int matrix[2][3];

это именно что массив массивов по сути своей.

[Di3el]

// функция для вывода элементов матриц
void vivod (int **x, int nx, int mx)
{
int j, i;
for ( i=0; i<nx; i++)
{
for (j=0; j<mx; j++)
printf ("\n %5d", x[i][j]);
}
}
как должна выглядеть блок-схема для утого куска? у меня получилась но преподаватель забраковал, что не то?

[Di3el]

может кто поправить блок схему?

[Sweta]

Примерно так