C++ primer第五版 9.3.4节练习

最新推荐文章于 2024-11-18 18:38:00 发布

壹叶之秋

最新推荐文章于 2024-11-18 18:38:00 发布

阅读量143

点赞数

分类专栏： C++ 文章标签： c++ 开发语言

本文链接：https://blog.csdn.net/sq_llqt/article/details/127857520

版权

本文介绍了如何解决C++ Primer第五版9.3.4节的两个练习。第一个练习涉及删除forward_list<int>中的所有奇数元素，第二个练习要求编写函数在forward_list<string>中插入指定位置的字符串。提供了执行结果展示。

摘要由CSDN通过智能技术生成

练习9.27：编写程序，查找并删除forward_list<int>中的奇数元素。

#include <iostream>
#include <forward_list>
using namespace std;

int main()
{
    forward_list<int> flst = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
    auto before_it = flst.before_begin();
    //循环的关键是要保持before_it始终为curr_it所指元素的前一元素的迭代器，并利用它来实现删除curr_it所指的元素
    for(auto curr_it = flst.begin(); curr_it != flst.end();)
    {
        if(*curr_it % 2)
            curr_it = flst.erase_after(before_it);  //curr_it指向的元素是奇数，使用before_it来删除该元素，并令curr_it指向下一元素
        else
        {
            before_it = curr_it;    //curr_it指向的不是奇数，则令before_it和curr_it都前进一位
            ++curr_it;
        }
    }
    //打印删除奇数元素后的列表元素
    for(auto e : flst)
        cout << e << " ";

    return 0;
}

执行结果：