STL标准库 vector

    xiaoxiao2022-07-03  104

    序列容器vector 

    线性的连续空间

    区别与array数据,可以自动扩容空间。

    关键在于三个迭代器

    start 表示使用空间的头

    finish 表示使用空间的尾

    end_of_storage 表示整个空间的尾

    经常使用的方法都是通过这三个迭代器实现的

    例如begin() { return start;}

    当前空间无法继续插入时,重新扩大空间为两倍。

    扩大空间 先开辟双倍空间,将原有空间的数据复制过去,然后destroy掉原本的空间内存。

    最新回复(0)