C++_泛型编程与标准库（十）——set与map

参考：《侯捷泛化编程与标准库》、GNU9.3.0，vs2019

图中标红部分为自己的笔记理解

SET

GNU 9.3.0的set部分代码如下,图中可以看到_Rb_tree重定义为_Rep_type，由_Rep_type再定义一个红黑树,其中key和value一样

vc2019的set部分代码如下，进一步观察_Tree可以看到，vc2019少了一个模板参数，而实现方法就在_Tree的模板参数也是一个泛型模板，在_Tset_traits中实现key就是value

二者对比可以发现，GNU的是复合关系，set里包含了一棵红黑树，VC2019是继承is-a的关系，set就是一颗红黑树

MAP

GNU 9.3.0的map部分代码如下，图中可以看到_Rb_tree重定义为_Rep_type，由_Rep_type再定义一个红黑树,其中value是pair类型，用const关键字实现了key不可修改

vc2019的map部分代码如下，进一步观察_Tree可以看到，vc2019少了一个模板参数，而实现方法就在_Tree的模板参数也是一个泛型模板，在_Tmap_traits中实现value是pair类型，用const关键字实现了key不可修改

二者对比可以发现，GNU的是复合关系，map里包含了一棵红黑树，VC2019是继承is-a的关系，map就是一颗红黑树

lower_bound()返回更适合插入元素地方的迭代器,map本身的lower_bound()

C++_泛型编程与标准库（十）——set与map相关推荐

C++_泛型编程与标准库（九）——红黑树的使用
C++_泛型编程与标准库(九)--红黑树的使用参考:<侯捷泛化编程与标准库>.GNU9.3.0,vs2019 图中标红部分为自己的笔记理解 struct _Rb_tree_node_ba ...
C++_泛型编程与标准库（八）
C++_泛型编程与标准库(八) 参考:<侯捷泛化编程与标准库>.GNU9.3.0,vs2019 图中标红部分为自己的笔记理解 1.array GNU 2.9的写法 array GNU9.3 ...
C++_泛型编程与标准库（七）
C++_泛型编程与标准库(七) 参考:<侯捷泛化编程与标准库>.VC2019 图中标红部分为自己的笔记理解 1.深度探索vector 笔者觉得在最新的VC2019下不是二倍增长,虽然是几何 ...
C++_泛型编程与标准库（六）
C++_泛型编程与标准库(六) 图中标红部分为自己的笔记理解 1.iterator几个特定属性 vc2019的链表list迭代器部分代码 // CLASS TEMPLATE _List_iterato ...
C++_泛型编程与标准库（五）
C++_泛型编程与标准库(五) 图中标红部分为自己的笔记理解 1.容器与容器之间的关系 2.深度探索list list是双向链表,从vc2019的list源码和以下图片都可以看出 template & ...
C++_泛型编程与标准库（四）
C++_泛型编程与标准库(四) 图中标红部分为自己的笔记理解 1.注意一个特化的typedefine 2.分配器 2.2.VC2019的allocator类 1. allocate调用operator ...
C++_泛型编程与标准库（三）
C++_泛型编程与标准库(三) 图中标红部分为自己的笔记理解 1.分配器简单测试,后面还会单讲实测VC2019在Microsoft Visual Studio\2019\Community\VC\T ...
C++_泛型编程与标准库（二）
C++_泛型编程与标准库(二) 图中标红部分为自己的笔记理解为什么快?因为是红黑树实现的(高度平衡树)
C++_泛型编程与标准库（一）
C++_泛型编程与标准库(一) 图中标红部分为自己的笔记理解

C++_泛型编程与标准库（十）——set与map

C++_泛型编程与标准库（十）——set与map

SET

MAP

C++_泛型编程与标准库（十）——set与map相关推荐

最新文章

热门文章