UE5 C++(12-1):容器 TSet 的源代码结构与其中的迭代器定义。 一言指出 TMap 与 TSet 的底层实现都是 hash 表(非红黑树),怪不得 TMap 的实现依赖于 TSet。
·
(54)TMap 的实现,也依赖于 TSet, 具体的还不太清楚 :

++

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

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

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








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




(58)
谢谢
更多推荐
所有评论(0)