【牛客带你学编程C++方向】项目练习第9期(参考答案)


参考答案及注意事项:

在vector中使用erase会导致迭代器失效,举个例子,假如一个vector中的元素{0, 1, 2, 3, 4, 5, 6, 7, 8, 9},使用如下方式实现删除偶数元素:

//此处是错误的展示
for(auto vbegin = va.begin(); vbegin != va.end(); ++vbegin)
{
    if(!(*vbegin % 2))
    {
        va.erase(vbegin);
    }
}

这样做会导致段错误,因为C++的迭代器中调用erase之后就失效了,如果要这么做就必须在va.erase(vbegin);加上一句vbegin = va.begin();也就是每次都重新得到一个新的迭代器,使vbegin有效。

更好理解的方式是重新定义一个新的迭代器,参考:
https://www.cnblogs.com/wuchanming/p/3913681.html

正确答案:

#include<vector>
#include<list>
#include<iostream>
using namespace std;
int main()
{
    vector<int> vec={0,1,1,2,3,5,8,21,55,89};
    list<int> li={0,1,1,2,3,5,8,21,55,89};
    auto ve=vec.begin();
    auto it=li.begin();
    while(ve!=vec.end())
    {
        if(*ve%2)
            ++ve;
        else
            ve=vec.erase(ve);
    }
    while(it!=li.end())
    {
        if(*it%2)
            it=li.erase(it);
        else
            ++it;
    }
    for(auto v:vec)
        cout<<v<<" ";
    cout<<endl;
    for(auto i:li)
        cout<<i<<" ";
    cout<<endl;
    return 0;
}

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务