c++ ，vs2019， cpp20规范之 forward_list 源码分析

已于 2023-12-24 00:49:14 修改
阅读量117 收藏
点赞数
分类专栏： c++容器类模板的相关源码分析 文章标签： c++ 开发语言
于 2023-07-31 02:04:55 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhangzhangkeji/article/details/132014379
版权

通过阅读源码可知，该单向链表不像list双向链表那样有专门的前导节点。即list._Mypair._Myval2._head._next才指向第一个有效数据节点。而 forward_list ._Mypair._Myval2._head 已经指向了有效数据节点。原因就在于复杂巧妙的类型转换。如下图的构造函数里：
在这里插入图片描述
对箭头所指的注释进行展开，如下
在这里插入图片描述
这里的源代码里也显示了，c++类型转换的强大。这还是俺学习课本以来，第一次遇到如此强大的类型转换应用。特单独强调明确一下。谢谢
(2) 数据结构
在这里插入图片描述
在这里插入图片描述

zhangzhangkeji
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【STL源码拆解】基于源码分析forward_lsit容器实现(详细!)
cpp加油站的专栏
08-09 342
本篇文章介绍一下c++11中新增的顺序容器forward_list，基于stl的源码分析一下该容器的整体实现及数据结构。 说明一下，我用的是gcc7.1.0编译器，标准库源代码也是这个版本的。 按照惯例，还是先看一下本文大纲，如下： 1. forward_list是什么 forward_list是c++11为STL新增加的一种顺序容器，使用的时候包含头文件forward_list即可，真实的类声明位于头文件bits/forward_list.h中，类forward_list是一个类模板，基于单链表结构
c++ ，vs2019， cpp20规范之 forward-list 源码分析
08-05
c++ ，vs2019， cpp20规范之 forward-list 源码分析
forward list源码
weixin_30407613的博客
03-31 54
forward_list 源码学习 //forward_list的迭代器是forward_iterator，因此在forward list中需要注意保存前面一个元素的iterator，方便插入和删除。auto posbefore=flist.before_begin();for(auto pos=flist.begin();pos!=flist.end();++pos,++posbefore) ...
C++源码剖析——forward_list
梦的灰色边沿...
04-02 363
之前看过侯老师的《STL源码剖析》但是那已经是多年以前的，现在工作中有时候查问题和崩溃都需要了解实际工作中使用到的STL的实现。因此计划把STL的源码再过一遍。
c++11之forward_list
janeqi1987的专栏
07-05 923
std::forward_list是在C++11中引入的单向链表或叫正向列表。forward_list具有插入、删除表项速度快、消耗内存空间少的特点，但只能向前遍历。与其它序列容器(array、vector、deque)相比，forward_list在容器内任意位置的成员的插入、提取(extracting)、移动、删除操作的速度更快，因此被广泛用于排序算法。forward_list是一个允许在序列
C++ STL forward_list容器(深入了解,一文学会)
断点
09-02 942
forward_list 是 C++ 11 新添加的一类容器，其底层实现和 list 容器一样，采用的也是链表结构，只不过 forward_list 使用的是单链表，而 list 使用的是双向链表。 链表中数据的存储位置是分散的、随机的，整个链表中数据的线性关系通过指针来维持。 forward_list 容器具有和 list 容器相同的特性，即擅长在序列的任何位置进行插入元素或删除元素的操作，但对于访问存储的元素，没有其它容器（如 array、vector...
C++初阶---array forward_list 模板进阶
qq_41420788的博客
11-30 813
array forward_list 模板进阶arraryforward_list模板的特化1.函数模板特化2.类模板特化①全特化②偏特化模板分离编译 arrary 静态数组 注意: 浮点数，类对象以及字符串是不允许作为非类型模板参数的 非类型的模板参数必须在编译期就能确认结果 在32位Linux下栈很小只有8MB 不建议使用：如果数据量过大会造成栈溢出 对比vevtor：vector只有12byte地址在栈上，开辟的空间都在堆上 参考：array forward_list 单向链表 注意f
C++中容易忘的知识点——list和forward_list（四）
热门推荐
Livalueur
10-04 1万+
list容器 list的特点 list的初始化和成员函数 forward_list容器 forward_list的特点 forward_list的初始化和成员函数
forward_list in C++ STL
qq_27009517的博客
01-18 307
1 forward_list::front() and forward_list::empty() in C++ STL Forward list in STL implements singly linked list. Introduced from C++11, forward list are useful than other containers in insertion, remo...
序列型容器之forward_list---单向列表
qingsong1001的专栏
06-28 258
https://en.cppreference.com/w/cpp/container 头文件 <forward_list> 声明 1）(since C++11) template< class T, class Allocator = std::allocator<T> > class forward_list; 2）(since C++17) namespace pmr { template <class T> ...
c++ vs2019 cpp20 规范，set源码分析
09-04
c++ vs2019 cpp20 规范，set源码分析
c++ vs2019 cpp20规范 模板function 源码解析
09-19
c++ vs2019 cpp20规范 模板function 源码解析
c++ vs2019 cpp20规范的STL库的map与multimap源码分析
09-03
c++ vs2019 cpp20规范的STL库的map与multimap源码分析
【C++】——Stack与Queue（含优先队列（详细解读）
m0_74092462的博客
06-09 973
优先队列是一种容器适配器，根据严格的弱排序标准，它的第一个元素总是它所包含的元素中最大的。stack是一种容器适配器，专门用在具有后进先出操作的上下文环境中，其删除只能从容器的一端进行元素的插入与提取操作。 队列是一种容器适配器，专门用于在FIFO上下文(先进先出)中操作，其中从容器一端插入元素，另一端提取元素。
C++——计算不同的非空子串个数
我发布的博客，快来抄答案吧
06-09 130
BCSP-X 11题 C++代码详解
LeetCode 算法：轮转数组c++
小金牛来了
06-09 646
LeetCode 算法：轮转数组c++
【C语言】一维数组（详解）
lrq13965748542的博客
06-11 967
有了下标引用操作符，我们可以轻松访问到数组中的元素了，比如我们访问下标为7的元素，我们就可以使用 arr[7]，想要访问下标为3的元素，就使用 arr[3]。我们知道数组中所有元素的类型都是相同的，那只要计算出一个元素所占字节的个数，数组的元素个数就能计算出来。以后在代码中需要数组元素个数的地方就不用固定写死了，使用上面的计算，不管数组怎样变化，计算出的大小也就随着变化了。数组也是有类型的，数组算是一种自定义类型，去掉数组名留下的就是数组的类型。实现了数组的访问，现在我们也可以实现对数组中进行数据的输入。
手搓顺序表（C语言）
最新发布
m0_62646213的博客
06-12 1091
顺序表头插头删，尾插尾删，任意位置插入删除的实现和优劣分析
forward_list
05-26
`forward_list`是C++ STL的一个单向链表容器。单向链表是一种数据结构，它具有一些优点，如在链表中添加或删除元素更加高效。在使用`forward_list`时，必须使用迭代器来访问元素，而不是像在`vector`或`array`中那样使用下标。以下是`forward_list`的一些基本操作： 1.创建`forward_list`: ```c++ #include <forward_list> #include <iostream> using namespace std; int main() { forward_list<int> f1; // 空的forward_list forward_list<int> f2(3); // 3个元素的forward_list，元素默认值为0 forward_list<int> f3(2, 1); // 2个元素的forward_list，元素默认值为1 forward_list<int> f4{ 1, 2, 3 }; // 3个元素的forward_list，初始化列表为1、2、3 forward_list<int> f5(f4.begin(), f4.end()); // 从迭代器初始化forward_list return 0; } ``` 2.在`forward_list`中插入元素: ```c++ #include <forward_list> #include <iostream> using namespace std; int main() { forward_list<int> f{ 1, 2, 3 }; f.push_front(0); // 在前面插入0 f.insert_after(f.begin(), 4); // 在第一个元素之后插入4 f.insert_after(f.begin(), 2, 5); // 在第一个元素之后插入两个5 f.insert_after(f.begin(), {6, 7, 8}); // 在第一个元素之后插入3个元素 return 0; } ``` 3.在`forward_list`中删除元素: ```c++ #include <forward_list> #include <iostream> using namespace std; int main() { forward_list<int> f{ 1, 2, 3 }; f.pop_front(); // 删除第一个元素 f.erase_after(f.begin()); // 删除第二个元素 f.remove(3); // 删除所有等于3的元素 return 0; } ``` 4.在`forward_list`中查找元素: ```c++ #include <forward_list> #include <iostream> using namespace std; int main() { forward_list<int> f{ 1, 2, 3 }; auto it = find(f.begin(), f.end(), 3); if (it != f.end()) cout << "3 is in the forward_list." << endl; else cout << "3 is not in the forward_list." << endl; return 0; } ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值