关于set

set

这是一个十分神奇的东西

他的基本原理是平衡树

而且这个set的运用其实方便了一些在计算时间上的优化(STL大法好)

其实是因为我不会写平衡树

这个set的基本用法如下:

 iterator 指针(注意不要背错)

 set<int> s;建立(元素不可重复)

 multiset<int>s;建立(元素可以重复)

 s.begin();

 s.end();头和尾

 int *p=s.find(n);返回其中n所对应的迭代器

 set<int>::iterator p;迭代器(指针)

 s.upper_bound(n);返回比n大的一个迭代器

 s.lower_bound(n);返回大于等于n的一个迭代器

 s.insert(n);插入元素n并排好序

 s.erase();删除所有元素为10的数

 s.erase(s.find());只删除一个为10的数

 s.find(n);返回n对应的一个迭代器

整理by _lyp

随机推荐

  1. Arduino 板子 COM 接口找不到设备

    复位 Arduino 板子   1.打开官方的blink程序. 2.重新拔插usb. 3.点下载. 4.按住左上角的复位按键不放. 5.等显示开始下载瞬间松开按键.把握住那个瞬间. 6.多试验几次看能 ...

  2. Mybatis——helloWorld级程序

    <?xml version="1.0" encoding="UTF-8"?> <!DOCTYPE configuration PUBLIC & ...

  3. Web API 跨域问题

    解决办法: 1.web.config <system.webServer> <handlers> <remove name="ExtensionlessUrlH ...

  4. 一个对iBatis的总结写的不错(转载)

    转载自:http://blog.csdn.net/panxueji/article/details/9852795 一. ibatis介绍 ibatis始于2002年,2010年更名为mybatis, ...

  5. P4053 &lbrack;JSOI2007&rsqb;建筑抢修

    题目描述 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者.但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建 ...

  6. c&plus;&plus; 整数和字符串的转化

    一.string转int的方式 采用最原始的string, 然后按照十进制的特点进行算术运算得到int,但是这种方式太麻烦,这里不介绍了. 采用标准库中atoi函数. "; int a = ...

  7. 学习 Flask 扩展 Flask-RESTful

    pip install Flask-RESTful Flask-RESTful扩展.首先,我们来安装上面这个扩展. from flask import Flask from flask_restful ...

  8. 数据库表,id自动递增重置,从1开始

    问题: 删除数据表的数据后,发现下次插入数据,主键id并没有重置,还是在原来基础上继续增加 解决: ; TRUNCATE table table_name; ; 参考: https://stackov ...

  9. 服务监控Zabbix和Nagios的继任者

    本文转载自:https://blog.csdn.net/moonpure/article/details/78633668 为了调研市场,从而做出更好的监控工具,David Gildeh 曾采访了超过 ...

  10. Axure RP7&period;0移动互联网产品原型设计 中文pdf扫描版

    移动互联网原型设计,简单来说,就是使用建模软件制作基于手机或者平板电脑的App,HTML 5网站的高保真原型.在7.0 之前的版本中,使用Axure RP进行移动互联网的建模也是可以的.比如,对于桌面 ...

上一篇:uva 674 Coin Change 换钱币【完全背包】


下一篇:常用的4个eclipse插件安装过程及使用方法