容器的插入和删除

一、顺序容器
顺序容器插入操作：
insert：
有几个不同的成员函数能实现想顺序容器中插入项目。最重要的函数是insert，有下面三种重载形式：
iterator insert(iterator here,value_type const& item)//在指定位置前插入item，并返回新插入项目的迭代器。
void insert(iterator here,size_type n,value_type const& item)//在指定位置前插入n个item副本
template<class inputIterator>
void insert(iterator here,inputIterator first,inputIterator last)//将范围[first,last)的值直接复制到容器中here之前。
其他：
还有两个函数：push_front：在容器头部插入项目，push_back在容器尾部插入项目。容器类型只会提供能用常数复杂度实现的函数，因此，vector提供push_back但没有push_front，而list和deque同时提供push_front和push_back。

顺序容器的清楚操作：
erase：两种erase形式：
iterator erase(iterator pos)//清楚pos所指向的项目，并返回其后继项目的迭代器。
iterator erase（iterator first，iterator last）//清楚范围[first,last)的全部项目，并返回指向最后一个删除项目的后一项目的迭代器。
clear：
会清除容器内所有项目。
其他：
除了这两个基本的清除函数外，顺序容器还使用pop_front来清除容器头部的项目，pop_back清除尾部的项目。
类似push函数，vector提供了pop_back,而list和deque均提供pop_back和pop_front。

二、关联容器
插入操作：
insert:
关联容器的插入操作函数insert存在几种形式，和顺序容器的主要区别在于，它不需要提供一个位置(有一种形式需要提供一个提示性的位置)。insert的行为与容器是否允许重复项目有关。类型set、map、unordered_set、unordered_map要求唯一键，而multiset、multimap、unordered_multiset和unordered_multiset允许重复键。
interator insert(value_type const& iterm)
std::pair<iterator,bool>insert(value_type const& item)
它会试图把item插入到容器中。如果容器允许重复键，则insert一定成功，并返回指向新插入项目的迭代器；而如果容器要求唯一键，则仅当该项目不在容器中时才插入成功。它返回包含一个迭代器和一个bool类型的pair，item被插入是bool为真。
iterator insert（iterator hint,value_type const& item）
它会尝试把item插入到容器中，如果容器允许重复键，则insert一定会成功；否则仅当该项不在容器中时insert才会插入该项。在两种情况下insert均会返回指向新插入项目或已存在的项目的迭代器。
template<class inputInterator>
void insert(inputIterator first,inputIterator last)
它会把范围[first,last)的值复制到容器中，对于有序容器，如果范围[first,last)有序，则性能有所提高。
清除操作：
erase:
void erase(iterator pos)
iterator erase(iterator pos)
清楚pos指向的项目。有序容器没有返回值，无序容器返回后继迭代器（或者为end()）。

void erase（iterator first，iterator last）
iterator erase（iterator first，iterator last）
清楚范围[first，last)的全部项目。有序容器没有返回值，无序容器返回指向最后一个删除项目的后一项目的迭代器。