c++中 bitset set multiset 的用法

bitset

简介

bitset 是 c++ 标准库中的一个存储 0/1 的大小不可变的容器。严格来讲,它并不属于 STL。
内存变量为 bool 类型。

#include<bitset> // 头文件bitset<1000> bs; // 定义一个大小为 1000 长度的 bitset 容器,其中 每一位都为false (即为 1 )

基本操作

bitset <N > bs(num); // 将整数num 转化成 二进制数,储存到 bs 中,不够的用 0 补齐
bitset <N > bs(string); // 将字符串string(0,1 字符串)转化成 二进制数,储存到 bs 中,不够的用 0 补齐
bs.count(); // 返回 1 的数量
bs.count(); // 返回 bitset 容器的大小
bs.test(pos); // 判断 倒数 第 pos 位 是否为 1 
bs.any(); // 若 bs 中存在 1 ,则返回 1 ,否则返回 0
bs.none(); // 若 bs 中存在 0 ,则返回 1 ,否则返回 0
bs.all(); // 若 bs 中所有位置都是 1 ,则返回 1 ,否则返回 0
bs.set(); // 将整个 bs 所有位置 设置成 1
bs.set(pos,(1,0)); // 将某一位置设置为 1 或 0
bs.reset(); // 将整个 bs 所有位置 设置成 0
bs.reset(pos); // 将某一位置设置为 0
bs.flip(); // 将整个 bs 所有位置 翻转(1 变成 0 , 0 变成 1)
bs.flip(pos); //翻转 某一位
bs.to_ulong(); //返回转化的十进制数(unsigned long 值)
bs.to_ullong(); //返回转化的十进制数(unsigned long long 值,c++11 起)
bs._Find_first(); //返回第一个为 1 的下标,若没有返回 bs 的长度
bs._Find_next(pos); // 返回 pos位 后的第一个为 1 的下标,若没有返回 bs 的长度

运算符

bitset<N>b1;
bitset<N>b2;
if(b1==b2/b1!=b2) // 判断 两个容器是否相同或者不相同bitset 支持位操作符 &|^~,以及相应的复合赋值操作符 &=|=^=。支持位移操作符
b2=b1 << 1; // 左移
b2=b1 >> 1; // 右移

set

简介

set 是关联容器,含有键值类型对象的已排序集,搜索、移除和插入拥有对数复杂度。set 内部通常采用 红黑树 实现。平衡二叉树 的特性使得 set 非常适合处理需要同时兼顾查找、插入与删除的情况。

和数学中的集合相似,set 中不会出现值相同的元素。如果需要有相同元素的集合,需要使用 multiset。multiset 的使用方法与 set 的使用方法基本相同。

基本操作

s.insert(x); // 当容器中没有等价元素的时候,将元素 x 插入到 set 中
s.erase(x); //删除值为 x 的所有元素,返回删除元素的个数
s.erase(pos); //删除迭代器为pos的元素,要求迭代器必须合法
s.erase(first,last); //删除迭代器在[first,last)范围内的所有元素
s.clear(); // 清空set
s.count(x); // 返回值为 x 的元素数量
s.find(x); //返回值为x 的元素的迭代器,否则返回end()
s.lower_bound(x); // 返回指向首个不小于 x 的元素的迭代器。如果不存在这样的元素,返回 end()
s.upper_bound(x); // 返回指向首个大于 x 的元素的迭代器。如果不存在这样的元素,返回 end()
s.empty(); // 判断set 容器是否为空,如果为空返回 1,否则返回 0
s.size(); // 返回容器的元素个数

multiset

简介

c++语言中,multiset是库中一个非常有用的类型,它可以看成一个序列,插入一个数,删除一个数都能够在O(logn)的时间内完成,而且他能时刻保证序列中的数是有序的,而且序列中可以存在重复的数。

基本操作

ms.begin(); // 返回set 容器的第一个元素的迭代器
ms.end(); // 返回set 容器的最后一个元素的迭代器
ms.rbegin(); // 返回逆序迭代器,指向容器元素最后一个位置
ms.rend(); // 返回逆序迭代器,指向容器第一个元素前面位置
ms.clear(); // 清空set 容器里的所有元素
ms.empty(); // 判断set 容器是否为空,是返回 1,否则返回 0
ms.insert(x); // 插入一个元素(o( nlog(n) ))
ms.insert(pos,x); // 指定位置插入元素
ms.insert(a.begin(),a.end()); // 将a容器区间的所有元素,插入到ms 容器中
ms.erase(x); //删除值为 x 的所有元素,返回删除元素的个数
ms.erase(pos); //删除迭代器为pos的元素,要求迭代器必须合法
ms.erase(first,last); //删除迭代器在[first,last)范围内的所有元素
ms.empty(); // 构造元素
ms.size(); // 返回set 容器的元素个数
ms.count(x); // 返回容器中元素为x 的个数
ms.find(x); // 返回元素为x 的第一个元素的迭代器,否则返回end()
ms.lower_bound(x); // 返回指向首个不小于 x 的元素的迭代器。如果不存在这样的元素,返回 end()
ms.upper_bound(x); // 返回指向首个大于 x 的元素的迭代器。如果不存在这样的元素,返回 end()
ms.equal_range(x); // 返回x 可安插的第一个位置和最后一个位置(等于元素等于x 的个数)

自定义操作

struct op{int x,y;
};
struct cmp{bool operator()(const op&a,const op&b){return a.x<b.x||a.x==b.x&&a.y<b.y;}
};
multiset<op,cmp>ms;

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/48524.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

springboot中如果我想每个接口对应redis应该怎么做? 更改的时候只删除对应的缓存?

如果你想为每个接口设置对应的Redis缓存,并且在更改数据时只删除对应的缓存,可以按照以下步骤进行设计和实现: 为每个接口设计唯一的缓存键 为了区分不同接口的缓存,你需要为每个接口设计一个唯一的缓存键。缓存键可以包含接口的名称、参数等信息,以确保唯一性。例如: "sp…

在C#中,如何优化对象的创建和销毁以提高性能?

在C#中&#xff0c;优化对象的创建和销毁可以显著提高应用程序的性能。以下是一些常用的优化策略&#xff1a; 避免不必要的对象创建&#xff1a; 检查代码&#xff0c;避免在循环中创建临时对象。考虑重用对象或使用对象池。 使用值类型&#xff08;ValueType&#xff09;&am…

深度加速器 全面支持国服外服游戏加速

深度加速器现已部署多条高速游戏专线。支持港服&#xff1b;日服、韩服、台服、东南亚服、中东服、美服、澳服、欧服、俄服游戏登录和加速&#xff0c;深度加速器且提供国内外游戏加速功能。 深度IP转换器与深度加速器&#xff1a;两个产品功能有所不同&#xff0c;深度IP转换器…

【Python】使用库 -- 详解

库就是别人已经写好了的代码&#xff0c;可以让我们直接拿来用。 一个编程语言能不能流行起来&#xff0c;一方面取决于语法是否简单方便容易学习&#xff0c;一方面取决于生态是否完备。所谓的 “生态” 指的就是语言是否有足够丰富的库&#xff0c;来应对各种各样的场景。在…

LeetCode 188题: 买卖股票的最佳时机IV优化(原创)

之前完成了LeetCode 188题&#xff1a; 买卖股票的最佳时机IV&#xff08;原创&#xff09;-CSDN博客&#xff0c;虽然完成代码编写&#xff0c;并提交成功&#xff0c;但运行效率还未达到最优的1ms&#xff0c;见下图&#xff1a; 仔细检查代码&#xff0c;感觉还是有可优化的…

OpenCV中的GrabCut图像分割算法的使用

操作系统&#xff1a;ubuntu22.04 OpenCV版本&#xff1a;OpenCV4.9 IDE:Visual Studio Code 编程语言&#xff1a;C11 功能描述 GrabCut 算法是一种用于图像分割的技术&#xff0c;由 Carsten Rother、Vladimir Kolmogorov 和 Andrew Blake 在 2004 年 SIGGRAPH 会议的论文《…

AI多模态识别ALM大模型分享:Qwen-Audio

ALM (Large Audio Language Model) 1&#xff09;Qwen-Audio 声音音频对话 参考&#xff1a; https://qwen-audio.github.io/Qwen-Audio/ https://huggingface.co/Qwen/Qwen-Audio-Chat “Qwen-Audio 接受多种音频&#xff08;人类语音、自然声音、音乐和歌曲&#xff09;以及…

基于面向对象和递归的拦截器设计模式

1 定义 拦截器模式&#xff08;Interceptor Pattern&#xff09;&#xff0c;是指提供一种通用的扩展机制&#xff0c;可以在业务操作前后提供一些切面的&#xff08;Cross-Cutting&#xff09;的操作。这些切面操作通常是和业务无关的&#xff0c;比如日志记录、性能统计、安…

day2 单机并发缓存

文章目录 1 sync.Mutex2 支持并发读写3 主体结构 Group3.1 回调 Getter3.2 Group 的定义3.3 Group 的 Get 方法 4 测试 本文代码地址&#xff1a; https://gitee.com/lymgoforIT/gee-cache/tree/master/day2-single-node 本文是7天用Go从零实现分布式缓存GeeCache的第二篇。 …

【LeetCode】80.删除有序数组中的重复项II

1. 题目 2. 分析 3. 代码 class Solution:def removeDuplicates(self, nums: List[int]) -> int:if len(nums) < 3:return len(nums)i 0j 1k 2while(k < len(nums)):if (nums[i] nums[j]):while(k < len(nums) and nums[j] nums[k] ):k1if (k < len(nums…

校验deb、rpm、apt、yum安装文件完整性测试

简介&#xff1a;deb包在Linux操作系统中类似于windows中的软件包&#xff08;msi&#xff09;&#xff0c;几乎不需要什么复杂的编译即可通过鼠标点击安装使用。此外,deb广泛应用于越狱后iOS软件及MeeGo&#xff08;含Maemo软件&#xff09;中。deb 格式是 Debian 系统(包含 D…

Docker安装ELK(简易版)

1、下载ELK镜像&#xff1a;打开终端&#xff0c;并执行以下命令以下载Elasticsearch、Logstash和Kibana的Docker镜像。您也可以根据需要选择其他版本&#xff1a; docker pull docker.elastic.co/elasticsearch/elasticsearch:7.17.6 docker pull docker.elastic.co/logstash…

StringBuilder和StringBuffer

目录 &#xff08;一&#xff09;为什么要引入StringBuilder和StringBuffer &#xff08;二&#xff09;StringBuilder和StringBuffer &#xff08;1&#xff09;底层数组长度 (2)StringBuilder与StringBuffer扩容机制 &#xff08;3&#xff09;StringBuilder和StringBuf…

并发编程面试题1

并发编程 1、线程池中提交一个任务的流程是怎样的&#xff1f; 1、提交任务&#xff1a;首先&#xff0c;一个任务被提交到线程池。这个任务通常是一个实现了Runnable或Callable接口的对象&#xff1b; 2、检测线程池状态&#xff1a;线程池会首先检测其运行状态。如果线程池…

javafx使用发现的问题

1.按钮的方法 如果在fxml按钮的方法报错&#xff0c;并且你已在lei中添加了它的按钮及其按钮方法&#xff0c;那么可能是FXML和控制器类未正确关联&#xff1a; 确保你的FXML文件通过 fx:controller 属性正确指定了与之关联的控制器类。例如&#xff0c;fx:controller"c…

数据库之存储引擎

目录 一、MySQL支持的存储引擎 二、查看MySQL默认存储引擎 三、修改MySQL默认存储引擎 四、常用的存储引擎 1.InnoDB 2.MyISAM 3.MEMORY 一、MySQL支持的存储引擎 使用SHOW ENGINES \G; 命令查看 以“\G”结尾&#xff0c;其作用是将查询结果按列显示。 Engine&#xff…

更加深入Mysql-04-MySQL 多表查询与事务的操作

文章目录 多表查询内连接隐式内连接显示内连接 外连接左外连接右外连接 子查询 事务事务隔离级别 多表查询 有时我们不仅需要一个表的数据&#xff0c;数据可能关联到俩个表或者三个表&#xff0c;这时我们就要进行夺标查询了。 数据准备&#xff1a; 创建一个部门表并且插入…

JVM的 6 种垃圾回收算法

JVM的垃圾回收&#xff08;Garbage Collection, GC&#xff09;算法&#xff0c;在面试八股文时偶尔会被问到&#xff0c;了解一些常见的垃圾回收算法有利于面试时吊打面试官。 以下是JVM常见的几种垃圾回收算法的介绍&#xff1a; 1. 标记-清除算法&#xff08;Mark-Sweep&a…

Fiddler 导出请求为curl格式

来自:https://www.cnblogs.com/yudongdong/p/15418181.html Fiddler 下载地址: https://downloads.getfiddler.com/fiddler-classic/FiddlerSetup.5.0.20243.10853-latest.exe 这段代码加到类中 public static RulesOption("关闭请求体转代码", "生成代码&qu…

达梦数据库系列—29. DTS迁移ORACLE到DM

目录 1.ORACLE源端信息 2.DM目的端信息 3.DTS 迁移评估 4.数据库迁移 4.1 Oracle 源端数据库准备 4.2 目的端达梦数据库准备 初始化参数设置 兼容性参数设置 表空间规划 用户规划 创建迁移用户和表空间 4.3迁移步骤 创建迁移 配置数据源 配置迁移对象及策略 开…