现在的位置: 首页 > 综合 > 正文

STL算法之remove要注意的地方。以及迭代时如何正确的删除迭代器

2019年03月19日 ⁄ 综合 ⁄ 共 668字 ⁄ 字号 评论关闭
    std::array<int, 6> intArray = {1, 2, 3, 4, 5, 6};
    std::vector<int> intVector;

    for(auto& i : intArray)
        intVector.push_back(i);

    cout << "intVector Size=" << intVector.size() << endl;

    intVector[0] = intVector[2] = intVector[4] = 99;
//    std::remove(intVector.begin(), intVector.end(), 99);  // 错误的用法!!!
    cout << "intVector Size=" << intVector.size() << endl;

    // 移除vector中所有值为99的元素
    intVector.erase(std::remove(intVector.begin(), intVector.end(), 99), intVector.end());
    cout << "intVector Size=" << intVector.size() << endl;

    // 迭代的时候删除迭代器,有可能导致迭代器失效。以下是正确的删除vector的迭代器的做法
    // 因为调用vector的erase方法后,返回的是下一个迭代器,需要手工更新迭代器
    for(std::vector<int>::const_iterator cit = intVector.begin(); cit != intVector.end();)
    {
        cout << *cit << endl;
        cit = intVector.erase(cit);
    }

抱歉!评论已关闭.