侯捷C++STL 体系结构与内核分析：array、forward_list的实现

最新推荐文章于 2023-10-25 19:44:59 发布
最新推荐文章于 2023-10-25 19:44:59 发布
阅读量113 收藏
点赞数
分类专栏： C++之STL 文章标签： c++ stl
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39770712/article/details/109521165
版权

array把原来c语言的数组包装成容器。不可扩充，必须指定大小。直接把指针当迭代器。end指向最后一个元素的下一个地址。不解引用就没问题，关于end。
在这里插入图片描述
forward_list的实现
在这里插入图片描述

weixin_39770712
关注
专栏目录
C++ STL容器源码—forward_list
ZLP_CSDN的博客
02-14 299
【侯捷-SL体系结构内核分析-forward_list探索】 以forward_list为例，分析源码框架。 容器类成员变量包装类 _XX_val 其中，变量 _Myhead就是forward_list的头指针。 容器类继承关系 _Flist_alloc类 容器allocator的基类，其中含有数据成员_Flist_val。 2. _Flist_buy类 继承自_Flist_alloc类 ...
侯捷C++STL 体系结构与内核分析：容器-结构与分类、array测试
weixin_39770712的博客
10-25 191
红色框起来的是C++11增加的东西，array由语言的数组包装成class。 Sequence Containers（序列式容器），会按放进去的顺序排列 array要多大有多大，严格限定的大小。vector起点不能动，后面可以自动增长，分配器可以自动扩充。deque，两端可进可出，前面和后面都可以扩充。list，链表，指针串起来，双向的，环状链表。forward-list，单向链表，放一个分配一个。 Associative Containers（关联式容器），有key/value，基于红黑树。 各家编译器.
【C++数据结构】单向链表forward_list实现
我的博客
01-15 511
本次实现只是练习而已，如有问题，欢迎指出！ 编译环境：GCC 7.3、vs 2005 与标准库list的差异： 1. 没有splice 2. 没有assign 3. 没有resize 好了，直接上代码： #ifndef __FORWARD_LIST_H__ #define __FORWARD_LIST_H__ #if __cplusplus >= 201103L #incl...
【STL】C++ STL 体系结构与内核分析源代码--侯捷
weixin_45005811的博客
01-21 286
// author : Hou Jie (侯捷) // date : 2015/10/28 // compiler : DevC++ 5.11 (MinGW with GNU 4.9.9.2) // // 說明：這是侯捷 E-learning video "C++標準庫" 的實例程式. // 該課程的所有測試都出現在此. // 每一個小測試單元都被放進一個 namespace 中, // 如此保持各單元間最大的獨立性. // 每個 namespace 上方皆有該單元相應的 #include <..
[侯捷]C++体系结构与内核分析笔记
weixin_44715231的博客
01-05 354
看视频记录的超简单的笔记以及一些C++资料，为了以后复习mark一下 [侯捷]C++体系结构与内核分析笔记 大佬的C++那些事儿 STL六大部件 容器（Containers） 顺序容器：Array、Vector、Deque、List、Forward_list 关联容器：Set/Multiset、Map/Mulitimap 不定序容器：Unordered Set/Multiset、Unordered Map/Multimap 分配器（Allocators）：class template 算法（Algori.
[侯捷]C++ STL 体系结构与内核分析源代码
Hans的博客
08-23 445
// author : Hou Jie (侯捷) // date : 2015/10/28 // compiler : DevC++ 5.11 (MinGW with GNU 4.9.9.2) // // 說明：這是侯捷 E-learning video "C++標準庫" 的實例程式. // 該課程的所有測試都出現在此. // 每一個小測試單元都被放進一個 namespace 中, // 如此保持各單元間最大的獨立性. // 每個 namespace 上方皆有該單元相應的 #include <..
C++STL 体系结构与内核分析(侯捷)——课程笔记(一)
NiuYutao的博客
07-20 561
本部分包括课程信息和一些基本概念 1. 泛型编程：泛型编程使用template为主要工具，STL就是泛型编程应用的一个绝好示范。 2. C++ Standard Library和C++ Standard Template Library的区别：标准库包括STL，可以认为STL主要包含六大部件，除此之外还有一些东西，和STL组合在一起就构成了标准库。 下面介绍STL体系结构基础： 一、六大部件(Components) 1. 六大部件及其关系 容器(Container)，分配器(Allocator)
侯捷——2.C++标准库 体系结构与内核分析
最新发布
壹的博客
10-25 322
allocators（分配器）是给containers（容器）分配内存的。当要创建容器时，必须先有分配器分配内存。在创建容器时，可以指定分配器，也可以不指定，编译器会默认指定分配器。
[STL体系结构与内核分析 侯捷老师] (一)
weixin_40996518的博客
09-16 216
泛型编程 (Generic Programming GP) : 使用template为主要工具进程编写程序 四个层次 使用C++标准库 认识C++标准库 良好使用C++标准库 扩充C++标准库 C++标准库 是 STL的超集, STL是在C++发展过程中补充进C++标准库的 using namespace std; (using std::cout;) cpluplus cppreference 文章目录STL六大部件容器--结构与分类arrayvectorlistdeque (queue, st.
侯捷C++STL 体系结构与内核分析：vector的实现
weixin_39770712的博客
11-05 172
当内存不够，会从内存中寻找另外一个空间，并以二倍内存的大小增长。 vector本身就三个指针大小，start,finish,end_of_storage三个指针。finish取不到，前闭后开。 重点：扩容原理 这里调用insert_aux还要检查一下是否有空余的空间，是防止其他函数的调用。vector扩容其实不需要在重复检查。 无备用空间情况：分配了两倍空间后，先拷贝，再构造新的元素。 vector的迭代器 萃取器可以得到那5个元素：value_type,difference_type,pointer
侯捷C++ STL 体系结构与内核分析：deque的实现（源码剖析）上
weixin_39770712的博客
11-07 147
buffer是缓冲区，五个缓冲区需要串接起来。连续是假象，分段是事实。 deque的迭代器是一个class，内部有四个元素：cur,first,last,node。其中node指向控制中心，控制中心是一个vector实现的，控制中心++会跳到下一个缓冲区。first,last是同一块缓冲区的头和尾，前闭后开。 iterator的大小为4个指针。 ...
侯捷C++STL 体系结构与内核分析：深度探索list（上），list的结构及迭代器
weixin_39770712的博客
10-31 186
list的底层实现： list只有一个元素node，其类型是list_node*，是一个指针，在32位系统中取sizeof为4。list_node是一个节点。 在节点的定义里，第一句typedef void* void_pointer;指针指向void，会转型。 链表的存储不是连续空间，所以不能用普通指针类型的迭代器，++指针肯定不会指向下一个链表的位置。 此处的迭代器（除了vector以外的容器迭代器都是class）是一个class。它重载了指针的很多功能。具体细节如下图： 所有容器的迭代器必须要做5
侯捷C++ STL体系结构与内核分析：map/multimap的实现（红黑树的应用）
weixin_39770712的博客
11-09 214
map/multimap的基本功能： 底层实现： 通常我们使用者只要放前两个参数。注意const。 其他编译平台： select1st重载了(),叫做仿函数（函数对象）。传进去pair，传出first。 一个栗子： map独特的operator[] 由key找data,找到就返回。如果没有就让该key对应一个默认的data值。 又一个栗子。对比放入新元素，multimap要自己配pair，而map可以使用[]。但是[]要先搜索，然后insert，速度上比不了直接插入pair。 ...
侯捷C++之STL：set、multiset的底层实现（红黑树）
weixin_39770712的博客
11-09 955
基本功能： 底层实现 我们只要指定set的第一参数，第二第三参数是默认的。const_iterator迭代器可以指向这个元素，却不能改变这个元素。由红黑树实现，可以说得上set是个适配器。 在其他编译器的实现： 例子： ...
侯捷C++ STL：哈希表（unordered_set,unordered_multiset,unordered_map,unordered_multimap）的底层实现
weixin_39770712的博客
11-09 909
哈希表的产生由于内存不够一一映射。于是乎在空间不足时取余数。 为了防止某一个链表过长，这里根据经验来制定规则。当插入的元素个数等于buckets时这时哈希表要扩容。扩容因子是两倍。但是buckets值尽量是质数，选择质数是为了尽量做到均匀散列。所以扩容后要找两倍大后附近的质数。编译器将空间扩容的空间大小都自己定义好了，不用重新计算空间，53-97-193…。 底层实现： HashFcn：一个对象如何映射为一个号码/编号。hasher,key_equal,ExtractKey是function objec
侯捷C++STL体系结构与源码剖析：cout的底层原理剖析
weixin_39770712的博客
11-11 753
cout是一个ostream类对象 extern表示这个文件之外也能用cout。 重载了很多类型,operator<<。这些都是常见的类型。 要不是基本的类型，需要在自己定义的类中，进行操作符重载operator<<。这是标准库里的，粉红色的那些类型都是我们可以直接拿来cout的，但是都是在各自的类重新进行操作符重载了。比如complex复数的输出，就是在自己的类中重新定义，输出格式：<实部，虚部> ...
侯捷C++ stl体系结构与源码剖析：tuple底层实现详解（递归继承）
weixin_39770712的博客
11-15 538
tuple，一堆东西的组，元组。它可以指定任意的元素，任意的类型，形成一个结构体。 注意下面tuple的声明和定义，用法。make_tuple可以直接把值放进去，类型编译器会实参推导。 tuple还可以比较大小，如果是同一类型就逐一比较。tie(i1,f1,s1)=t3是将t3的元素都拿出来，然后附着到那三个变量上，连续赋值。还能够使用tuple_element<1,TupleType>::type拿出1号元素的类型出来。 底层实现：用到了可变参数模板。 可变参数模板都是一个主题加一个终止，来
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值