New тип_массива

Динамические массивы

Операция new при использовании с массивами имеет следующий формат:

Пример 60. Выделение динамической памяти:

1. int *a=new int[100]; /*выделение динамической памяти размером 100*sizeof(int) байтов*/

double *b=new double[12]; /* выделение динамической памяти размером 12*sizeof(double) байтов */

2. long(*la)[4]; /*указатель на массив из 4 элементов типа long*/

lа=new[2][4]; /*выделение динамической памяти размером 2*4*sizeof(long) байтов*/

3. int**matr=(int**)new int[5][12]; /*еще один способ выделения памяти под двумерный массив*/

4. int **matr;

matr=new int*[4]; /*выделяем память под массив указателей int* */

for(int I=0;I<4;I++) matr[I]=new int[6]; /*выделяем память под строки массива*/

Указатель на динамический массив затем используется при освобождении памяти с помощью операции delete.

Пример 61. Освобождение динамической памяти.

delete[] a //освобождает память, выделенную под массив, если а адресует его начало

delete[]b;

delete[] la;

for(I=0;I<4;I++) delete[] matr[I]; //удаляем строки

delete [] matr; //удаляем массив указателей.

Пример 62. Удалить из матрицы строку с номером K.

#include "stdafx.h"

#include <iostream>

#include <stdlib.h>

#include <conio.h>

using namespace std;

void main()

{

int n,m; //размерность матрицы

int i,j;

cout<<"\nEnter n";

cin>>n; //ввод количества строк

cout<<"\nEnter m";

cin>>m; // ввод количества столбцов

//выделение памяти

int **matr=new int* [n]; /* массив указателей на строки*/

for(i=0; i<n; i++)

matr[i]=new int [m]; /*память под элементы матрицы*/

//заполнение матрицы

for(i=0; i<n; i++)

for(j=0; j<m; j++)

matr[i][j]=rand()%10; //заполнение матрицы

//печать сформированной матрицы

for(i=0; i<n; i++)

{

for(j=0; j<m; j++)

cout<<matr[i][j]<<" ";

cout<<"\n";

}

//удаление строки с номером к

int k;

cout<<"\nEnter k";

cin>>k;

int**temp=new int*[n-1]; /*формирование новой матрицы*/

for(i=0; i<n-1; i++)

temp[i]=new int[m];

//заполнение новой матрицы

int t;

for(i=0, t=0; i<n; i++)

if(i!=k)

{

for(j=0; j<m; j++)

temp[t][j]=matr[i][j];

t++;

}

//удаление старой матрицы

for(i=0; i<n; i++)

delete matr[i]; //удаляем строки

delete[]matr; //удаляем массив указателей

n--;

//печать новой матрицы

for(i=0; i<n; i++)

{

for(j=0; j<m; j++)

cout<<temp[i][j]<<" ";

cout<<"\n";

}

getch();

}

#include "stdafx.h"

#include <iostream>

#include <stdlib.h>

#include <conio.h>

using namespace std;

void main()

{

int n,m; //размерность матрицы

int i,j;

cout<<"\nEnter n";

cin>>n; //ввод количества строк

cout<<"\nEnter m";

cin>>m; // ввод количества столбцов

//выделение памяти

int **matr=new int* [n]; /* массив указателей на строки*/

for(i=0; i<n; i++)

matr[i]=new int [m]; /*память под элементы матрицы*/

//заполнение матрицы

for(i=0; i<n; i++)

for(j=0; j<m; j++)

*(*(matr+i)+j)=rand()%10; //заполнение матрицы

//печать сформированной матрицы

for(i=0; i<n; i++)

{

for(j=0; j<m; j++)

cout<<*(*(matr+i)+j)<<" ";

cout<<"\n";

}

//удаление строки с номером к

int k;

cout<<"\nEnter k";

cin>>k;

int**temp=new int*[n-1]; /*формирование новой матрицы*/

for(i=0; i<n-1; i++)

temp[i]=new int[m];

//заполнение новой матрицы

int t;

for(i=0, t=0; i<n; i++)

if(i!=k)

{

for(j=0; j<m; j++)

*(*(temp+t)+j)=*(*(matr+i)+j);

t++;

}

//удаление старой матрицы

for(i=0; i<n; i++)

delete matr[i]; //удаляем строки

delete[]matr; //удаляем массив указателей

n--;

//печать новой матрицы

for(i=0; i<n; i++)

{

for(j=0; j<m; j++)

cout<<*(*(temp+i)+j)<<" ";

cout<<"\n";

}

getch();

}

#include "stdafx.h"

#include <iostream>

#include <stdlib.h>

#include <conio.h>

using namespace std;

void main()

{

int n,m; //размерность матрицы

int i,j;

cout<<"\nEnter n";

cin>>n; //ввод количества строк

cout<<"\nEnter m";

cin>>m; // ввод количества столбцов

//выделение памяти

int **matr=new int* [n]; /* массив указателей на строки*/

for(i=0; i<n; i++)

matr[i]=new int [m]; /*память под элементы матрицы*/

//заполнение матрицы

for(i=0; i<n; i++)

for(j=0; j<m; j++)

*(*(matr+i)+j)=rand()%10; //заполнение матрицы

//печать сформированной матрицы

for(i=0; i<n; i++)

{

for(j=0; j<m; j++)

cout<<*(*(matr+i)+j)<<" ";

cout<<"\n";

}

//сортировка матрицы

for(j=0; j<m; j++)

{for (int i=n-1; i > 0; --i)

{ int*p = &(*(*(matr)+j)); cout<<*p<<" \n";

int*h = &(*(*(matr+1)+j));

for (int k=0; k < i; ++k, p++,h++)

if (*p < *h)

{

int tmp = *p;

*p = *h;

*h = tmp;

}

}

}

//печать сформированной матрицы

cout<<"\nMATRIX\n";

for(i=0; i<n; i++)

{

for(j=0; j<m; j++)

cout<<*(*(matr+i)+j)<<" ";

cout<<"\n";

}

cout<<"\nMATRIX\n";

for(i=0; i<n; i++)

{int*p = &(*(*(matr+i)+0));

for(j=0; j<m; j++,p++)

cout<<*p<<" ";

cout<<"\n";

}

getch();

}

Дата добавления: 2014-11-29