(54)TMap 的实现,也依赖于 TSet, 具体的还不太清楚 :

在这里插入图片描述

++

在这里插入图片描述

(55) TSet 约 1500 行,其中的重要的类定义与数据结构

在这里插入图片描述

++以下接着记录 TSet 其中的迭代器相关

在这里插入图片描述

(56)一言指出 TMap 与 TSet 的底层实现都是 hash 表(非红黑树),怪不得 TMap 的实现依赖于 TSet

++ TSet
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

(57) TMap 并不是 STL 里的红黑树,而是以空间换时间,更高效的 hash 表

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

(58)

谢谢

更多推荐