• stl 迭代子的失效


    迭代子是STL中很重要的特性,但是其很脆弱(我个人认为),因为使用它的条件很苛刻,一不小心就失效了。其在两中情况下可能会失效。

    1.当容器有插入操作时

    在初始化了迭代子后,如果容器有插入操作时,迭代子可能失效。

    #include <iostream>

    #include <vector>

    using namespace std;

    void main()

    {

    vector<int> vecobj(10,5);

    vector<int>::iterator iter=vecobj.begin();

    vecobj.insert(iter,6); 

    for(;iter!=vecobj.end();iter++)

    {

    cout<<*iter<<endl;

    }

    }

    (会报错迭代器不兼容,

    v.insert(会返回指向新插入元素的迭代器))

    当编译并执行该程序时,输出的结果乱七八糟。这是因为在初化了迭代子后,容器发生了插入操作而引起的。所以容器在发生了插入操作后迭代子需重新初始化。把上面的for语句换成下面的即可输出正常,当然实际的应用中不可能如此简单,但一定要小心使用。

    for(iter=vecobj.begin();iter!=vecobj.end();iter++)

    2.当容器有删除元素操作时

    在初始化了迭代子后,如果容器有删除元素操作时,迭代子可能失效。

    #pragma warning(disable : 4786)

    #include <iostream>

    #include <vector>

    using namespace std;

    int main (void)

    {

    vector<int> nvec(10,7);

    vector<int>::iterator it=nvec.begin();

    for(;it!=nvec.end();it++)

    {

    if(*it==7) nvec.erase(it);

    }

    for(it=nvec.begin();it!=nvec.end();it++)

    {

    cout<<*it<<endl;

    }

    return 0;

    }

    我们的意图很明显是想删除所有容器中值为7的对象。但结果并没删除完(不要告诉我请用clear)。

    当我们利用迭代子删除和插入元素时都有可能使迭代子失效。迭代子的失效可能引起许多的问题,所以我们要注意。一定要小心的使用迭代子,一定要小心。在这个世界生存,什么都要小心,不是吗?:)

  • 相关阅读:
    SQLException:The server time zone
    Golang开发环境和环境变量搭建
    Docker Swanm集群配置
    .net 批量导出文件,以ZIP压缩方式导出
    【旧文章搬运】Windows句柄表分配算法分析(实验部分)
    【旧文章搬运】Windows句柄表分配算法分析(三)
    【旧文章搬运】Windows句柄表分配算法分析(二)
    【旧文章搬运】Windows句柄表分配算法分析(一)
    【旧文章搬运】PspCidTable攻与防
    【旧文章搬运】PspCidTable概述
  • 原文地址:https://www.cnblogs.com/youxin/p/3303639.html
Copyright © 2020-2023  润新知