如何通过STL库中的set容器实现代码实例？

本文共计943个文字，预计阅读时间需要4分钟。

set简介：set是STL中的一种标准关联容器，其键值对就是实值，实值也是键值，不能有重复，不能通过迭代器改变set的元素。它底层使用平衡的搜索树——红黑树实现。

set 简介

set是STL中一种标准关联容器，其键值就是实值，实值就是键值，不可以有重复，所以我们不能通过set的迭代器来改变set的元素的值。它底层使用平衡的搜索树——红黑树实现，插入删除操作时仅仅需要指针操作节点即可完成，不涉及到内存移动和拷贝，所以效率比较高。set，顾名思义是“集合”的意思，在set中元素都是唯一的，而且默认情况下会对元素自动进行升序排列，支持集合的交(set_intersection),差(set_difference) 并(set_union)，对称差(set_symmetric_difference) 等一些集合上的操作，如果需要集合中的元素允许重复那么可以使用multiset。