set在OI中非常好用,归纳几种常见的功能qwq

#include<iostream>
#include<cstdio>
#include<set>
//set容器常见用法
using namespace std;
//用仿函数可以做到自定义排序规则
class R
{
public:
bool operator()(const int &pre,const int &bac)
{
return pre>bac;//保证序列前大于后
}
};
set<int/*,R*/> s; //去掉注释就会使用仿函数,
int main()
{
s.insert();
s.insert();
s.insert();
s.insert();
s.insert(); for(set<int>::iterator i=s.begin();i!=s.end();i++)
cout<<*i<<" "; //print 1 2 3 4 5 //erase
cout<<endl<<"Erase";
cout<<endl<<s.erase()<<endl; //删除成功返回1,否则返回0 for(set<int>::iterator i=s.begin();i!=s.end();i++)
cout<<*i<<" "; //print 1 2 4 5 //uper_bound & lower_bound
//uper_bound(x):返回 s中 满足大于x 的最小元素 的迭代器
//lower_bound(x):返回 s中 满足大于等于x 的最小元素 的迭代器
cout<<endl<<"uper_bound & lower_bound";
cout<<endl<<*s.upper_bound(); //print 4 cout<<endl<<*s.lower_bound()<<endl; //print 4 cout<<endl<<*s.upper_bound(); //print 5 cout<<endl<<*s.lower_bound()<<endl; //print 4 cout<<endl<<(s.lower_bound()==s.end())<<endl; //print 1 当没有一个元素大于等于6时,返回尾迭代器 //insert
cout<<endl<<"insert"<<endl;
s.insert(); for(set<int>::iterator i=s.begin();i!=s.end();i++)
cout<<*i<<" "; //print 1 2 4 5 6
return ;
}

值得注意的是,当我们用仿函数改变规则使序列从大到小后,upper_bound和lower_bound的意义就不是注释所描述的那样了。现在这两个函数的功能会很奇怪,下面我用一种适用于任何情况的简单非专业描述来说明这两个函数的功能

lower_bound(x) :

  1. 当容器中存在等于x的元素,返回该元素迭代器
  2. 否则,假设按照容器元素排列规则将x插入容器合适位置,那么返回的是插入后 x下一个(右边)元素的迭代器,若无元素则返回尾迭代器

exa.

  • 6 5 3 2 1 x=4,假设插入后:6 5 4 3 2 1  此时 返回元素3的迭代器
  • # % ^ & * (  ,假设插入¥(假设这是有序序列),# ¥ % ^ & * (  此时 返回元素%的迭代器

upper_bound(x) :

  就是没有1.规则的lower_bound(x) 。。。其他一样

set容器几个关键函数的更多相关文章

  1. online ddl 使用、测试及关键函数栈

    [MySQL 5.6] MySQL 5.6 online ddl 使用.测试及关键函数栈  http://mysqllover.com/?p=547 本文主要分为三个部分,第一部分是看文档时的笔记:第 ...

  2. C++ - 容器(container)的erase()函数

    容器(container)的erase()函数 本文地址: http://blog.csdn.net/caroline_wendy/article/details/23996013 容器(contai ...

  3. C++ Opencv 傅里叶变换的代码实现及关键函数详解

    一.前言 最近几天接触了图像的傅里叶变换,数学原理依旧不是很懂,因此不敢在这里妄言.下午用Opencv代码实现了这一变换,有一些经验心得,愿与大家分享. 二.关键函数解析 2.1copyMakeBor ...

  4. [pixhawk笔记]6-uORB流程及关键函数解析

    本文中将结合代码.文档及注释,给出uORB执行流程及关键函数的解析,由于uORB的机制实现较为复杂,所以本文主要学习如何使用uORB的接口来实现通信.回到上一篇笔记中的代码: #include < ...

  5. 痞子衡嵌入式:在IAR开发环境下将关键函数重定向到RAM中执行的三种方法

    大家好,我是痞子衡,是正经搞技术的痞子.今天痞子衡给大家分享的是在IAR开发环境下将关键函数重定向到RAM中执行的三种方法. 嵌入式项目里应用程序代码正常是放在 Flash 中执行的,但有时候也需要将 ...

  6. 痞子衡嵌入式:MCUXpresso IDE下将关键函数重定向到RAM中执行的几种方法

    大家好,我是痞子衡,是正经搞技术的痞子.今天痞子衡给大家分享的是MCUXpresso IDE下将关键函数重定向到RAM中执行的几种方法. 前段时间痞子衡写了一篇 <在IAR开发环境下将关键函数重 ...

  7. 痞子衡嵌入式:在MDK开发环境下将关键函数重定向到RAM中执行的几种方法

    大家好,我是痞子衡,是正经搞技术的痞子.今天痞子衡给大家分享的是在MDK开发环境下将关键函数重定向到RAM中执行的几种方法. 这个关键函数重定向到 RAM 中执行系列文章,痞子衡已经写过 <IA ...

  8. openswan中ISAKMP交互过程关键函数接口

    1. ISAKMP交互过程中关键函数接口 下面分别说明不同的阶段和模式下的函数接口以及对应的报文. 2. 第一阶段(Phase I)主模式函数接口 发送端 响应端 main_outI1 主模式第一包 ...

  9. C++——STL之vector, list, deque容器对比与常用函数

    STL 三种顺序容器的特性对比: vector 可变数组,内存空间是连续的,容量不会进行缩减.支持高效随机存取,即支持[]和at()操作.尾部插入删除效率高,其他位置插删效率较低: list 双向链表 ...

随机推荐

  1. 为什么选择SSM+Redis框架开发模式?

    1.选择spring 目前企业的java应用中,spring框架是必须的,spring的核心是IOC(控制反转),它是一个大容器,方便组装和管理各类系统内外部资源,同时支持AOP(控制反转),这是对面 ...

  2. maven构建web项目,cannot be cast to javax.servlet.Servlet

    今天开发web的时候,需要用到servlet-api,于是在pom.xml中添加依赖 <dependency> <groupId>javax.servlet</group ...

  3. CSS3鼠标放上去旋转代码

    <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8&quo ...

  4. 连接php/mysql

    1 安装php5.6 首先确保mysql已安装 ./configure --prefix=/app/php-5.6.36 --with-mysql=mysqlnd --enable-mysqlnd - ...

  5. AtCoder Grand Contest 003 E - Sequential operations on Sequence

    题目传送门:https://agc003.contest.atcoder.jp/tasks/agc003_e 题目大意 一串数,初始为\(1\sim N\),现有\(Q\)个操作,每次操作会把数组长度 ...

  6. LookupError: unknown encoding: idna 的处理方法

    写了一个脚本,想把它打包成exe文件,在python编译器中运行正常,但是打包成.exe文件运行报错 LookupError: unknown encoding: idna 找遍资料终于找到了解决方法 ...

  7. android开发学习 ------- 枚举类型在Android中的用法

    一般上为了简化代码,重用代码,设置标志位来表示不同的流程,这个标志位可以使用枚举类型来表示: 1:定义 public FbManner fbManer = FbManner.EMAIL; //给一个默 ...

  8. 分布式数据存储 之 Redis(二) —— spring中的缓存抽象

    分布式数据存储 之 Redis(二) -- spring中的缓存抽象 一.spring boot 中的 StringRedisTemplate 1.StringRedisTemplate Demo 第 ...

  9. 初学者可能不知道的vue技巧

    前言 大家好,这里是@IT·平头哥联盟,我是首席甩锅官——老金,今天给大家分享的,一些日常中神秘而又简单的vue的实用小技巧,以及我在我司项目中实用vue的总结和坑,跟大家一起分享,希望能给其他攻城狮 ...

  10. Hello Shell

    shell是Linux平台的瑞士军刀,能够自动化完成很多工作.要了解UNIX 系统中可用的 Shell,可以使用 cat /etc/shells 命令.使用 chsh 命令 更改为所列出的任何 She ...