【STL】vector学习笔记

1. 定义

vector是stl的动态大小的数组，连续内存的容器。和一般数据一样对于插入和删除的时间复杂度是很高的。

#include<vector>
int main(){ 
    std::vector<T> v;

    v.push_back(1);
    v.push_back(2);
    v.push_back(3);
 
    for(int i=0;i<3;++i)
        std::cout << v[i] << std::endl;

}

2. 方法

assign(beg,end) 将(beg; end)区间中的数据赋值给容器。

assign( size_type num, const TYPE &val );　赋num个值为val的元素到vector中

        例如：v2.assign(v1.begin(), v1.end());是将v1 copy 给 v2，相当于copy函数。

at(idx)　传回索引idx所指的数据，如果idx越界，抛出out_of_range。 　　

back()　回传 vector 最尾元素的引用，不检查这个数据是否存在。 　　

begin()　传回迭代器中的第一个数据地址。

capacity()　返回容器中数据个数。 　　

clear()　移除容器中所有数据。 　　

empty()　判断容器是否为空。 　　

end()  指向迭代器中末端元素的下一个，指向一个不存在元素。 　　

erase(pos)  删除pos位置的数据，传回下一个数据的位置。 　

erase(beg,end)　删除[beg,end)区间的数据，传回下一个数据的位置。 　　

front()　回传 vector 第一个元素的引用。　

insert(pos,elem) /在pos位置插入一个elem拷贝，传回新数据位置　　　

insert(pos,n,elem) 在pos位置插入n个elem数据,无返回值　　　

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

max_size()　返回容器中最大数据的数量。　　　

pop_back()　删除最后一个数据。　　　

push_back(elem)　在尾部加入一个数据。　　　

rbegin()　传回一个逆向队列的第一个数据。　　　

rend()　传回一个逆向队列的最后一个数据的下一个位置。　　　

resize(num)　重新指定队列的长度。　　　

reserve()　保留适当的容量。　　　

size()　返回容器中实际数据的个数。　　　

c1.swap(c2) // 将c1和c2元素互换

3. 疑问点

3.1 capacity和size区别？

size是指容器当前拥有元素的个数；
capacity是指容器当前的存储容量，在重新分配存储空间之前可以存放的元素总数；
如vector<int> i(10)则i.capacity()=10，i.size()=0

3.2 容量增长方式?

首次分配capacituy（）函数返回的大小的内存，当超过此分配的空间时再整体重新分配一块内存存储。