bitset用法
学习博客:https://www.cnblogs.com/magisk/p/8809922.html
C++的 bitset 在 bitset 头文件中,它是一种类似数组的结构,它的每一个元素只能是0或1,每个元素仅用1bit空间。
下面是具体用法
构造函数
bitset常用构造函数有四种,如下
#include<iostream>
#include<bitset>
#include<cstring>
using namespace std;
int main()
{
bitset<> bitset1;//无参构造 长度为4 默认值为0
bitset<> bitset2();//长度为8 二进制保存 前面用0补充
string s="";
bitset<> bitset3(s);//长度为10 前面用0补充 cout<<bitset1<<endl;
cout<<bitset2<<endl;
cout<<bitset3<<endl;
/**
输出结果 可以看出 bitset 是从后往前填值的
0000
00001100
0000100101
*/ return ;
}
注意:
用字符串构造时,字符串只能包含 '0' 或 '1' ,否则会抛出异常。
构造时,需在<>中表明bitset 的大小(即size)。
在进行有参构造时,若参数的二进制表示比bitset的size小,则在前面用0补充(如上面的栗子);若比bitsize大,参数为整数时取后面部分,参数为字符串时取前面部分(如下
#include<iostream>
#include<bitset>
#include<cstring>
using namespace std;
int main()
{
bitset<> bitset1();//12的二进制为1100(长度为4),但bitset1的size=2,只取后面部分,即00
string s="";
bitset<> bitset2(s);//s的size=6,而bitset的size=4,只取前面部分,即1001 cout<<bitset1<<endl;
cout<<bitset2<<endl; /**
输出结果
00
1001
*/ return ;
}
可用的操作符
bitset对于二进制有位操作符,具体如下
#include<iostream>
#include<bitset>
#include<cstring>
using namespace std;
int main()
{
bitset<> s1(string(""));
bitset<> s2(string(""));
cout<<(s1^s2)<<endl;//1010 异或之后的值
cout<<(s1&s2)<<endl;//0001 与之后的值
cout<<(s1|s2)<<endl;//
cout<<(s1<<)<<endl;//0100 左移两位 右边补0
cout<<(s1>>)<<endl;//0010 右移两位 左边补0
cout<<(~s1)<<endl;//0110 按位取反
cout<<(s1!=s2)<<endl;//1 不等 return ;
}
此外,可以通过 [ ] 访问元素(类似数组),注意最低位下标为0,如下:
#include<iostream>
#include<bitset>
#include<cstring>
using namespace std;
int main()
{
bitset<> s1(string(""));
cout<<s1[]<<endl;
cout<<s1[]<<endl;
cout<<s1[]<<endl; /**
输出 110
*/
return ;
}
当然,通过这种方式对某一位元素赋值也是可以的,栗子就不放了。
可用函数
bitset还支持一些有意思的函数,比如:
#include<iostream>
#include<bitset>
#include<cstring>
using namespace std;
int main()
{
bitset<> s1(string(""));
cout<<s1.count()<<endl;//3 统计1的个数
cout<<s1.size()<<endl;//4 大小 cout<<s1.test()<<endl;//1 判断下标为1的位置是不是1
cout<<s1.test()<<endl;// cout<<s1.any()<<endl;//是否含有1
cout<<s1.none()<<endl;//0 是否没有1
cout<<s1.all()<<endl;//是否全为1 return ;
}
补充说明一下:test函数会对下标越界作出检查,而通过 [ ] 访问元素却不会经过下标检查,所以,在两种方式通用的情况下,选择test函数更安全一些
另外,含有一些函数:
#include<iostream>
#include<bitset>
#include<cstring>
using namespace std;
int main()
{
bitset<> s1(string("")); cout<<s1.flip()<<endl;//1010 0位取反
cout<<s1.flip()<<endl;//0101 默认情况 每一位都取反
cout<<s1.set()<<endl;//全部赋值为1
cout<<s1.set(,)<<endl;//两个参数时 将下标为第一个参数的数 值改为第二个参数的值
cout<<s1.set()<<endl;//一个参数时 下标为这一位的数值改为1
cout<<s1.reset()<<endl;//小标为0的数 值改为0
cout<<s1.reset()<<endl;//全部变为0 return ;
}
同样,它们也都会检查下标是否越界,如果越界就会抛出异常
最后,还有一些类型转换的函数,如下:
#include<iostream>
#include<bitset>
#include<cstring>
using namespace std;
int main()
{
bitset<> s1(string("")); string s=s1.to_string();//转化为字符换类型
cout<<s<<endl; unsigned long b=s1.to_ulong();//11 转化为unsigned long
cout<<b<<endl;
return ;
}
bitset用法的更多相关文章
- 【BZOJ 1923】1923: [Sdoi2010]外星千足虫 (高斯消元异或 | BITSET用法)
1923: [Sdoi2010]外星千足虫 Description Input 第一行是两个正整数 N, M. 接下来 M行,按顺序给出 Charles 这M次使用“点足机”的统计结果.每行 包含一个 ...
- 位运算 进制转化 STL中bitset用法
2017-08-17 16:27:29 writer:pprp /* 题目名称:输入十进制以二进制显示 程序说明:同上 作者:pprp 备注:无 日期:2017/8/17 */ #include &l ...
- F - Filter Gym - 100553F (bitset用法)
题目链接:http://codeforces.com/gym/100553/attachments/download/2885/20142015-acmicpc-northeastern-europe ...
- Bitset 用法(STL)
std::bitset是STL的一个模板类,它的参数是整形的数值,使用位的方式和数组区别不大,相当于只能存一个位的数组.下面看一个例子 bitset<20> b1(5); cout< ...
- C++ bitset 用法
C++的 bitset 在 bitset 头文件中,它是一种类似数组的结构,它的每一个元素只能是0或1,每个元素仅用1bit空间. 下面是具体用法 构造函数 bitset常用构造函数有四种,如下 bi ...
- (转)C++ bitset用法
今天做题发现要用到bitset,找到一篇介绍的巨好的文章. 转载自:https://www.cnblogs.com/magisk/p/8809922.html C++的 bitset 在 bitset ...
- 比特镇旅游(Tourist Attractions)【暴力+Bitset 附Bitset用法】
Online Judge:NOIP2016十连测第一场 T2 Label:暴力,Bitset 题目描述 在美丽的比特镇一共有n个景区,编号依次为1到n,它们之间通过若干条双向道路连接. Byteasa ...
- C++ bitset用法
概念: bitset是用来存储位的(其中的元素只有两种形式) 这个类通常用来模拟一个布尔数组,但对空间分配上进行了优化:通常,每个元素只占用一个bit ,而通常char类型是它的八倍 每个位置上的位都 ...
- bitset用法小结
bitset bitset大概就是类似于bool数组一样的东西 但是它的每个位置只占1bit(特别特别小) bitset的原理大概是将很多数压成一个,从而节省空间和时间(暴力出奇迹) 一般来说bits ...
随机推荐
- javascript总结39:DOM 中常用的表单元素的属性
1 常用操作元素: value 用于大部分表单元素的内容获取(option除外) type 可以获取input标签的类型(输入框或复选框等) disabled 禁用属性 checked 复选框选中属性 ...
- java IO通过字节流,字符流 读出写入
一:通过字节流操作数据的写入,读出 /** * 通过字节流写入和读出 * @param args */ public static String filePath = "G:" + ...
- HBase-0.98.0和Phoenix-4.0.0分布式安装指南
目录 目录 1 1. 前言 1 2. 约定 2 3. 相关端口 2 4. 下载HBase 2 5. 安装步骤 2 5.1. 修改conf/regionservers 2 5.2. 修改conf/hba ...
- HashSet小试牛刀
HashSet详细介绍 import java.util.HashSet; import java.util.Iterator; public class Main { public static v ...
- 第几天——第九届蓝桥杯C语言B组(省赛)第一题
原创 标题:第几天 2000年的1月1日,是那一年的第1天. 那么,2000年的5月4日,是那一年的第几天? 注意:需要提交的是一个整数,不要填写任何多余内容. 这题是送分题,只需要注意一下2000年 ...
- 小修改,让mvc的验证锦上添点花(1)
首先,mvc的客户端验证用的是jquery.validate.js, jquery.validate本身已经提供了很好的扩展功能,通过简单点配置就可以做得更好看些. 而Microsoft通过jquer ...
- MongoDB高级知识-易扩展
MongoDB高级知识-易扩展 应用程序数据集的大小正在以不可思议的速度增长.随着可用宽带的增长和存储器价格的下跌,即使是一个小规模的应用程序,需要存储的数据也可能大的惊人,甚至超出了很多数据库的处理 ...
- React Native 搭建开发环境
1.先安装node.js,https://nodejs.org/en/download/ 然后,双击下载好的.msi文件安装即可,安装完成后,打开终端,输出npm -v 即可查看我们刚才安装的node ...
- jquery遍历-filter()
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8&quo ...
- fread和fwrite用法小结
fwrite和fread是以记录为单位的I/O函数,fread和fwrite函数一般用于二进制文件的输入输出. #include <stdio.h>size_t fread(void *p ...