创建动态数组

静态数组

数组在开辟是的时间与对应的空间无关，当开辟大小为10的数组和开辟大小为100010的数组所花费的时间是一样的

所以在算法比赛中使用静态数组

const int N = 100010;
int dijkstra[N];

C ++

一维动态数组

但是在工程中空间就更为重要了这是需要开辟动态数组

int * a = new int[n];//n 是 动态出入的

二维动态数组

其实二维数组也可以说是一个一维数组，只是这个一维数组比较特别，它的每一个元素都是一个一维数组。
动态数组的开辟起始就是先开辟一个一个动态的指针数组
在将指针数组指向相应的动态数组

int ** a = new int* [n];// 先开一个n为的指针数组
for (int i = 0; i < n; i ++)
	a[i] = new int [m];// 再将每个指针指向一个动态数组

Python

二维数组

利用列表创建二维数组

首先要说明的是列表是支持操作符的，当与‘’结合使用时是可以创建一个二维数组的但是这个‘’是重新建立索引，是多个指针指向同一个地址，当其中一个变化是会引起其他的也发生变化

	a = [[0] * 3] * 3
	print(a)
	a[1][1] = 1
	print(a)

运行结果：

[[0, 0, 0], [0, 0, 0], [0, 0, 0]]
[[0, 1, 0], [0, 1, 0], [0, 1, 0]]

由于python支持append 所以循环n次append列表即可

# 创建一个二维空数组
n = int(input())
a = []
for i in range(n):
    a.append([])
    for j in range(n):
        a[i].append(0)
a[1][1] = 1
print(a)

运行结果：

[[0, 0, 0, 0], [0, 1, 0, 0], [0, 0, 0, 0], [0, 0, 0, 0]]

利用numpy创建二维数组

将列表np化

import numpy as np
# 创建一维数组
nd_one = np.array([1, 2, 3])
# 创建二维数组
nd_two = np.array([[1, 2, 3], [4, 5, 6]])

print(nd_one)
print(nd_two)
print('nd_two.shape =', nd_one.shape)
print('nd_two.shape =', nd_two.shape)

>>> 运行结果：

[1 2 3]
[[1 2 3]
 [4 5 6]]
nd_two.shape = (3,)
nd_two.shape = (2, 3)

其中 shape 是数组的一个属性，表示获取数组大小(有多少行，有多少列)，如果是一维数组，则只显示（行，）。代码中打印出 nd_two 的形状，输出为（2，3），表示数组中有 2 行 3 列

利用np.arrange() 和 np.reshape()创建

arange(初始值, 终值, 步长) 不包含终值, 创建一个等差的一维数组，
reshape((x, y)) 将一维数组重新塑性为x行y列数组，其中x, y的一个可以是-1，表示按行（列）建立后填充列（行）

import numpy as np
# arange() 类似Python内置函数的 range()
# arange(初始值, 终值, 步长) 不包含终值
x0 = np.arange(1, 11, 2)
print(x0)

# 创建一个 5x3 的数组
x1 = np.arange(15).reshape((5, 3))
print(x1)

# linspace()线性等分向量
# linspace(初始值, 终值, 元素个数) 包含终值
x2 = np.linspace(1, 11, 6)
print(x2)

>>> 运行结果：

[1 3 5 7 9]

[[ 0  1  2]
 [ 3  4  5]
 [ 6  7  8]
 [ 9 10 11]
 [12 13 14]]

[  1.   3.   5.   7.   9.  11.]

参考文献

动态创建二维数组的两种方法
Python 创建二维数组