STL---vector

来源:互联网 发布:meanshift算法opencv 编辑:程序博客网 时间:2024/06/05 05:48

vector容器:长度动态改变的动态数组
动态数组,连续内存空间,具有随机存取效率搞得有点;
单口容器,在队尾部差如何删除效率高,在指定位置插入会导致数据元素移动,效率低。

vecotr容器实现动态增长:
再当插入新元素的时候,vector会重新申请一块更大的内存空间,将原空间数据拷贝到新的内存空间,然后释放旧的内存空间,再将新元素插入到新空间中,以此可以看出vector的空间动态增长效率较低。

reserv和resize的区别:
reserve是容器预留空间,但在空间内不真正创建元素对象,所以在没有添加新的对象之前,不能引用容器内的元素.
resize是改变容器的大小,且在创建对象,因此,调用这个函数之后,就可以引用容器内的对象了.

未完成:

0 0
原创粉丝点击