一、动态数组的优点：
动态分配内存，用一个指针传值方便。
二、为什么我要用动态数组？
在程序中遇到数组的传递时，函数中的创建的数组由于在函数作用域
外无效，所以不能有效的传递。
三、动态数组实例：
一维动态数组：
#include
using namespace std;
int main()
{
//使用new，在程序运行时动态分配空间
int * arr = new int[10];
//赋值方法和普通数组通用
for(int i = 0 ; i < 10 ; i++ )
{
arr[i] = i;
}
//释放空间
delete []arr;
return 0;
}
使用new 和delete时应当注意：
1.不要使用delete来释放不是new分配的内存
2.不要使用delete来释放同一个内存块两次
3.如果使用new[]维数组分配内存，则应使用delete[]来释放
4.如果使用new[]来为一个实体分配内存，则应使用delete(没有方括号)来释放内存
5.对空指针使用delete是安全的
二维动态数组：
两种二维数组开辟空间的方法：
方法1：
int r,c;//r is rows ,c is cols
r = 5 ;
c = 8 ;
//method 1 to initialize a dynamic-planar arr
int **arr = new int*[r];
for (int i = 0 ; i
上面方法的创建的二维数组是不连续的，所以需要进行寻址，
如果要进行赋初值，必须一一赋值,而不能一次用:
arr[0]={0}将arr全部赋值为0。
寻址和赋初值为0：
//method 1 to initialize a dynamic-planar arr
//寻址
for(int i = 1 ; i < r ; ++i)
{
arr[i] = arr[i - 1] + c ;
}
//赋初值为0
for(int i = 0 ; i < r ; i++)
{
for(int j = 0 ; j < c ; j++ )
{
arr[i][j] = 0;
}
}
方法2：
//method 2 to initialize a dynamic-planar arr
int ** arr = new int*[r];
int size = r*c;
arr[0]= new int[size];
for(int i = 1 ; i < r ; i++)
{
arr[i] = &arr[0][i*c];
}
//using std::fill to fill 0
std::fill( &arr[0][0], &arr[0][0]+r*c, 0);
//上面的方法1寻址后即可用此方法填满
二维动态数组空间释放：
for(int i = 0 ; i < r ; i++)
{
delete [] arr[i];
}
delete [] arr;
如果二维动态数组作为返回值或者参数的方法见完整函数：
https://github.com/ghostxiu/justfortest/blob/master/arr.cc
近期评论