vector迭代器失效问题

目录

一.引起其底层空间改变

二.指定位置元素的删除操作--erase

三.Linux环境下，g++对迭代器失效的检测

四.对于string也有相同的迭代器失效问题

---

迭代器的主要作用就是让算法能够不用关心底层数据结构，其底层实际就是一个指针，或者是对 指针进行了封装。

比如：vector的迭代器就是原生态指针T* 。因此迭代器失效，实际就是迭代器 底层对应指针所指向的空间被销毁了，而使用一块已经被释放的空间，造成的后果是程序崩溃(即如果继续使用已经失效的迭代器，程序可能会崩溃)。

一.引起其底层空间改变

比如：resize、reserve、insert、assign、push_back等。

vector<int> v{1,2,3,4,5,6};
    
    auto it = v.begin();
    
    // 将有效元素个数增加到100个，多出的位置使用8填充，操作期间底层会扩容
    // v.resize(100, 8);
    
    // reserve的作用就是改变扩容大小但不改变有效元素个数，操作期间可能会引起底层容
量改变
    // v.reserve(100);

    
    // 插入元素期间，可能会引起扩容，而导致原空间被释放
    // v.insert(v.begin(), 0);
    // v.push_back(8);

    
    // 给vector重新赋值，可能会引起底层容量改变
    v.assign(100, 8);
    
    /*
    出错原因：以上操作，都有可能会导致vector扩容，也就是说vector底层原理旧空间被释
放掉，而在打印时，it还使用的是释放之间的旧空间，在对it迭代器操作时，实际操作的是一块
已经被释放的空间，而引起代码运行时崩溃。
    解决方式：在以上操作完成之后，如果想要继续通过迭代器操作vector中的元素，只需给it重新赋值即可。
    */
//这里更新一下it
//it=v.begin()
    while(it != v.end())
   {
        cout<< *it << " " ;
        ++it;
   }
    cout<<endl;
    return 0;

不论是上面的哪一行代码（resize，reserve，push_back等等）只要有扩容的操作，都属于原来的空间被释放掉了，我们的it是指向原来的空间的。