[互联网面试笔试汇总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++中也都可以使用。