STL vector用法

vector就相当于是一个数组,一般叫作动态数组或者向量容器,它最大的优势是可以随机访问数据.读数据,在尾部插入,删除数据的时间复杂度是常数时间O(1).但在如果不是尾部对数据删除插入是时间复杂度是线性时间O(n).

使用vector时引用头文件#include <vector> 并使用名称空间using namespace std;

 

vector常用函数

先假设有如下例子:

vector<int> vec;

vec.push_back(11);

vec.push_back(22);

vector<int> c;

容易混淆的size , capacity , resize, reserve

假如不用到reserve这个函数,前面三者都会比较好理解.

size就是返回当前数组有多少个元素.int totalNum  = vec.size(); //返回2.

而capacity则表示数组预留的容量是多大.比如一个餐厅正在吃饭的人数是size,而餐厅所有座位总数为capacity.所以capacity >= size

不过默认情况下size与capcity是相同的.每当使用下push_back或者insert才同时添加1,比如vec.push_back(33);则size()变成3,capacity()也变成3.

但vec.erase(vec.begin());之后size()变为2,而capacity仍为3.

而resize是表示改变数组大小,在末尾添加一些元素或者删除掉之前已有的一些元素.假如数组中已经有3个数据,vec.resize(5)表示在数组末尾添加两个数据并且默认值为0,而之前3个数不变.如果是vec.resize(5, 88).则表示把增加的数赋值为88.之前的3个数仍不变. 但如果是vec.resize(2)则表示会删除之前3个数据中的最后一个.只留下2个.

 

使用reserve的情况就有点复杂了

reserve翻译过来是预约,表示在内存中预订多少空间给数组用.

vec.reserve( 88); //表示预约88个位置,则vec.capacity()为88.但此时vec.size()仍为2.表示实际元素个数.

另外reserve中的参数要比size()的值大才有意义,比如目前size()为10,那么vec.reserve(8)则没起任何作用,capacity()仍为10,如果是vec.reserve(11)则capacity()变为11.

还有个比较微妙的地方就是如果reserve(50),仍然接着进行其他的操作,当元素数目大于50时,capacity会自动增加一半.

例如vec.reserve(50);

       vec.resize(50);

       //此时capacity值为50,此是size()也为50

 

       vec.push_back(11);

       //capacity此时值为75了.比较神奇吧.是50 + 50/2; 而size()值为51

 

       //接着操作

       vec.resize(76);

       //capacity此时为112,也就是75 + 75/2,但是这里要注意的是如果增幅超过75的一半了,capacity就不会这样添加一半,而是跟size()一样大了.

       //例如如下上面不是vec.resize(76),而是vec.resize(113),则capacity也是113,如果是vec.resize(114),则capacity也是114.

 

 

 

函数名

解释

c.assign(beg,end)

c.assign(n,elem)

将[beg; end)区间中的数据赋值给c.例如c.assign(vec.begin(), vec.end());

将n个elem的拷贝赋值给c.例如c.assgin(5,88). c有5个元素,值全为88.

注意:两个不同的assign函数如果同时使用的话,后一个会覆盖之前的值.

c.at(index)

c[index]

传回索引index所指的数据，用at如果index越界，抛出out_of_range.

所以比如int ret =c.at(3); //越界了会抛出异常,可以用try去处理.

而int ret = at[3]; //这样越界的话就不会抛异常,是未定义行为.可能返回一个错值,也可能崩溃

c.back()

c.front()

back传回最后一个数据.如果数组为空可能会crash,而front是返回数组第一个元素.

c.begin()

c.end()

c.rbegin()

c.rend()

begin指向开头位置的迭代器.例如vector<int>::iterator it = vec.begin();

end则是指向末尾,vector<int>::interator its = vec.end();

rbegin等同于end

rend等同begin

c.capacity()

c.size()

size是实际元素个数,capapcity是预留空间大小

c.clear()

c.empty()

clear移除容器中所有数据

判断容器是否为空,例如bool isEmpty = c.empty();

 

 

push_back(elem)

c.pop_back()

 

push_back是在尾部加入一个元素

pop_back是删除尾部元素

c.insert(pos,elem)

c.insert(pos,n,elem)

c.insert(pos,beg,end)

在pos位置插入一个elem拷贝，传回新数据位置。

在pos位置插入n个elem数据。无返回值。

在pos位置插入在[beg,end)区间的数据。无返回值

c.erase(pos)

c.erase(beg , end)

删除pos位置的数据，传回下一个数据的位置,例如c.erase(c.begin());

删除[beg,end)区间的数据，传回下一个数据的位置,例如c.erase( c.begin() , c.end())

 

 

 

 

vector<Elem> c

vector <Elem> c(vec)

vector <Elem> c(n)

vector <Elem> c(n, elem)

vector <Elem> c(beg,end)

 

创建一个空的vector。

复制一个vector。

创建一个vector，含有n个数据，数据均已缺省构造产生。

创建一个含有n个elem拷贝的vector。

创建一个以[beg;end)区间的vector

 

 

c.swap(vec)

swap(c,vec)

将c和vec元素互换。

同上操作。

 

 

 

 

c.resize(num)

重新指定队列的长度

c.reserve()

保留适当的容量

c.size()

返回容器中无数数量