STL之set、multiset、functor&pair使用方法
摘要:
set是一个集合容器,其中包含的元素是唯一的,集合中的元素是按照一定的顺序排列的。元素插入过程是按照排序规则插入,所以不能使用指定位置插入。set采用红黑树变体的数据结构实现,红黑树属于平衡二叉树。在插入操作和删除操作上比vector快。set不可以直接存取元素,(不可以使用at.(pos)与[]操作符multiset与set的区别:set支持唯一键值,每个元素都只能出现一次,而multiset中同一值可以出现多次。不可以直接修改set或multiset容器中的元素值,因为该类容器是自动排序的,如果希望修改成同一元素值必须先删除原有的元素,再插入新的元素。关于set怎样使一个我们自己定义的类型 阅读全文
posted @ 2014-01-15 21:47 XCoderLiu 阅读(572) 评论(0) 推荐(0)