массив

@.Malek. · Регистрация: 20.03.2011

Author24 — интернет-сервис помощи студентам

C++

cout<<"Enter n:"<<endl;
        int n;
        cin>>n;
        cout<<"Enter m:"<<endl;
        int m;
        cin>>m;
 
        int** M=new int*[n];
        int i;
        for(i=0; i<n; i++)
        {
                M[i]=new int[m];
        }

поясните чайнику что значит int** M=new int*[n];

C++

        int i;
        for(i=0; i<n; i++)
        {
                M[i]=new int[m];
        }

что за int** M на что она ссылается и на что ссылается new int*[n] и зачем тут операция присвоения

@fasked · 21.04.2011, 10:50

Сообщение от .Malek.

поясните чайнику что значит int** M=new int*[n];

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

Сообщение от .Malek.

что за int** M на что она ссылается и на что ссылается new int*[n] и зачем тут операция присвоения

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

@.Malek. · 21.04.2011, 10:55 **[ТС]**

т.е. если взять для примера матрицу
123
456
789
то операцией new int*[n] мы выделяем память для столбца 147 и присваиваем М?

@fasked · 21.04.2011, 11:17

Сообщение от .Malek.

то операцией new int*[n] мы выделяем память для столбца 147 и присваиваем М?

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

Сначала имеется указатель int **M. Он ни на что не указывает, следовательно пока что он не валиден. Затем к нему применяется операция new int *[n]. Здесь выделяется память на массив указателей типа int. Указатель `M' теперь указывает именно на этот массив. Каждый из указателей в массиве M[0], M[1] ... M[n-1] пока еще не валиден. На следующем этапе в цикле выделяется память для каждого из этих указателей. То есть в итоге получается, что M - это массив массивов. В общем на картинке я думаю это все более понятно будет, чем на словах.
И очень важно очищать память после использования. В порядке обратном выделению, то есть сначала для каждого M[i], а потом для M.

@fasked 5043 / 2622 / 241 Регистрация: 07.10.2009 Сообщений: 4,310 Записей в блоге: 1
	21.04.2011, 10:50	2
	Сообщение от .Malek. поясните чайнику что значит int** M=new int[n]; Динамическое выделение памяти Сообщение от .Malek.* что за int** M на что она ссылается и на что ссылается new int[n] и зачем тут операция присвоения int * - этой указатель на указатель типа int. То есть M - это массив указателей. Для каждого из этих указателей так же выделяется память, и каждый из этих указателей в свою очередь ссылается на участок памяти. В общем здесь происходит динамическое выделение памяти для матрицы. 0

@.Malek. 5 / 5 / 0 Регистрация: 20.03.2011 Сообщений: 180
	21.04.2011, 10:55 [ТС]	3
	т.е. если взять для примера матрицу 123 456 789 то операцией new int*[n] мы выделяем память для столбца 147 и присваиваем М? 0

@fasked 5043 / 2622 / 241 Регистрация: 07.10.2009 Сообщений: 4,310 Записей в блоге: 1
	21.04.2011, 11:17	4
	Сообщение от .Malek. то операцией new int[n] мы выделяем память для столбца 147 и присваиваем М? вообще так выделяется память под любой массив. и в случае, если этот массив часть матрицы то это будет строка, а не столбец. В общем взгляни на картинку. Сначала имеется указатель int M. Он ни на что не указывает, следовательно пока что он не валиден. Затем к нему применяется операция new int [n]. Здесь выделяется память на массив указателей типа int. Указатель `M' теперь указывает именно на этот массив. Каждый из указателей в массиве M[0], M[1] ... M[n-1] пока еще не валиден. На следующем этапе в цикле выделяется память для каждого из этих указателей. То есть в итоге получается, что M - это массив массивов. В общем на картинке я думаю это все более понятно будет, чем на словах. И очень важно очищать память после использования. В порядке обратном выделению, то есть сначала для каждого M[i], а потом для M. 1