变长数组解析（原）

（一）变长一维数组

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

  //文件名:   array01.cpp
  #include<iostream>
  using namespace std;
  int main()
  {
    int len;
    cin >> len;
    //用指针p指向new动态分配的长度为len*sizeof(int)的内存空间
    int *p = new int[len];
    ...........
    delete[] p;
    return 0;
  }

注意：int *p = new int[len]; 这一句，你不能这样做：
    int p[len];
    C++编译器会报错说len的大小不能确定，因为用这种形式声明数组，数组的大小需要在编译时确定。

    而另外以下的形式也不行：
    int p[] = new int[len];
    编译器会说不能把int*型转化为int[]型，因为用new开辟了一段内存空间后会返回这段内存的首地址，所以要把这个地址赋给一个指针，所以要用：int *p = new int[len];
    当然使用C++标准模版库（STL）中的vector（向量）也可以实现变长数组：

  //文件名:   array02.cpp
  #include<iostream>
  #include<vector>
  using namespace std;
  int main()
  {
    int len;
    cin >> len;
    vector<int> array(len);//声明变长数组
    for(int i = 0; i < len; i++)
    {
      array[i] = i;
      cout << array[i] << "\t";
    }
    return 0;
  }

（二）变长n维数组

    首先看一个经典的用C实现变长二维数组的例子：

  //文件名:   array03.c
  #include <stdio.h>
  #include <malloc.h>
  void main()
  {
     int x, y, i, j;
     float **a, *b;
     printf("请输入你所求解的线性方程组的行数x：x=");
     scanf("%d", &x);
     printf("请输入你所求解的线性方程组的列数y：y=");
     scanf("%d", &y);
     a = (float **)malloc(sizeof(float*)*x);
     b = (float *)malloc(sizeof(float)*x);
     for(i = 0; i < x; ++i)
     {
        *(a + i) = (float *)malloc(sizeof(float)*y);
     }
     /*读入数据*/
     printf("请按行的顺序依次输入系数的值(共%d项)：", x*y);
     for(i = 0; i <= x - 1; ++i)
   for(j = 0; j <= y - 1; ++j)
        scanf("%f", &a[i][j]);
        printf("请按列的顺序依次输入常数的值(共%d项)：",x);
        for(j = 0; j <= x - 1; ++j)
          scanf("%f",&b[j]);
          printf("您输入方程组的增广矩阵为：\n");
          for(i = 0; i <= x - 1; ++i)
          {
             for(j = 0; j <= y - 1; ++j)
               printf("%.5f", a[i][j]);
               printf("%.5f", b[i]);
               printf("\n");
          }
              free(b);
              for(i = 0; i < x; ++i)
              free(*(a+i));
  }

    那么用C++怎样实现呢？在C++中可以通过new和delete运算符动态开辟和释放空间，其中new与C中malloc函数的功能相似，delete与C中free函数的功能相似。用C++实现变长二维数组时可以采用两种方法：双指针方法和使用STL中vector（向量）的方法。

    首先介绍一下双指针方法，在这里双指针就是指像指针的指针，比如你可以这样声明一个数组：
    int **p = new int*[num1];
    其中，num1是行数，num2是数组的列数。测试的源程序如下：

#include <iostream>
#include <iomanip>
using namespace std;

int main(int argc, char **argv)
{
    int num1;
    int num2;

    cout << "请输入行列的值："<< endl;
    cin >> num1 >> num2;

    int **p = new int *[num1];

    for (int j = 0; j < num1; ++j)
    {
        p[j] = new int[num2];
        for (int k = 0; k < num2; ++k)
        {
            p[j][k] = (j + 1)*(k + 1);
            cout << setw(6) << p[j][k] << ":" << setw(8) << &p[j][k];
        }
        cout << endl;
    }

    for (int i = 0; i < num1; ++i)
    {
        delete[] p[i];
    }

    delete[] p;
    return 0;
}

以下是运行结果：

    以上可以显示分配的内存空间单元的地址，大家可以看到，由于数组空间是动态分配的，数组行之间的地址空间是不连续的，因为不同行的数组元素的地址空间是用不同的new来分配的。而每一行之中列之间的地址空间是连续的。
那么用vector（向量）怎样实现二维数组呢？以下给出源程序：

#include <iostream>
#include <iomanip>
#include <vector>
using namespace std;

int main(int argc, char **argv)
{
    int num1;
    int num2;

    cout << "请输入行列的值："<< endl;
    cin >> num1 >> num2;

    vector<vector<int> > veciv(num1);

    for (int i = 0; i < num1; ++i)
    {
        for (int j = 0; j < num2; ++j)
        {
            veciv[i].push_back(i*j);
            cout << setw(6) << veciv[i][j] << ": "<< setw(8) << &veciv[i][j];
        }
        cout << endl;
    }

    return 0;
}

也可以用resize来做：

#include <iostream>
#include <iomanip>
#include <vector>
using namespace std;

int main(int argc, char **argv)
{
    int num1;
    int num2;

    cout << "请输入行列的值："<< endl;
    cin >> num1 >> num2;

    vector<vector<int> > veciv(num1);

    for (int i = 0; i < num1; ++i)
    {
        veciv[i].resize(num2);
        for (int j = 0; j < num2; ++j)
        {
            veciv[i][j] = (i + 1)*(j + 1);
            cout << setw(6) << veciv[i][j] << ": "<< setw(8) << &veciv[i][j];
        }
        cout << endl;
    }

    return 0;
}

    如果用三维数组，vector<vector<int> > > veciv(m, vector<vector<int> >(n, vector<int>(l)));其实这些东西用熟练了就可以了。也参考了一些资料，就不列，对不起了，被我参考的资料的作者们。抱歉啊！！