c++机那里二维动态数组
2018-02-03 17:10:24 qq_21477999 阅读数 90

C++ 二维动态数组


二维动态数组的创建、赋值、使用、以及内存释放(包括内存泄漏检测)


 很多时候,我们无法得知或者不用去考虑程序在运行时需要创建多大的数组,此时动态数据的创建就会显得格外重要了,二维动态数组具有很高的灵活性和实用性,废话不多说,源码呈上!(其中包括了一些vs内存检测的语句,大家看注释吧)


#include <iostream>
#include <stdlib.h>
using namespace std;

#ifdef _DEBUG //检测内存泄漏的头部包含
#define new new(_NORMAL_BLOCK, __FILE__, __LINE__) 
#endif 
#define CRTDBG_MAP_ALLOC
#include <crtdbg.h>

void main()
{
	//获取参数
	int rowCount,columnCount;
	cout<<"请输入行数: ";
	cin>>rowCount;
	cout<<"请输入列数: ";
	cin>>columnCount;

	//动态创建数组
	int **TwoDementionalArray = new int*[rowCount];
	for (int i=0;i<rowCount;i++)
	{
		TwoDementionalArray[i] = new int[columnCount];
	}

	//数组赋值
	for (int i=0;i<rowCount;i++)
	{
		for (int j=0;j<columnCount;j++)
		{
			TwoDementionalArray[i][j] = 0;
		}
	}

	//打印数组
	for (int i=0;i<rowCount;i++)
	{
		for (int j=0;j<columnCount;j++)
		{
			cout<<TwoDementionalArray[i][j]<<"	";
		}
		cout<<endl;
	}
	
	//释放内存
	for (int i=0;i<rowCount;i++)
	{
		if (TwoDementionalArray[i] != NULL)
		{
			delete[] TwoDementionalArray[i];
			TwoDementionalArray[i]=NULL;
		}
	}
	if (TwoDementionalArray != NULL)
	{
		delete[] TwoDementionalArray;
		TwoDementionalArray = NULL;
	}
	
	//打印窗口暂停
	system("pause");
	_CrtDumpMemoryLeaks(); //在函数末尾检测是否有内存泄漏
}


使用VS2008调试结果如下图:


结果截图

2019-03-12 09:23:10 I_master_GYY 阅读数 349

int N;

int **arr=new int*[N];

for(int i=0;i<N;i++)

{

        arr[i]=new int[N];

}//创建了一个N*N的二维动态数组

for(int i=0;i<N;i++)

       delete []arr[i];

delete []arr;//删除数组

 

2016-08-02 11:31:51 spysoyou 阅读数 148
<pre name="code" class="cpp">#include <iostream>
#include <iomanip>
using namespace std;

int main()
{
	int row,vol,i,j;
	cin >> row >> vol;
	int** p = new int* [row];
	//p是指向指针的指针( p 是 int* [row]类型  row个 int指针,分别指向每列) 
	for( i=0; i<row; i++)
	{
		p[i] = new int [vol];//为p的每一个指针申请一组长为vol的空间 
	}
	for( i=0; i<row; i++)
		for( j=0; j<vol; j++)
			p[i][j] = i*10+j;
	for( i=0; i<row; i++)
	{
		for( j=0; j<vol; j++)
			cout << setw(2) << setfill('0') << p[i][j] << ' ';
		cout << endl;
	}
	//释放 
	for( i=0; i<row; i++)
	{
		delete [] p[i];
	}
	delete p;	
}


                            
2015-12-07 21:48:05 yuanmuxingchen 阅读数 332

今天突然想写点c++的东西,结果一个动态二维数组就把自己卡了半天。因为习惯了写一维数组时:
int i = 2;
int *a = new int [i];

//所以在二维数组也就

int m=2, n=3; int** a=new int[m][n];
在这里就介绍一种写动态数组的基本方法:

#include<iostream>
#include<stdlib.h>
using namespace std;

void main(){
     int N,M;  
    cin >> N; cin >> M;
    int **a = new int*[N];          //设置行为N
    for (int i = 0; i < N;i++){
     a[i] = new int[M]; //设置所有的列都为N,这里的列数不要求一样  
     }
    for (int i = 0; i < N; i++){
        for (int j = 0; j < M; j++){
            a[i][j] = i + j;
            cout << "a["<<i << "]" << "["<<j <<"]="<< a[i][j] << endl;
        }
    }
//下面是删除指针
    for (int i = 0; i < N; i++){
        delete []a[i];      //这里是删除每一行分配的空间
    }
    delete []a;             //这里删除行数组
    system("pause");
}

利用C++二维数组动态分配的特点,我们还可以分配出用静态数组无法实现的不等长二维数组,想要多少就分配多少
因为服务器维护,上传不了图片。

2013-03-28 21:00:40 zhoucy163 阅读数 753

C++中用new动态创建二维数组的格式一般是这样:

TYPE (*p)[N] = new TYPE [][N];

其中,TYPE是某种类型,N是二维数组的列数。采用这种格式,列数必须指出,而行数无需指定。在这里,p的类型是TYPE*[N],即是指向一个有N列元素数组的指针。

还有一种方法,可以不指定数组的列数:

int **p;
p = newint*[10];    //注意,int*[10]表示一个有10个元素的指针数组
for (int i = 0; i != 10; ++i)
{
    p[i]= new int[5];
}

这里是将p作为一个指向指针的指针,它指向一个包含10个元素的指针数组,并且每个元素指向一个有5个元素的数组,这样就构建了一个10行5列的数组。


当数组使用完毕,释放空间的代码是:

for(int i = 0; i != 5; i++)
{
    delete[]p[i];
}
 delete[] p;

处理二维数组,可以用降维或是二维法。
降维法是用一位数组来接受二维数组,将二维元素的首地址&a[0][0]作为参数,传递给函数,函数用int*接受。
二维法就直接用二维数组来接受,但是需要指定列数。

 

 

 

 

如要想创建一个[m][n]的二维数组。

下面为通过动态创建一个指针数组的方法来动态创建二维数组的方法。

C版本:

 double**data;

 data = (double**)malloc(m*sizeof(double *));
 for(int j=0;j<m;j++)
 {
  data[j] =(double*)malloc(n*sizeof(double));
  //这个指针数组的每个指针元素又指向一个数组。
 }
 
 for (int i=0;i<m;i++)
 {
  for (intj=0;j<n;j++)
  {
   data[i][j]=i*n+j;//初始化数组元素
  }
 }

 for (i=0;i<m;i++)
 {
  free(data[i]);
 //先撤销指针元素所指向的数组
              
 free(data);

 

C++版本:

double **data;

data = newdouble*[m]; //设置行 或直接double**data=new double*[m]; 一个指针指向一个指针数组。

for(int j=0;j<m;j++)
{
data[j] = newdouble[n];
        //这个指针数组的每个指针元素又指向一个数组。
}

for (int i=0;i<m;i++)

{
   for(int j=0;j<n;j++)
   {
    data[i][j]=i*n+j;//初始化数组元素
   }

}

for(i=0;i<m;i++)
{
 delete[] data[i]; //先撤销指针元素所指向的数组
                    
delete[] data

 

这种方法是通过先动态创建一个指针数组,然后为指针数组的每个元素再动态指向一个数组的办法来完成的。其创建过程与销毁过程两样重要。

在销毁的过程,先销毁指针数组每个元素指向的数组,然后再销毁这个指针数组。


没有更多推荐了,返回首页