forward_list详解

forward_list在头文件<forward_list>中,与list类似,区别就是list时双链表,forward_list是单链表,forward_list只支持前向迭代。在访问第一个元素的时候用的是

before_begin(),这个方法返回的是第一个元素的前一个元素,也就是虚设的元素,不能解引用,因为这个元素是假设出来的,所以+1就可以访问第一个元素了。

#include <iostream>
#include <forward_list>

int main() {
    std::forward_list<int> forList1({1,2,3,4});
    std::forward_list<int> forList2({5,6,7});
    std::forward_list<int> forList3({8,9,10});

    forList2.splice_after(forList2.before_begin(),forList1);
    forList2.push_front(0);

    auto iter = forList2.before_begin();
    auto iterTemp = iter;

    while(++iterTemp != std::end(forList2))
    {
        ++iter;
    }
//    auto iter = std::end(forList2);
    forList2.insert_after(iter,std::begin(forList3),std::end(forList3));

    for(auto temp : forList2)
    {
        std::cout << temp << " ";
    }

    return 0;
}

结果是:

0 1 2 3 4 5 6 7 8 9 10

因为这是一个forward_list没有后向迭代,所以不能用std::end(forList2);只能由前向迭代++,到end.遍历整个forward_list;

 

转载于:https://www.cnblogs.com/boost/p/10396855.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值