(1)使用set/multiset之前必须包含头文件<set>:#include<set>
  
(2)namespace std{
     template <class T, class Compare = less<T>,
               class Allocator = allocator<T> >
     class set;    
      template <class T, class Compare = less<T>,
               class Allocator = allocator<T> >
     class multiset;   
    }
只要是assignable、copyable、comparable的型别T都可以成为set或multiset的元素型别。
set/multiset的排序准则必须是strict weak ordering其意义是:1必须是反对称的,对判断式op而言,如果op(x,y)为真则op(y,x)为假。2必须是可传递的,如果op(x,y)为真且op(y,z)为真则op(x,z)。3必须是非自反的,op(x,x)永远为假。
  
(3)set/multiset通常都是以平衡二叉树来实现的,事实上set/multiset的实现版本大多以红黑树来实现,它保证节点安插时最多只会做两个重新连接动作,而且到达某一元素的最长路径最多只是最短路径深度的两倍。
  
(4)set/multiset的操作函数:
set c      产生一个空set/multiset
set c(op)      以op为排序准则产生一个空set/multiset
set c1(c2)      产生某一个set/multiset的副本
set c(beg, end)      以区间[beg, end)内的元素产生一个set/multiset
set c(beg, end, op)    以op为排序准则,以区间[beg, end)内的元素产生一个set/multiset
c.~set()      销毁所有元素,释放内存
其中set可为下列形式:set<Elem>、set<Elem, op>、multiset<Elem>、multiset<Elem, op>
  
c.size()      返回当前的元素数量
c.empty()      判断c是否为空
c.max_size()      返回可容纳的元素最大数值
c1 compare c2      compare可为==,!=,<,>,<=和>=
  
c.count(elem)      返回“元素值为elem”的元素个数
c.find(elem)      返回“元素值为elem”的第一个元素的迭代器,如果找不到就返回end()
c.lower_bound(elem)      返回elem的第一个可安插位置,也就是“元素值>=elem”的第一个元素位置
c.upper_bound(elem)      返回elem的最后一个可安插位置,也就是“元素值>elem”的第一个元素位置
c.equal_range(elem)      返回elem的第一个和最后一个位置,也就是“元素值==elem”的第一个元素区间,返回值为将lower_bound()和upper_bound()的返回值做成一个pair返回
  
c1 = c2      将c2全部元素赋值给c1
c1.swap(c2)      将c1和c2元素互换
  
c.begin()      返回一个双向存取迭代器(将元素视为常数),指向第一个元素
c.end()      返回一个双向存取迭代器(将元素视为常数),指向最后元素的下一个位置
c.rbegin()      返回一个逆向迭代器,指向逆向迭代的第一个元素
c.rend()      返回一个逆向迭代器,指向逆向迭代的最后元素的下一个位置
  
c.insert(elem)      插入一个elem副本并返回新元素的位置
c.insert(it, elem)      安插elem副本返回新元素的位置(it是一个提示指出安插操作的搜寻起点)
c.insert(beg, end)      插入区间[beg, end)内的所有元素副本,无返回值
c.erase(elem)      移除“与elem相等”的所有元素,返回被移除元素的个数
c.erase(it)      移除it位置上的元素,无返回
c.erase(beg, end)      移除[beg, end)区间内的所有元素,无返回
c.clear()      将容器清空
set提供如下接口:
pair<iterator, bool> insert(const value_type& elem);
pair结构中的second成员表示安插是否成功;first成员返回新元素的位置或返回现存的同值元素位置
iterator insert(iterator pos_hint, const value_type& elem);
multiset提供如下接口:
iterator insert(const value_type& elem);
iterator insert(iterator pos_hint, const value_type& elem);
 

STL中set和multiset小结的更多相关文章

  1. STL中的set/multiset小结

    (1)使用set/multiset之前必须包含头文件<set>:#include<set> (2)namespace std{ template <class T, cl ...

  2. STL中 set 和 multiset

    1. 所在头文件: <set>, 命名空间: std ; 声明如下: namespace std{ template <class T, class Compare = less&l ...

  3. STL中的map/multimap小结

    (1)使用map/multimap之前必须包含头文件<map>:#include<map> 并且和所有的关联式容器一样,map/multimap通常以平衡二叉树来完成 (2)n ...

  4. STL中的set容器的一点总结

    1.关于set C++ STL 之所以得到广泛的赞誉,也被很多人使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构 ...

  5. 【转】 STL中的set容器的一点总结

    1.关于set C++ STL 之所以得到广泛的赞誉,也被很多人使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构 ...

  6. (转)STL中set的用法

    转载自here 1.关于set map容器是键-值对的集合,好比以人名为键的地址和电话号码.相反地,set容器只是单纯的键的集合.例如,某公司可能定义了一个名为bad_checks的set容器,用于记 ...

  7. STL中的set容器的一点总结(转)

    STL中的set容器的一点总结 1.关于set C++ STL 之所以得到广泛的赞誉,也被很多人使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封装了许多复杂 ...

  8. STL中的set使用方法详细!!!!

    1.关于set C++ STL 之所以得到广泛的赞誉,也被很多人使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构 ...

  9. STL中的set容器的一点总结2

    http://blog.csdn.net/sunshinewave/article/details/8068326 1.关于set C++ STL 之所以得到广泛的赞誉,也被很多人使用,不只是提供了像 ...

随机推荐

  1. JS面向对象编程(二):构造函数的继承

    对象之间继承的 5 中方法.            比如, 现在有一个"动物"对象的构造函数.            function Animal(){              ...

  2. codeforces 213div(2) 365 A.Good Number 365 B.The Fibonacci Segment

    #include <stdio.h> #include <string.h> bool vis[11]; int n, k; bool judge(int x) { memse ...

  3. UE4 游戏模块初始化顺序

    最近看教学,有个讲解UE4初始化顺序的,记录一下. 首先创建一个Actor,Character,GameInstance,GameMode,LevelScriptActor(关卡),PlayerCon ...

  4. 【有容云案例系列】基于Jenkins和Kubernetes的CI工作流

    嘉宾介绍 黄文俊 有容云资深系统架构师 主要负责容器云平台产品架构及设计. 8年工作经验, 有着企业级存储, 云计算解决方案相关理解. 关注于微服务设计思考, 开发流程优化, docker及kuber ...

  5. sed流编辑器

    一.前言 (一).sed 工作流程 sed 是一种在线的.非交互式的流编辑器,它一次处理一行内容.处理时,把当做前处理的行存储在临时缓存区中,成为“模式空间”(pattern space),接着用se ...

  6. 什么是Singleton?

    Singleton:在Java中即指单例设计模式,它是软件开发中最常用的设计模式之一. 单:指唯一 例:指实例 单例设计模式,即某个类在整个系统中只能有一个实例对象可被获取和使用的代码模式. 要点: ...

  7. Node.js爬虫实战 - 爬你喜欢的

    前言 今天没有什么前言,就是想分享些关于爬虫的技术,任性.来吧,各位客官,里边请... 开篇第一问:爬虫是什么嘞? 首先咱们说哈,爬虫不是"虫子",姑凉们不要害怕. 爬虫 - 一种 ...

  8. 对博弈活动中蕴含的信息论原理的讨论,以及从熵角度看不同词素抽象方式在WEBSHELL文本检测中的效果区别

    1. 从赛马说起 0x1:赛马问题场景介绍 假设在一场赛马中有m匹马参赛,令第i匹参赛马获胜的概率为pi,如果第i匹马获胜,那么机会收益为oi比1,即在第i匹马上每投资一美元,如果赢了,会得到oi美元 ...

  9. Javarscipt中数组或者字符串的随机排序方法

    在日常开发中,经常会遇到随机排序的需求,思路就是利用Math.random()方法,抽取随机数,让数组中的元素进行对调: 话不多说直接上代码,方法一:基本思路就是将a中随机抽取一个元素,放入b中,再从 ...

  10. [Spring cloud 一步步实现广告系统] 21. 系统错误汇总

    广告系统学习过程中问题答疑 博客园 Eureka集群启动报错 Answer 因为Eureka在集群启动过程中,会连接集群中其他的机器进行数据同步,在这个过程中,如果别的服务还没有启动完成,就会出现Co ...