STL set 常见用法详解
《算法笔记》学习笔记
set 常见用法详解
**set是一个内部自动有序且不含重复元素的容器 **
1. set 的定义
//单独定义一个set
set<typename> name;
//这里的typename可以是任何基本类型
set<int> name;
set<double> name;
set<char> name;
set<node> name; //node是结构体的类型
//如果typename是一个STL容器,那么定义时要记得在>>符号之间加上空格
set<vector<int> > name;
//set的数组定义
set<typename> Arrayname[arraySize];
//Arrayname[0]~Arrayname[arraySize - 1]中的每一个都是set容器
set<int> a[100];
2. set 容器内元素的访问
//set 只能通过迭代器(iterator)访问
set<typename>::iterator it;
//迭代器定义
//set内的元素自动递增排序,且自动去除了重复元素
//得到迭代器,并且可以通过*it来访问set里的元素
set<int>::iterator it;
set<char>::iterator it;
//除开vector和string之外的STL容器都不支持*(it + i)的访问方式
#include <stdio.h>
#include <set>
using namespace std;
int main() {
set<int> st;
st.insert(3); //insert(x)将x插入set中
st.insert(5);
st.insert(2);
st.insert(3);
//注意,不支持it < st.end()的写法
for(set<int>::iterator it = st.begin(); it != st.end(); it++) {
printf("%d", *it);
}
return 0;
}
3. set 常用函数实力解析
**(1) insert() **
// insert(x)可将 x 插入 set 容器中,并自动递增排序和去重,时间复杂度O(logN)
**(2) find() **
//find(value)返回set中对应值为value的迭代器,时间复杂度为O(logN)
#include <stdio.h>
#include <set>
using namespace std;
int main() {
set<int> st;
for(int i = 1; i <= 3; i++) {
st.insert(i);
}
set<int>::iterator it = st.find(2); //在set中查找2,返回其迭代器
printf("%d\n", *it);
//以上两句也可以直接写成printf("%d\n", *(st.find(2)));
return 0;
}
**(3) erase() **
//erase()有两种用法:删除单个元素,删除一个区间内的所有元素
// 1. 删除单个元素
//删除单个元素的方法有两种
//st.erase(it), it为所需要删除元素的迭代器。时间复杂度为O(1)
#include <stdio.h>
#include <set>
using namespace std;
int main() {
set<int> st;
st.insert(100);
st.insert(200);
st.insert(100);
st.insert(300);
st.erase(st.find(100));//利用find()函数找到100,然后用erase删除它
st.erase(st.find(200));
for(set<int>::iterator it = st.begin(); it != st.end(); it++) {
printf("%d\n", *it);
}
return 0;
}
//st.erase(value), value为所需要删除元素的值。时间复杂度为O(logN)
#include <stdio.h>
#include <set>
using namespace std;
int main() {
set<int> st;
st.insert(100);
st.insert(200);
st.erase(100); //删除set中值为100的元素
for(set<int>::iterator it = st.begin(); it != st.end(); it++) {
printf("%d\n", *it); //只输出200
}
return 0;
}
// 2.删除一个区间内的所有元素
//st.erase(first, last)可以删除一个区间内的所有元素
//first为所需要删除区间的起始迭代器,last则为所需要删除区间的末尾迭代器的下一地址
//即删除[first, last), 时间复杂度为O(last - first)
#include <stdio.h>
#include <set>
using namespace std;
int main() {
set<int> st;
st.insert(20);
st.insert(10);
st.insert(40);
st.insert(30);
set<int>::iterator it = st.find(30);
st.erase(it, st.end()); //删除元素30至set末尾之间的元素,即30和40
for(it = st.begin(); it != st.end(); it++) {
printf("%d ", *it); //输出10 20
}
return 0;
}
**(4) size() **
//size()用来获得set内元素的个数,时间复杂度为O(1)
#include <stdio.h>
#include <set>
using namespace std;
int main() {
set<int> st;
st.insert(2);
st.insert(5);
st.insert(4);
printf("%d\n", st.size()); //输出set内元素的个数
return 0;
}
**(5) clear() **
//clear()用来清空set中的所有元素,复杂度为O(N)
#include <stdio.h>
#include <set>
using namespace std;
int main() {
set<int> st;
st.insert(2);
st.insert(5);
st.insert(4);
st.clear(); //清空set
printf("%d\n", st.size());
return 0;
}
3. set的常见用途
- set最主要的作用时自动去重并按升序排序
STL set 常见用法详解的更多相关文章
- STL stack 常见用法详解
<算法笔记>学习笔记 stack 常见用法详解 stack翻译为栈,是STL中实现的一个后进先出的容器.' 1.stack的定义 //要使用stack,应先添加头文件#include &l ...
- STL priority_queue 常见用法详解
<算法笔记>学习笔记 priority_queue 常见用法详解 //priority_queue又称优先队列,其底层时用堆来实现的. //在优先队列中,队首元素一定是当前队列中优先级最高 ...
- STL queue 常见用法详解
<算法笔记>学习笔记 queue 常见用法详解 queue翻译为队列,在STL中主要则是实现了一个先进先出的容器. 1. queue 的定义 //要使用queue,应先添加头文件#incl ...
- STL map 常见用法详解
<算法笔记>学习笔记 map 常见用法详解 map翻译为映射,也是常用的STL容器 map可以将任何基本类型(包括STL容器)映射到任何基本类型(包括STL容器) 1. map 的定义 / ...
- STL vector常见用法详解
<算法笔记>中摘取 vector常见用法详解 1. vector的定义 vector<typename> name; //typename可以是任何基本类型,例如int, do ...
- STL pair 常见用法详解
<算法笔记>学习笔记 pair 常见用法详解 //pair是一个很实用的"小玩意",当想要将两个元素绑在一起作为一个合成元素, //又不想因此定义结构体时,使用pair ...
- STL string 常见用法详解
string 常见用法详解 1. string 的定义 //定义string的方式跟基本数据类型相同,只需要在string后跟上变量名即可 string str; //如果要初始化,可以直接给stri ...
- C++标准模板库(STL)——queue常见用法详解
queue的定义 queue<typename> name; queue容器内元素的访问 由于队列本身就是一种先进先出的限制性数据结构,因此在STL中只能通过front()来访问队首元素, ...
- C++标准模板库(STL)——set常见用法详解
set的定义 set<typename> name; typename可以是任何基本类型,如int.double.char.结构体等,也可以是STL标准容器,如vector.set.que ...
随机推荐
- 2019icpc沈阳网络赛 D Fish eating fruit 树形dp
题意 分别算一个树中所有简单路径长度模3为0,1,2的距离和乘2. 分析 记录两个数组, \(dp[i][k]\)为距i模3为k的子节点到i的距离和 \(f[i][k]\)为距i模3为k的子节点的个数 ...
- MySQL 5.7半同步复制技术
一.复制架构衍生史 在谈这个特性之前,我们先来看看MySQL的复制架构衍生史. 在2000年,MySQL 3.23.15版本引入了Replication.Replication作为一种准实时同步方式, ...
- Codeforces 576D Flights for Regular Customers (图论、矩阵乘法、Bitset)
题目链接 http://codeforces.com/contest/576/problem/D 题解 把边按\(t_i\)从小到大排序后枚举\(i\), 求出按前\((i-1)\)条边走\(t_i\ ...
- [LOJ6053]简单的函数:Min_25筛
分析 因为题目中所给函数\(f(x)\)的前缀和无法较快得出,考虑打表以下两个函数: \[ g(x)=x \times [x是质数] \] \[ h(x)=1 \times [x是质数] \] 这两个 ...
- SpringMVC和AJAX交互
在实际开发中我们经常需要前后台交互,那么springmvc与ajax之间交互这里记录下在实际开发中遇到的细节问题. jsp页面: <fieldset id="login" s ...
- ORACLE数据库黑/白名单
编辑sqlnet.ora文件 #开启ip限制功能tcp.validnode_checking=yes#允许访问数据库的IP地址列表,多个IP地址使用逗号分开tcp.invited_nodes=(10. ...
- 【MyBatis】实现in操作符在WHERE 子句中规定多个值
Mapper.xml中写: <select id="selectIdsByDate" resultType="java.lang.Long"> se ...
- shift and add算法相关
1.超分辨率 非均匀插值 Farsiu S, Robinson D, Milanfar P. Robust shift and add approach to superresolution[J]. ...
- Scrapy+redis实现分布式爬虫
概述 什么是分布式爬虫 需要搭建一个由n台电脑组成的机群,然后在每一台电脑中执行同一组程序,让其对同一网络资源进行联合且分布的数据爬取. 原生Scrapy无法实现分布式的原因 原生Scrapy中调度器 ...
- ScrollView-基本设置
一: 掌握两点: 1. ScrollView必须有一个确定的高度才能正常工作,因为它实际上所做的就是将一系列不确定高度的子组件装进一个确定高度的容器(通过滚动操作).要给一个ScrollView确定一 ...