C++模拟如何实现vector的方法

任意位置插入,insert的返回值为新插入的第一个元素位置的迭代器;因为插入可能会进行扩容,导致start的值改变,所以先定义一个变量保存pos与start的相对位置;判断是否需要扩容;从插入位置开始,将所有元素向后搬移一个位置;将pos位置的值置为要插入的值;更新finish的值。

C++模拟如何实现vector的方法_第1张图片

C++模拟如何实现vector的方法_第2张图片 

你可能感兴趣的:(资源分享,工具软件技巧,运营和管理,c++,开发语言)