数组

数组的操作

1.1.数组的随机访问

数组的随机访问主要是通过地址的偏移来实现的

a[i]_address = base_address + i * data_type_size

1.2.数组的插入与删除

如果是在数组的末尾插入或删除一个元素，那么并不需要将其他元素进行移动，否则的话需要将插入位置后的元素进行左移或者右移

但是并不是所有的场景下都需要删除或插入一个元素后就进行数据的搬移

可以将多次删除操作集中在一起进行，来提高效率

我们可以先记录下已经删除的数据。每次的删除操作并不是真正地搬移数据，只是记录数据已经被删除。当数组没有更多空间存储数据时，我们再触发执行一次真正的删除操作，这样就大大减少了删除操作导致的数据搬移。

数组的越界访问

尤其对于C语言来说，数组的越界并不会报错，所以需要警惕，防止数组越界

容器与数组的选择

C++提供了vector的模板类

https://www.runoob.com/w3cnote/cpp-vector-container-analysis.html