概念
数组
是一种基本的数据结构,用于按顺序存储元素的集合。但是元素可以随机存取,因为数组中的每个元素都可以通过数组索引来识别。数组具有固定的容量,我们需要在初始化时指定数组的大小。有时它会非常不方便并可能造成浪费。因此,大多数编程语言都提供内置的动态数组
,它仍然是一个随机存取的列表数据结构,但大小是可变的。例如,在 C++ 中的 vector
,以及在 Java 中的 ArrayList。
一维数组
数组可以有一个或多个维度。这里我们从一维数组开始,它也被称为线性数组。这里有一个例子:
在上面的例子中,数组 A 中有 6 个元素。也就是说,A 的长度是 6 。我们可以使用 A[0] 来表示数组中的第一个元素。因此,A[0] = 6 。类似地,A[1] = 3,A[2] = 8,依此类推。
- 可以通过控制台输入创建
vector<int> matrix(m);
for(int i=0;i<m;i++)
cin>>matrix[i];
- 将array数组赋值给vector
int a[5] = {
0, 1, 2, 3, 4};
vector<int