序列容器vector
线性的连续空间
区别与array数据,可以自动扩容空间。
关键在于三个迭代器
start 表示使用空间的头
finish 表示使用空间的尾
end_of_storage 表示整个空间的尾
经常使用的方法都是通过这三个迭代器实现的
例如begin() { return start;}
当前空间无法继续插入时,重新扩大空间为两倍。
扩大空间 先开辟双倍空间,将原有空间的数据复制过去,然后destroy掉原本的空间内存。