vector

vector::iterator            // 普通迭代器，可以读写
vector::const_iterator   //常量迭代器，所指的内容不能通过该迭代器修改
begin()     // 返回指向第一个元素的迭代器 end() 返回指向最后一个元素后的一个不存在的元素的迭代器，相当于一种结束标志
rbegin()   //返回指向最后一个元素的迭代器 rend() 返回指向第一个元素前的一个不存在的元素的迭代器，相当于一种结束标志
cbegin()/cend()   // 作用与 begin()/end() 相同，只是返回的是常亮迭代器

vector vct = {1, 2, 3, 4, 5};
auto itor = std::find(vct.begin(), vct.end(), 3);
vct.insert(itor, 100); // 将100 插入到3 之前

vct.erase(itor); // 删除itor所指向的元素，同时返回指向被删除元素后一个元素的迭代器
//所以逐个删除vector容器中元素时候，不能用for循环，错误示例：
for (auto iter = vct.begin(); iter != vct.end(); ++iter)
{
    vct.erase(iter);
}
// 而应该用while 循环，正确示例：
auto iter = vct.begin();
while (iter != vct.end())
{
    iter = vct.erase(iter);
}

//如果容器中的指针对象是自己new出来的，在用完该容器的时候，需要自己释放容器中new出来的内存，用迭代器释放
vector<IElement > vct;   // 假定IElement为自定义类
IElement pElement = new IElement();
vct.push_back(pElement);
for (auto iter = vct.begin(); iter != vct.end(); ++iter)
{
    delete (*iter);
}