std::vector::iterator失效性分析

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了std::vector::iterator失效性分析相关的知识,希望对你有一定的参考价值。

#include<vector>
void vectest()
{
        std::vector<int> vi;
        for (int i = 1; i < 10; ++i) {
            vi.push_back(i);
        }
        //std::vector<decltype(vi.begin())> iter_vector;
        std::vector<std::vector<int>::iterator> iter_vector;
        for (auto it = vi.begin(); it != vi.end(); ++it) {
            iter_vector.push_back(it);
        }

        auto pos = vi.begin();
        pos++;
        std::vector<int>::iterator ret;
        ret = vi.insert(pos, 21);  //此处加断点
        pos = vi.begin();
        pos++;
        ret = vi.emplace(pos, 12);
}

int main()
{
    vectest();
    return 0;
}

断点语句执行前:
技术图片

断点语句执行后:
技术图片

可以看出,vector插入一个元素后,之前的所有迭代器全部失效!包括插入点之前的迭代器也失效!

以上是关于std::vector::iterator失效性分析的主要内容,如果未能解决你的问题,请参考以下文章

ABC 269F - Numbered Checker(数学)

Codeforce-911D逆序对

刷题总结——math(NOIP模拟)

解决Token失效问题

ORACLE左连接索引失效,怎么解决

mysql 索引失效总结