STL迭代器是怎么删除元素的呢

这个主要考察的是迭代器失效的问题。web 对于序列容器vector,deque来讲，使用erase(itertor)后，后边的每一个元素的迭代器都会失效，可是后边每一个元素都会往前移动一个位置，可是erase会返回下一个有效的迭代器； 对于关联容器map set来讲，使用了erase(iterator)后，当前元素的迭代器失效，可是其结构是红黑树，删除当前元素的，不会影响到下一个元素的迭代器，因此

>>阅读原文<<