我们在编程的时候经常要使用到一种数据结构,
它的特点是
(1) 可以像数组一样使用索引来进行存取;
(2) 但是它不像数组一样受大小的限制;
这种数据结构就是vector(容器),具体它的实现,实际上它是一种可变大小的数组。
我们看下它的流程图:
一种简单的实现方法就是当容器的大小超过数组的容量时就删除这个数组,重新建一个更大的数组。
复杂的方法(个人想的),应该是初始时的空间,它的最后位用来存放下个分配空间的地址.
我们在编程的时候经常要使用到一种数据结构,
它的特点是
(1) 可以像数组一样使用索引来进行存取;
(2) 但是它不像数组一样受大小的限制;
这种数据结构就是vector(容器),具体它的实现,实际上它是一种可变大小的数组。
我们看下它的流程图:
一种简单的实现方法就是当容器的大小超过数组的容量时就删除这个数组,重新建一个更大的数组。
复杂的方法(个人想的),应该是初始时的空间,它的最后位用来存放下个分配空间的地址.