C++(STL):27 ---关联式容器set源码剖析

相关阅读

相关 STL源码剖析（十三）关联式容器之rb_tree

STL源码剖析（十三）关联式容器之rb\_tree 文章目录 STL源码剖析（十三）关联式容器之rb\_tree 一、rb\_tree的数据结构

╰+攻爆jí腚メ/ 2023年06月03日 11:55/ 0 赞/ 139 阅读

相关 C++(STL):31 ---关联式容器map源码剖析

map的特性 所有元素都会根据元素的键值自动被排序 map中的pair结构 map的所有元素类型都是pair，同时拥有实值（value）和键值（key）

╰半橙微兮°/ 2022年12月29日 09:52/ 0 赞/ 181 阅读

相关 C++(STL):27 ---关联式容器set源码剖析

一、set set语法使用参阅： > set的特性 > > set所有元素都会根据元素的键值自动被排序 > set中的键值就是实值，实值就是键值

痛定思痛。/ 2022年12月29日 09:52/ 0 赞/ 169 阅读

相关 C++(STL):36---关联式容器multiset、multimap源码剖析

一、multiset multiset的特性以及用法和set完全相同，唯一的差别在于它允许键值重复，因此它的插入操作采用的是底层RB-tree的insert\_eq

末蓝、/ 2022年12月29日 09:51/ 0 赞/ 199 阅读

相关 STL源码剖析——关联容器之hash_set

前言 由于前文介绍的《[散列表][Link 1][hashtable][Link 1]》中，可以知道hash table在查找、删除和插入节点是常数时间，优于RB-Tr

灰太狼/ 2022年08月12日 14:58/ 0 赞/ 75 阅读

相关 STL源码剖析——关联容器之multimap

前言 multimap的特性及其用法和map完全相同，唯一的区别就是multimap允许键值key重复，因此multimap的插入操作采用的是底层RB-Tree的ins

╰半橙微兮°/ 2022年08月12日 12:59/ 0 赞/ 217 阅读

相关 STL源码剖析——关联容器之multiset

前言 multiset的特性及其用法和set完全相同，唯一的区别就是multiset允许键值key重复，因此multiset的插入操作采用的是底层RB-Tree的ins

布满荆棘的人生/ 2022年08月12日 12:28/ 0 赞/ 198 阅读

相关 STL源码剖析——关联容器之map

前言 在SGI STL中的容器map，底层实现机制是RB-Tree，是因为map的操作RB-Tree都能实现，有关RB-Tree的剖析请看《[STL源码剖析——RB-T

悠悠/ 2022年08月12日 12:00/ 0 赞/ 182 阅读

相关 STL源码剖析——关联容器之set

前言 在SGI STL中的容器set，其实现基本上是在RB-Tree的基础上，把RB-Tree作为其底层的实现机制，是因为set的操作RB-Tree都能实现，有关RB-

朱雀/ 2022年08月12日 11:30/ 0 赞/ 195 阅读

相关 【STL源码剖析】关联式容器

set map multiset multimap hashtable hash\_set hash\_map hash\_mult

冷不防/ 2022年08月03日 05:27/ 0 赞/ 321 阅读