网站建设app开发合同百度移动排名优化软件

目录

数组理论基础

---

数组理论基础

数组，存放在连续内存空间上的相同类型数据的集合。通过下标索引的方式，获取到下标对应的数据。

需要注意两点：

• 数组下标从0开始；
• 数组内存空间的地址是连续的。

在c++中，注意vector和array的区别：

vector的底层实现是array，严格来讲，vector是容器，不是数组。

在C++中，二维数组是连续分布的。测试代码如下：

#include <iostream>void test_arr()
{int array[2][3] = {{0,1,2},{3,4,5}};std::cout << &array[0][0] << " " << &array[0][1] << " " << &array[0][2] << std::endl;std::cout << &array[1][0] << " " << &array[1][1] << " " << &array[1][2] << std::endl;
}int main()
{test_arr();std::cin.get();
}
//输出：
//000000576AAFF8E0 000000576AAFF8E4 000000576AAFF8E8
//000000576AAFF8EC 000000576AAFF8F0 000000576AAFF8F4

需要注意，一个int型的数组，占4个字节。