STL迭代器删除元素 STL有什么基本组成 STL中迭代器的做用，有指针为什么还要迭代器

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

>>阅读原文<<