• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
p-boost-q
博客园    首页    新随笔    联系   管理    订阅  订阅
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;

 

posted on 2019-02-18 17:33  p-boost-q  阅读(429)  评论(0)    收藏  举报
刷新页面返回顶部
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3