set 学习笔记
一、声明
1.头文件
\(include<set>//包括set和multiset两个容器\)
2.声明
\(set<int> s\)
s自带一个维度
二、迭代器
对“迭代器”的理解:迭代器可以理解为\(set\)数组的下标。
1.声明
设\(it\)是一个迭代器,则声明为
\(set<int>::iterator it\);
2.可执行操作
(1)“++” “--” 时间复杂度\(O(logn)\)
(2)“*”解除引用
对“解除引用”的理解:在解除引用之前,\(it\)无法作为一个值来使用,它指向一个元素。
下面代码会报编译错误:
#include<iostream>
#include<set>
using namespace std;
set<int> s;
set<int>::iterator it;
int main()
{
int n;
cin>>n;
for(int i=1,x;i<=n;i++)
{
cin>>x;
s.insert(x);
}
for(it=s.begin();it!=s.end();it++)
{
cout<<it<<" ";
}
}
但给\(it\)加上“解除引用”就能过编译了。
#include<iostream>
#include<set>
using namespace std;
set<int> s;
set<int>::iterator it;
int main()
{
int n;
cin>>n;
for(int i=1,x;i<=n;i++)
{
cin>>x;
s.insert(x);
}
for(it=s.begin();it!=s.end();it++)
{
cout<<*it<<" ";
}
}
另外,以上程序还有一个特性:
input:
6
1 1 4 5 1 4
output:
1 4 5
就实现了排序+去重。
三、功能
1.size/empty/clear
分别表示元素个数/是否为空/清空
2.begin/end
返回集合的首、尾迭代器,时间复杂度\(O(1)\)。
\(s.begin()\)是指向集合中最小元素的迭代器;
\(s.end()\)是指向集合中最大元素的下一个位置的迭代器。
遍历\(set<int> s\)
for(it=s.begin();it!=s.end();it++)
注意,不能写成下面这种形式:
for(it=s.begin();it<s.end();it++)
因为\(it\)不支持这种运算。
3.insert/erase
\(s.insert(x)\)把一个元素\(x\)插入到集合\(s\)中,时间复杂\(O(logn)\)。
在\(set\)中,若元素已存在,则不会重复插入该元素,对集合的状态无影响。
设\(it\)是一个迭代器,\(s.erase(it)\)从\(s\)中删除迭代器\(it\)指向的元素,时间复杂度\(O(logn)\)。
设\(x\)是一个元素,\(s.erase(x)\)从\(s\)中删除所有等于\(x\)的元素,时间复杂度\(O(k+logn)\),其中\(k\)为被删除的元素个数。
4.find
\(s.find(x)\)在集合\(s\)中查找等于\(x\)的元素,并返回指向该元素的迭代器。若不存在,则返回\(s.end()\)。时间复杂度\(O(logn)\)。
5.count
\(s.count(x)\)返回集合\(s\)中等于x的元素个数,时间复杂\(O(k+logn)\),其中\(k\)为元素\(x\)的个数。
set 学习笔记的更多相关文章
- js学习笔记:webpack基础入门(一)
之前听说过webpack,今天想正式的接触一下,先跟着webpack的官方用户指南走: 在这里有: 如何安装webpack 如何使用webpack 如何使用loader 如何使用webpack的开发者 ...
- PHP-自定义模板-学习笔记
1. 开始 这几天,看了李炎恢老师的<PHP第二季度视频>中的“章节7:创建TPL自定义模板”,做一个学习笔记,通过绘制架构图.UML类图和思维导图,来对加深理解. 2. 整体架构图 ...
- PHP-会员登录与注册例子解析-学习笔记
1.开始 最近开始学习李炎恢老师的<PHP第二季度视频>中的“章节5:使用OOP注册会员”,做一个学习笔记,通过绘制基本页面流程和UML类图,来对加深理解. 2.基本页面流程 3.通过UM ...
- 2014年暑假c#学习笔记目录
2014年暑假c#学习笔记 一.C#编程基础 1. c#编程基础之枚举 2. c#编程基础之函数可变参数 3. c#编程基础之字符串基础 4. c#编程基础之字符串函数 5.c#编程基础之ref.ou ...
- JAVA GUI编程学习笔记目录
2014年暑假JAVA GUI编程学习笔记目录 1.JAVA之GUI编程概述 2.JAVA之GUI编程布局 3.JAVA之GUI编程Frame窗口 4.JAVA之GUI编程事件监听机制 5.JAVA之 ...
- seaJs学习笔记2 – seaJs组建库的使用
原文地址:seaJs学习笔记2 – seaJs组建库的使用 我觉得学习新东西并不是会使用它就够了的,会使用仅仅代表你看懂了,理解了,二不代表你深入了,彻悟了它的精髓. 所以不断的学习将是源源不断. 最 ...
- CSS学习笔记
CSS学习笔记 2016年12月15日整理 CSS基础 Chapter1 在console输入escape("宋体") ENTER 就会出现unicode编码 显示"%u ...
- HTML学习笔记
HTML学习笔记 2016年12月15日整理 Chapter1 URL(scheme://host.domain:port/path/filename) scheme: 定义因特网服务的类型,常见的为 ...
- DirectX Graphics Infrastructure(DXGI):最佳范例 学习笔记
今天要学习的这篇文章写的算是比较早的了,大概在DX11时代就写好了,当时龙书11版看得很潦草,并没有注意这篇文章,现在看12,觉得是跳不过去的一篇文章,地址如下: https://msdn.micro ...
- ucos实时操作系统学习笔记——任务间通信(消息)
ucos另一种任务间通信的机制是消息(mbox),个人感觉是它是queue中只有一个信息的特殊情况,从代码中可以很清楚的看到,因为之前有关于queue的学习笔记,所以一并讲一下mbox.为什么有了qu ...
随机推荐
- 丽泽普及2022交流赛day19 半社论
目录 No Problem Str Not TSP 题面 题解 代码 Game 题面 题解 代码 No Problem 暴力 Str 存在循环节,大力找出来即可,长度显然不超过 \(10^3\) . ...
- 题解【AtCoder - CODE FESTIVAL 2017 qual B - D - 101 to 010】
题目:https://atcoder.jp/contests/code-festival-2017-qualb/tasks/code_festival_2017_qualb_d 题意:给一个 01 串 ...
- Linux ssh协议
基础知识 ssh:secure shell protocol,安全的远程登录 作用:是建立在应用层基础上的安全协议,实现数据传输过程中数据的加密,代替telent协议 使用tcp协议,端口号为22 s ...
- 快速体验Spring Boot了解使用、运行和打包 | SpringBoot 2.7.2学习系列
SpringBoot 2.7.2 学习系列,本节内容快速体验Spring Boot,带大家了解它的基本使用.运行和打包. Spring Boot 基于 Spring 框架,底层离不开 IoC.AoP ...
- 万答#11,MySQL中char与varchar有什么区别
万答#11,MySQL中char与varchar有什么区别 1.实验场景 GreatSQL 8.0.25 InnoDB 2.实验测试 2.1 区别 参数 char varchar 长度是否可变 定长 ...
- ETCD快速入门-03 常用命令
3. ETCD 常用命令 etcdctl是一个命令行的客户端,它提供了一些命令,可以方便我们在对服务进行测试或者手动修改数据库内容.etcdctl与kubectl和systemctl的命令原理 ...
- 移动端实现HTML5 mp3录音踩坑指南:系统播放音量变小、一些机型录音断断续续 之 MediaRecorder和AudioWorklet的终极对决
目录 H5录音见坑填坑 采用MediaRecorder采集音频 音频格式:WebM和PCM 从WebM封装容器中提取PCM数据 录音的兼容性 困扰已久的H5录音时系统播放音量变小的问题 H5录音见坑填 ...
- Linux 安装 Tomcat 详细教程
Linux 安装Tomcat详细步骤 1. 前往tomcat官网复制下载链接, tomcat官网地址:https://tomcat.apache.org/ 2. 进入到指定目录,使用 wget 命令下 ...
- [CF1526D] Kill Anton(逆序对,搜索)
题面 A N T O N \rm ANTON ANTON 的基因由 A , N , T , O \rm A,N,T,O A,N,T,O 四种碱基排列组成. A N T O N \rm ANTON AN ...
- [ARC119E] Pancakes (二维偏序,分类讨论)
题面 一个长为 N N N 的序列 S S S ,最多翻转序列中一个区间,最小化 ∑ i = 2 N ∣ S i − S i − 1 ∣ \sum_{i=2}^{N}|S_i-S_{i-1}| i=2 ...