数组与链表
数组
数组是一种一维结构, 专业名词 叫 线性表, 它用一组连续的内存空间,来存储一组具有相同类型的数据。
由于其连续内存空间 和 存储·相同类型数据的特点,可以做到 O(1)时间 访问元素的特点。
但是插入和删除相对来说就慢了, O(n)。
数组 存在访问越界的问题
程序会不断打印 hello world.
数组越界在C语言中是一种未决行为,并没有规定数组访问越界时编译器应该如何处理。因为,访问数组的本质就是访问一段连续内存,只要数组通过偏移计算得到的内存地址是可润的,那么程序就可能不会报任何错误。
关于动态数组
C++提供了一个容器类 vector , 封装了 数组的操作细节,而且具有扩容机制。
Q1: vector的扩容机制如何?
Q2: size 和 capacity 的区别?
Q3: 创建 vector的时候 先 指定大小 是一个好习惯
业务开发时关于数组 和 vector 的选取,一般 vector 就够了
Q: 为什么数组下标要从 0 开始?
这里可以从 计算内存的地址 来谈(基于偏移量), 数组下标要从 0 开始可以减少一次运算。