QList 容器类删除元素的安全方法

removeAt()是不安全的,最安全的是erase(),如果用removeOne()还要重载运算符 == ,不爽,测试用例如下:


typedef struct _IntStruct_t{
    int a;
    int b;
    float c;
    bool operator ==(const _IntStruct_t &a){
        return (a.c == this->c);
    }
}IntStruct_t;

QDebug operator<<(QDebug dbg, const IntStruct_t &message)
{
    dbg << message.a << message.b << message.c;
    return dbg.maybeSpace();
}
    QList<IntStruct_t> iList,iListBack;
    iList.append({0,0,0});
    iList.append({1,1,1});
    iList.append({2,2,2});
    iList.append({3,3,2});
    iList.append({4,4,3});
    iList.append({5,5,6});
    iList.append({6,5,5});
    iList.append({7,6,6});
    iList.append({8,7,2});
    iListBack = iList;

    for(int i=0;i<iList.size();i++)
        if(iList.value(i).c == 2){
            qDebug() <<"i="<<i<<",size="<<iList.size();
            iList.removeAt(i);
            qDebug() <<"After size="<<iList.size();
        }
    qDebug() <<"使用for错误:"<<iList;

    iList = iListBack;
    for(auto &i:iList){
        if(i.c == 2)
            iList.removeOne(i);
    }
    qDebug() <<"使用遍历结果:"<<iList;

    iList = iListBack;
    for(auto i=iList.begin();i!=iList.end();){
        if((*i).c == 2)
            i = iList.erase(i);
        else
            ++i;
    }
    qDebug() <<"使用迭代器结果:"<<iList;

    iList = iListBack;
    QListIterator<IntStruct_t> it(iList);

    while(it.hasNext()){
        auto value = it.next();
        if(value.c == 2)
            iList.removeOne(value);
    }
    qDebug() <<"使用Java迭代器结果:"<<iList;

    iList.clear();
    iList.append(iListBack);
    qDebug() <<"复制后的结果:"<<iList;

运行后输出:

i= 2 ,size= 9
After size= 8
i= 7 ,size= 8
After size= 7
使用for错误: (000, 111, 332, 443, 556, 655, 766)
使用遍历结果: (000, 111, 443, 556, 655, 766)
使用迭代器结果: (000, 111, 443, 556, 655, 766)
使用Java迭代器结果: (000, 111, 443, 556, 655, 766)
复制后的结果: (000, 111, 222, 332, 443, 556, 655, 766, 872)

在有重复元素情况下,for+removeAt明显错误,删除不干净。

本文为3YL原创,转载无需联系,但请注明来自labisart.com。

原创文章不易,如果觉得有帮助,可打赏或点击右侧广告支持:

查看打赏记录

发表评论请遵守党国法律!后台审核后方可显示!
  • 最新评论
  • 总共0条评论
  • Blog v1.1© 2022 labisart.com 版权所有 | 联系:labartwork@163.com