C++容器操作使迭代器失效的情况

tech2022-09-20  74

向容器添加元素后

如果容器是vector和string,且存储空间被重新分配,则指向容器的迭代器、指针和引用都会失效。如果存储空间未重新分配,指向插入位置之前的元素的迭代器、指针和引用仍有效,但是指向插入位置之后的元素的迭代器、指针和引用可能会失效。对于deque,插入到除首尾位置之外的任何位置都会导致迭代器、指针和引用失效。如果在首尾位置添加元素,迭代器会失效,但指向存在的元素的引用和指针不会失效。对于list和forward_list,指向容器的迭代器(包括尾后迭代器和首前迭代器)、指针和引用仍有效。

从容器中删除一个元素

对于listhe forward_list,指向容器的迭代器(包括尾后迭代器和首前迭代器)、指针和引用仍然有效。对于deque,如果在首位之外的任何位置删除元素,那么指向被删除元素外其他元素的迭代器、引用和指针也会失效。如果是删除deque的尾元素,则尾后迭代器也会失效,但其他迭代器、引用和指针不受影响;如果是删除首元素,也不受影响。对于vector和string,指向被删元素之前元素的迭代器、引用和指针仍有效。

**当我们删除元素是,尾后迭代器总是会失效的。

最新回复(0)