set提供快速的查找功能,其特性是:所有元素都会根据元素的键值自动排序,对set执行添加或删除操作时,操作之前的所有迭代器和操作之后的所有迭代器都依然有效。set使用rb-tree作为底层容器,rb-tree提供了所有set需要的操作,set不允许键值重复,使用rb-tree的insert_unique来插入元素

代码实现:https://github.com/inmail/mySTL/blob/master/mySTL/12stl_set.h

Logo

权威|前沿|技术|干货|国内首个API全生命周期开发者社区

更多推荐