STL容器迭代器失效浅析

迭代器失效一般发生在对容器进行插入及删除操作时，插入/删除操作可能导致空间的重配置以及所指对象的位移而带来迭代器失效问题，我们可以归纳为以下两点： 由于容器元素整体“迁移”导致存放原容器元素的空间不再有效，从而使得指向原空间的迭代器失效。 由于删除元素使得某些元素次序发生变化使得原本指向某元素的迭代器不再指向希望指向的元素。 容器插入删除操作的迭代器情况 一般关联式容器的删除操作都会造成迭代器的失

>>阅读原文<<