扒透 STL 底层！map/set 如何封装红黑树？迭代器逻辑 + 键值限制全手撕----《Hello C++ Wrold!》(23)--(C/C++)
文章目录
前言
map和set的封装
底层红黑树的模拟实现
迭代器的模拟实现
前言你是不是也有过这种 “知其然不知其所以然” 的困惑： 用 map 存键值对、用 set 去重排序时很顺手，但一被问 “map 的 [] 怎么既插入又访问”“set 为啥不能改元素”“它们底层的红黑树到底存的啥”，就瞬间卡壳？甚至看 STL 源码时&#
