set set 是一个不允许重复的容器,它支持高效的删除,插入以及查找操作。 Implements set 的实现可以有很多种,但是常用的是使用二叉平衡搜索树中的 红黑树来实现。 当然也可以使用,hash 表来实现 具体的概念详见 hash table red_and_black