1 各种迭代器erase实现
析构的基本工具
Template <class T> inline void destroy(T* pointer){
pointer->~T();
}
1.1 vector
vector是连续的线性空间，是可以成长的，但是成长过程是（1）另觅更大空间，（2）将原数据复制过去；（3）释放原空间（每次成长为原来的2倍，虽然对成长做了未雨绸缪，但是成长的代价是比较大的，因此使用vector时最好根据实际情况resize欲分配一个大小）。
//把后面的元素往前移动，释放掉最后一个元素，erase（it）后，it还可以使用，it不变，但是里面的元素已经是下一个
iterator erase(iterator position){
if(position+1!=end())
copy(position+1,finish,postion);
--finish;
destroy(finish);
return position;
}
1.2 list
list是一个双向链表，erase（it）后，it已经被释放，无效
iterator erase(iterator position) {
link_type next_node = link_type(position.node->next);
link_type prev_node = link_type(position.node->prev);
prev_node->next = next_node;
next_node->prev = prev_node;
destroy_node(position.node); //销毁（析构并释放）一个节点
return iterator(next_node);
}
//销毁（析构并释放）一个节点
void destroy_node(link_type p){
destroy(&p->data);
put_node(p);//释放一个节点
}
1.3 deque
//deque的erase类似于vector的，erase（it）后，it还可以使用，it不变，里面的元素已经是下一个，但是进行了优化，如果删除前面的元素少，前面的元素往后移动，释放首空间；如果删除后面的元素少，后面的元素往前移动，释放掉最后的空间，源码如下：
iterator erase(iterator pos){
iterator next=pos;
++next;
difference_type index = pos-start; //清除点之前的元素个数
if(index<(size()>>1)){ //如果清除点之前的元素比较少
copy_backward(start,pos,next); //就移动清除点之前的元素
pop_front(); //移动完毕，最前面一个元素冗余，去除之
}
esle{ //清除点之后的元素比较少
copy(next,finishi,pos); //就移动清除点之后的元素
pop_back(); //移动完毕，最后面一个元素冗余，去除之
}
return start+index;
}
2 erase的正确使用方法
it=a.erase(it);//根据实现就可以看出
a.erase(it++);//先保存临时变量，然后删除
3 erase的错误使用方法
a.erase(++it);或者a.erase(it);//先删除后使用，it已经时效（vector和deque还可以使用，但是最好不要这样使用）
4 参考文献
《STL源码剖析》