二维数组的动态分配

一维数组分配比较简单，在此略过。但是平时经常遇到需要动态分配二维数组的情况。下面给出几种二维数组分配方式。

注：二维数组行坐标、列坐标都是通过m,n来传递的。

1. 利用一维数组分配方式，模拟二维数组

其实栈上二维数组仍然是个连续的内存空间，只不过在访问时做了相应的处理。那么，动态分配时，也可分配一块连续的内存空间。访问时通过(d + i m + j )访问即可。

 
    int m = 6, n = 3;
    char *d = (char * )malloc( sizeof( int )* m * n );
    for( int i = 0; i<m; ++i ){
        for ( int j = 0; j<n; ++j )
        {   
            *(d + i*m + n ) = i + j;
            cout << static_cast<int>( *(d + i*m + n ) )  << "\t";
        }
        cout << endl;
    }

2. 利用STL　vector实现动态二维数组

STL中vector是基于固定长度数组的延伸，那么利用这种方法也可以得到动态二维数组。具体方法见代码。

 
    int m = 6, n = 3;
    vector< vector<int> > d( m, vector<int>( n, 0 ));
    for( int i = 0; i<m; ++i ){
        for ( int j = 0; j<n; ++j )
        {   
            d[i][j] = i + j;
            cout << static_cast<int>( d[i][j] )  << "\t";
        }
        cout << endl;
    }

3. 层层递进分配法

此方法参考了：http://blog.youkuaiyun.com/walle_love_eva/article/details/8934397
直接复制代码：

 
char** allocateCharacterBoard(size_t xDimension, size_t yDimension)
{
    char** myArray = new char*[xDimension]; // Allocate first dimension
    for (size_t i = 0; i < xDimension; i++)
    {
        myArray[i] = new char[yDimension]; // Allocate ith subarray
    }
    return myArray;
}
void releaseCharacterBoard(char** myArray, size_t xDimension)
{
    for (size_t i = 0; i < xDimension; i++)
    {
        delete [] myArray[i]; // Delete ith subarray
    }
    delete [] myArray; // Delete first dimension
}

上面总结的三种方法是我现在觉得比较好的方法，如果你有更好的方法，欢迎留言讨论。