vector删除元素造成迭代器失效

在vector删除元素时，若迭代器指向删除元素之前的元素，则该迭代器仍有效。若迭代器指向被删元素及其之后的元素，则该迭代器将会失效。在添加、删除、修改元素时，尽量直接使用begin()和end()，或者使用insert()和erase()更新相应的迭代器，避免使用迭代器的中间量。如果需要使用中间量，建议在操作后重新获取迭代器。这样可以避免迭代器失效导致的程序崩溃或者错误结果。

相关问题

vector的erase有迭代器失效问题吗

在C++中，`std::vector`的`erase`函数确实可能会导致迭代器失效的问题。当你使用迭代器来遍历或访问`vector`元素，并且这个迭代器指向的位置之后被删除了（通过`erase`操作），那么这个迭代器就不再有效，因为它指向的内存已经被释放，不再是有效的元素位置。

例如：

std::vector<int> vec = {1, 2, 3, 4, 5};
auto it = vec.begin(); // 获取第一个元素的迭代器

// 删除第二个元素
vec.erase(it); 

// 如果你现在尝试使用it访问下一个元素，它将试图访问已被删除的位置，结果将是未定义的行为
*it; // 这里会出错，因为it现在无效

为了避免这种迭代器失效，当你需要删除中间元素并继续遍历时，你应该更新迭代器：

it++; // 将迭代器移动到下一个元素

或者，你可以使用范围-based for循环，它会自动处理这种情况：

for (int& value : vec) {
    if (value == 3) {
        vec.erase(it);
    } else {
        // 此处不需要手动更新it，for循环内部不会有问题
        // 因为每次迭代都发生在前一个迭代之后
    }
}

vector迭代器失效

在使用vector时，迭代器失效是一个常见的问题。迭代器失效指的是迭代器所指向的元素在操作后发生了改变，导致迭代器无法继续使用。在你提供的引用中，迭代器失效的原因是在使用erase函数删除元素后，迭代器指向的位置发生了改变。具体来说，如果删除的是最后一个元素，那么迭代器将指向vector的end位置，而end位置是没有元素的，因此迭代器失效了。\[3\]

在你提供的代码中，删除了pos位置的元素后，你尝试输出了*pos，这将导致非法访问，因为迭代器已经失效了。为了避免迭代器失效，你可以在删除元素后，更新迭代器的位置，使其指向正确的元素。例如，你可以使用erase函数的返回值来更新迭代器的位置，如下所示：

pos = v.erase(pos);

这样，迭代器pos将指向被删除元素的下一个元素，从而避免了迭代器失效的问题。
#### 引用[.reference_title]
- *1* *2* *3* [[ C++ ] STL_vector -- 迭代器失效问题](https://blog.csdn.net/qq_58325487/article/details/126595973)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]