标签：删除 越界 插入 数组 数据 搬移

数组的操作

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

标签：删除,越界,插入,数组,数据,搬移
来源： https://www.cnblogs.com/Sunqingyi/p/13260145.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。