《C++笔记》 Part8 一维、二维、三维数组的动态申请及用vector的表示方法
2018-03-01 13:47
916 查看
原文地址:数组(一维、二维、三维)的动态申请及用vector的表示方法
注意int p=new int[len];这一句,你不能这样做: int p[len]; C++编译器会报错说len的大小不能确定,因为用这种形式声明数组,数组的大小需要在编译时确定。而且这样也不行: int p[]=new int[len];编译器会说不能把int型转化为int[]型,因为用new开辟了一段内存空间后会返回这段内存的首地址,所以要把这个地址赋给一个指针,所以要用int *p=new int[len];
以上程序实现了一个变长的一维数组,但是要养成一个好习惯,就是注意要注销指针p,使程序释放用new开辟的内存空间。
首先介绍一下双指针方法,在这里双指针就是指像指针的指针,比如你可以这样声明一个数组:
上面的创建方式等价于:
而对每一个*p(一共num1个*p)申请一组内存空间:
for(int i=0; i
一 变长一维数组
1.1 利用指针创建一维数组
这里说的变长数组是指在编译时不能确定数组长度,程序在运行时需要动态分配内存空间的数组。实现变长数组最简单的是变长一维数组,你可以这样做:#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];
以上程序实现了一个变长的一维数组,但是要养成一个好习惯,就是注意要注销指针p,使程序释放用new开辟的内存空间。
1.2 利用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; cout<<array[i]<<"\t"; } return 0; }
二 创建二维数组
2.1 利用指针创建变长二维数组
用C++实现变长二维数组时可以采用两种方法:双指针方法和使用STL中vector(向量)的方法。首先介绍一下双指针方法,在这里双指针就是指像指针的指针,比如你可以这样声明一个数组:
int (*p)[10] = new int[5][10];
上面的创建方式等价于:
int **p = new int*[num1];
而对每一个*p(一共num1个*p)申请一组内存空间:
for(int i=0; i
#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; 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; }
2.2 利用vector创建变长二维数组
用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; }
三 创建三维数组
3.1 利用指针创建变长三维数组
根据以上一、二维数组,可以推出三维数组的实现。以下是指针实现代码:#include <iostream> using namespace std; void main() { int ***p3; intx=3,y=2,z=2; p3=new int **[x]; for (i=0;i<x;i++) { p3[i]=new int* [y]; for (int j=0;j<y;j++) { p3[i][j]=new int[z]; for (int k=0;k<z;k++) { p3[i][j][k]=i*j*k; } } } for (int k=0;k<z;k++) { for (int i=0;i<x;i++) { for (int j=0;j<y;j++) cout<<p3[i][j][k]<<" " ; cout<<endl; } cout<<endl; } for (int i=0;i<x;i++) { for (int j=0;j<y;j++) { delete [] p3[i][j]; } delete [] p3[i]; } delete [] p3; }
3.2 利用Vector创建三维数组
以下是vector实现代码:#include <iostream> #include <vector> using namespace std; void main() { int m=2; int n=3; int l=4; vector<vector<vector<int> > > v(m,vector<vector<int> >(n,vector<int>(l))); v[1][2][3]=4; cout<<v[1][2][3]<<endl; }
四 用一维动态数组表示二维、三维动态数组
以下是程序代码:#include <iostream> using namespace std; void main() { int m=3,n=4,l=2; int *p2; //将表示二维数组 p2=new int[m*n]; int i,j,k; for (i=0;i<m;i++) for(j=0;j<n;j++) { p2[i*n+j]=i+j; } cout<<"二维数组"<<endl; for (i=0;i<m;i++) { for(j=0;j<n;j++) { cout<<p2[i*n + j]<<" "; } cout<<endl; } delete []p2; int *p3; //将表示三维数组 p3=new int[m*n*l]; for (k=0;k<l;k++) for (i=0;i<m;i++) for (j=0;j<n;j++) { p3[k*n*m + i*n + j]=i+j+k; } cout<<"三维数组"<<endl; for (int k=0;k<l;k++) { for (int i=0;i<m;i++) { for (int j=0;j<n;j++) cout<<p3[k*n*m + i*n + j]<<" " ; cout<<endl; } cout<<endl; } delete []p3; }
相关文章推荐
- 数组(一维、二维、三维)的动态申请及用vector的表示方法
- 数组(一维、二维、三维)的动态申请及用vector的表示方法
- 数组(一维、二维、三维)的动态申请及用vector 的表示方法
- 数组(一维、二维、三维)的动态申请及用vector的表示方法
- 数组(一维、二维、三维)的动态申请及用vector的表示方法
- 用vector<CStringArray>会报错;数组(一维、二维、三维)的动态申请及用vector的表示方法
- 动态申请一维、二维、三维数组方法
- 数组一维2维3维动态申请及用Vector的表示方法
- C++中关于一维、二维、三维动态数组的定义
- 用vector(向量)实现动态开辟二维三维数组
- C语言动态申请三维数组的三种方法
- 动态数组的使用(一维动态数组、二维、三维、N维)
- C++中动态定义一维数组,二维数组,三维数组的方法
- 实现动态分配一维,二维,三维数组
- 三维数组的动态分配与回收(一维、二维都有)
- C++数组(一维、二维、三维)的动态分配new、初始化memset和释放delete
- 使用vector和string代替动态申请的数组
- 《C++笔记》 Part7 一维数组与二维数组的初始化问题(vector)
- 详解C语言用malloc函数申请二维动态数组的实例
- 定义一维、二维、三维数组