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迭代器删除元素

在C++中，可以使用迭代器来删除vector中的元素，以防止迭代器失效。下面是一个示例代码，演示了如何使用迭代器删除vector中的元素[^1]：

#include <iostream>
#include <vector>

int main() {
    std::vector<int> vect;
    vect.push_back(1);
    vect.push_back(2);
    vect.push_back(3);
    vect.push_back(4);
    vect.push_back(5);

    // 使用迭代器遍历vector并删除指定元素
    for (auto it = vect.begin(); it != vect.end(); ) {
        if (*it == 3) {
            it = vect.erase(it);
        } else {
            ++it;
        }
    }

    // 输出删除元素后的vector
    for (auto num : vect) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}

运行上述代码，输出结果为：

1 2 4 5

这段代码首先创建了一个包含1、2、3、4、5的vector。然后使用迭代器遍历vector，并在遍历过程中删除值为3的元素。最后，输出删除元素后的vector。