stl 总结

关于vector：

a. erase()函数，只能删除内容，不能改变容量大小；
erase成员函数，它删除了itVect迭代器指向的元素，并且返回要被删除的itVect之后的迭代器，迭代器相当于一个智能指针。
b. clear()函数，只能清空内容，不能改变容量大小
c. vector容器删除不自动释放内存，那么它存在内存泄露？？？不是的，vector在析构函数的时候，对内存进行了释放。
d. 如果要想在删除内容的同时释放内存，那么你可以选择deque容器。
e. 关于vector：
vector相当于c++中的数组，数组在初始化的时候也需要给它一个数组空间大小，vector申请的时候将预留一个空间，比如10，在元素超过10的时候，vector自动将大小
扩大到两倍，并且将元素拷贝过去。

用法举例：

vector<type> v;
vector<type>(v).swap(v);将v的内存空洞清除
 vector().swap(v);清空vec

string(s).swap(s);

1. vector 插入或删除操作会使“作用点”之后的各元素的pointers, references和iterators失效，如果插入操作引发内存重新分配，那么容器上所有的pointers, references和iterators都将失效。

2. deque 插入或删除都可能引起内存重新分配，所以任何插入或删除动作都会使所有指向 deque元素的 pointers, references 和 iterators 失效。

ectors 包含着一系列连续存储的元素,其行为和数组类似。访问Vector中的任意元素或从末尾添加元素都可以在常量级时间复杂度内完成，而查找特定值的元素所处的位置或是在Vector中插入元素则是线性时间复杂度。

函数列表如下:
Constructors 构造函数 
Operators 对vector进行赋值或比较 
assign() 对Vector中的元素赋值 
at() 返回指定位置的元素 
back() 返回最末一个元素 
begin() 返回第一个元素的迭代器 
capacity() 返回vector所能容纳的元素数量(在不重新分配内存的情况下） 
clear() 清空所有元素 
empty() 判断Vector是否为空（返回true时为空） 
end() 返回最末元素的迭代器(译注:实指向最末元素的下一个位置) 
erase() 删除指定元素 
front() 返回第一个元素 
get_allocator() 返回vector的内存分配器 
insert() 插入元素到Vector中 
max_size() 返回Vector所能容纳元素的最大数量（上限） 
pop_back() 移除最后一个元素 
push_back() 在Vector最后添加一个元素 
rbegin() 返回Vector尾部的逆迭代器 
rend() 返回Vector起始的逆迭代器 
reserve() 设置Vector最小的元素容纳数量 
resize() 改变Vector元素数量的大小 
size() 返回Vector元素数量的大小 
swap() 交换两个Vector