使用new和vector实现一维和二维数组

1.变长一维数组   
  这里说的变长数组是指在编译时不能确定数组长度，程序在运行时需要动态分配内存空间的数组。实现变长数组最简单的是变长一维数组，你可以这样做： 

 

注意int *p=new int[len];这一句，你不能这样做：int  p[len];   
  C++编译器会报错说len的大小不能确定，因为用这种形式声明数组，数组的大小需要在编译时确定。因为用new开辟了一段内存空间后会返回这段内存的首地址，所以要把这个地址赋给一个指针，所以要用int  *p=new  int[len];   

注意：要注销指针p，使程序释放用new开辟的内存空间。

#include <array>  
#include<vector> 
using namespace std;

int main()
{
	 int   len;
	 cin >> len;
 //用指针p指向new动态分配的长度为len*sizeof(int)的内存空间 
	int *p = new int[len];
	/*
//使用C++标准模版库（STL）中的vector（向量）声明变长数组
		vector<int>array(len);		
for(int i=0;i<len;i++)
		{
			array[i]=i;
			cout<<array[i]<<"\t";
		}
	*/
	
	//对指针/数组进行操作的代码
	//对指针/数组进行操作的代码
	 delete[]   p;
	 return   0;
}

可以在使用完vector后调用~vector()析构函数释放内存。   

2、变长n维数组

用C++实现变长二维数组时可以采用两种方法：双指针方法和使用STL中vector（向量）的方法。   
1>首先介绍一下双指针方法，在这里双指针就是指像指针的指针，比如你可以这样声明一个数组：int   **p   =   new   int*[num1];   
  而对每一个*p（一共num1个*p）申请一组内存空间：   
  for(int   i=0;   i<num1;   ++i)   
    p[i]   =   new   int[num2];   
  其中，num1是行数，num2是数组的列数。

//变长二维数组
#include "stdafx.h"
#include <iostream>
#include <array>  
#include<malloc.h> 
#include<iomanip>

int main()
{
	int num1,num2;//num1指行数，num2指列数
	std::cout << "请输入行数num1和列数num2：";
	std::cin >> num1 >> num2;
	//为二维数组开辟空间
	int **p = new int*[num1];//num1个*p
	for (int i = 0; i < num1; i++)
	{
		p[i] = new int[num2];
	}
	for (int j = 0; j < num1; j++)
	{
		for (int k = 0; k < num2; k++)
		{
			p[j][k] = (j + 1)*(k + 1);
			std::cout << std::setw(6) << p[j][k] << ":" << std::setw(8) << &p[j][k];
		}
		std::cout << std::endl;
	}
	//释放二维数组占用的空间
	for (int m = 0; m < num1; m++)
	{
		delete[] p[m];
	}
	delete[] p;

	 return   0;
}

由于数组空间是动态分配的，数组行之间的地址空间是不连续的，因为不同行的数组元素的地址空间是用不同的new来分配的。而每一行之中列之间的地址空间是连续的。   

2>使用vector(向量)实现二维数组

#include "stdafx.h"
#include <iostream>
#include<vector>
#include<iomanip>

using namespace std;
int main()
{
	int i, j;
	int m,n;//m指行数，n指列数
	std::cout << "请输入行数num1和列数num2：";
	std::cin >> m >> n;
	//注意下面这一行：vector<int后两个">"之间要有空格！否则会被认为是重载">>"
	vector<vector<int> >vecInt(m, vector<int>(n));//m行n列
	for (i = 0; i < m; i++)
	{
		for (j = 0; j < n; j++)
		{
			vecInt[i][j] = i*j;
		}
	}
	//输出二维数组中的每个元素
	for (i = 0; i < m; i++)
	{
		for (j = 0; j < n; j++)
		{
			cout << setw(5) << vecInt[i][j] << ":" << setw(9) << &vecInt[i][j];
		}
		cout << endl;
	 }

	 return   0;
}

这里vector中元素的内存的地址分配也有同双指针实现的二维数组有同样的特点。不过用vector的方法比使用双指针简单地多，分配内存空间时会更安全，数组初始化代码也更简单。

3>使用vector实现三维数组

//变长三维数组
#include "stdafx.h"
#include <iostream>
#include<vector>
#include<iomanip>

using namespace std;
int main()
{
	int i, j, k;
	int m,n,l;//m指一维，n指二维，l指三维
	cout << "请输入第一维m和第二维n、第三维l：";
	cin >> m >> n>>l;
	//注意下面这一行：vector<int后两个">"之间要有空格！否则会被认为是重载">>"
	vector<vector<vector<int> > >vecInt(m, vector<vector<int> >(n,vector<int>(l)));//m行n列
	for (i = 0; i < m; i++)
	{
		for (j = 0; j < n; j++)
		{
			for (k = 0; k < l; k++)
			{
				vecInt[i][j][k] = i+j+k;
			}
			
		}
	}
	//输出二维数组中的每个元素
	for (i = 0; i < m; i++)
	{
		for (j = 0; j < n; j++)
		{
			for (k = 0; k < l; k++)
			{
				cout << setw(5) << vecInt[i][j][k] << ":" << setw(8) << &vecInt[i][j][k];
			}
			cout << endl;
		}
		cout << endl;
	 }

	 return   0;
}