欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

STL之vector

程序员文章站 2024-02-26 21:44:28
...

1、vector本质上是一个向量,它的size和captical是两个概念,前者指vector中元素个数,后者指vector实际可以容纳元素个数。
2、插值的时候,当vector发现内存不够的时候,会做扩容操作,vector每次扩容都是原来内存块大小的两倍
3、因为vector的clear()只保证size为0,但不保证内存释放,也就是内存可能释放也可能不释放。故常使用下面代码清空vector

vector<T>().swap(v)

4、扩容包括以下操作
分配原来内存大小2倍的内存块
将当前内存块中元素拷贝到新内存块中(每个元素都会调用一次拷贝构造函数,如果有拷贝构造函数)
新内存块替换旧内存块,并释放旧内存块(旧内存块中每个元素调用的析构函数,如果有析构函数)
从而可以知道插入的对象如果是基本类型或者指针,差异不大,但是如果插入的对象有拷贝构造函数和析构函数,则扩容会带来额外的计算开销
STL之vector
STL之vector
5、如果可以预估向量容量大小,可以通过下面代码减少扩容发生

vector<MyObj>* v = new vector<MyObj>;
v->reserve(size);//在内部保留若干内存,至少能容纳size个元素

6、vector适合尾插操作频繁、需要随机存取的场景,不适合头插、移除操作频繁、查找频繁的场景。

参考:
《C++标准程序库》
《提高C++性能的编程技术》