c++变长数组

一、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++实现的变长数组

  这里说的变长数组是指在编译时不能确定数组长度，程序在运行时需要动态分配内存空间的数组。实现变长数组最简单的是变长一维数组，你可以这样做：  
  #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++怎样实现呢？在C++中可以通过new和delete运算符动态开辟和释放空间，其中new与C中malloc函数的功能相似，delete与C中free函数的功能相似。用C++实现变长二维数组时可以采用两种方法：双指针方法和使用STL中vector（向量）的方法。   
  首先介绍一下双指针方法，在这里双指针就是指像指针的指针，比如你可以这样声明一个数组：   
  int   **p   =   new   int*[num1];   
  而对每一个*p（一共num1个*p）申请一组内存空间：   
  for(int   i=0;   i<num1;   ++i)   
                        p[i]   =   new   int[num2];   
  其中，num1是行数，num2是数组的列数。测试的源程序如下：   
 #include   <iostream>  
 #include   <iomanip>  
 using   namespace   std;  
 int   main()  
 {  
 int   num1,//行数  
int  num2;//列数  
 cout<<"Please   enter   the   number   for   row   and   column:   "<<endl;  
 cin   >>   num1   >>   num2;  
 //为二维数组开辟空间  
 int   **p   =   new   int*[num1];  
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);  
   cout<<setw(6)<<p[j][k]<<':'<<setw(8)<<&p[j][k];  
  }  
 cout<<endl;  
   }  
 //释放二维数组占用的空间  
 for(int   m=0;m<num1;m++)  
        delete[]   p[m];  

 delete[]   p;  

  return   0;  

   }  

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

  

三、vector实现变长数组

  当然使用C++标准模版库（STL）中的vector（向量）也可以实现变长数组：  
  #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;   
     }  
 return   0;  
  }  

那么用vector（向量）怎样实现二维数组呢？以下给出源程序：   
 #include   <iostream>  
 #include   <vector>  
 #include   <iomanip>  
using   namespace   std;  
 int   main()  
{  

 int   i,   j,  m,   //行数  

 n;   //列数  

 cout   <<   "input   value   for   m,n:";  
cin>>m>>n;  
//注意下面这一行：vector<int后两个">"之间要有空格！否则会被认为是重载">>"。  
   vector<vector<int>   >   vecInt(m,   vector<int>(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的方法比使用双指针简单地多，分配内存空间时会更安全，数组初始化代码也更简单，所以更加推荐。