标签: set

C++高级_Set/multiset容器_STL标准模板库

set是一个集合容器u其中所包含的元素是唯一的u集合中的元素按一定的 顺序排列。元素插入过程是按排序规则插入,所以不能指定插入位置。 set采用“黑树变体的数据…构实现,“黑树属于平衡二叉树。在插入操作 和删除操作上比vector快。 set不可以直接存取元素(不可以使用 at.(pos) 与 [ ] 操作符)。 multiset与set的区别:set支持唯一键值,每个元素值只能出现一次; 而multiset中同一只可以出现多次。 不可以直接修改set 或 multiset容器中得元素值,因为该类容器是自动排序的。如果希望修改一个元素值,必须先删除原来的元素,再插入先的元素。 使用…