数组
定义:数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。
特性:
- 线性表
- 连续的内存空间和相同类型的数据:随机访问
数组访问越界问题:并不检查数组是否越界,数组访问就是访问内存。
Vector容器
-
支持动态扩容
-
为什么动态扩容以成倍的方式扩容:
二维数组访问公式
address = base_address + (i * n + j) * type_size
定义:数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。
特性:
Vector容器
支持动态扩容
为什么动态扩容以成倍的方式扩容:
二维数组访问公式
address = base_address + (i * n + j) * type_size