[互联网面试笔试汇总C/C++-20] 如何申请一个大小为n的数组(一维或二维)

在面试或者笔试的过程中,经常会遇到一些需要申请数组的情况,而通常情况下数组的大小又是一个变量n而不是一个常量,这样我们在申请数组的时候就不能像下面这样了:

int a[n];
int a[n][m];

因为n和m不是常量,所以上面的写法是有问题的。

这里我就简要的说几种常见的申请方法。


1.一维数组 & C

#include<stdlib.h>
int *a = (int*)malloc(n*sizeof(int));

然后就可以通过a[i]来索引了。

注意:malloc注意free


2.一维数组 & C++

#include<vector>
vector<int> a[n];

或者

int* a = new int[n];

然后就可以通过a[i]来索引了。

注意:new注意delete

3.二维数组 & C

#include<stdlib.h>
int **a = (int**)malloc(n*sizeof(int));
for(int i = 0;i<n;i++)
   a[i] = (int*)malloc(m*sizeof(int));


然后就可以通过a[i][j]来索引了。

注意:i<n,j<m;malloc注意free


4.二维数组 & C++

#include<vector>
vector<int> a[n];
for(int i = 0;i<n;i++)
    a[i].resize(m);

或者

int** a = new int*[n]; 
for(int i = 0;i<n;i++) 
    a[i] = new int[m];

然后就可以通过a[i][j]来索引了。

注意:i<n,j<m;new注意delete


以上各种方法中,在C中的方法在C++中也都可以使用。


你可能感兴趣的:(C++,c,二维数组,malloc,一维数组)