学习博客: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用法的更多相关文章

  1. 【BZOJ 1923】1923: [Sdoi2010]外星千足虫 (高斯消元异或 | BITSET用法)

    1923: [Sdoi2010]外星千足虫 Description Input 第一行是两个正整数 N, M. 接下来 M行,按顺序给出 Charles 这M次使用“点足机”的统计结果.每行 包含一个 ...

  2. 位运算 进制转化 STL中bitset用法

    2017-08-17 16:27:29 writer:pprp /* 题目名称:输入十进制以二进制显示 程序说明:同上 作者:pprp 备注:无 日期:2017/8/17 */ #include &l ...

  3. F - Filter Gym - 100553F (bitset用法)

    题目链接:http://codeforces.com/gym/100553/attachments/download/2885/20142015-acmicpc-northeastern-europe ...

  4. Bitset 用法(STL)

    std::bitset是STL的一个模板类,它的参数是整形的数值,使用位的方式和数组区别不大,相当于只能存一个位的数组.下面看一个例子 bitset<20> b1(5); cout< ...

  5. C++ bitset 用法

    C++的 bitset 在 bitset 头文件中,它是一种类似数组的结构,它的每一个元素只能是0或1,每个元素仅用1bit空间. 下面是具体用法 构造函数 bitset常用构造函数有四种,如下 bi ...

  6. (转)C++ bitset用法

    今天做题发现要用到bitset,找到一篇介绍的巨好的文章. 转载自:https://www.cnblogs.com/magisk/p/8809922.html C++的 bitset 在 bitset ...

  7. 比特镇旅游(Tourist Attractions)【暴力+Bitset 附Bitset用法】

    Online Judge:NOIP2016十连测第一场 T2 Label:暴力,Bitset 题目描述 在美丽的比特镇一共有n个景区,编号依次为1到n,它们之间通过若干条双向道路连接. Byteasa ...

  8. C++ bitset用法

    概念: bitset是用来存储位的(其中的元素只有两种形式) 这个类通常用来模拟一个布尔数组,但对空间分配上进行了优化:通常,每个元素只占用一个bit ,而通常char类型是它的八倍 每个位置上的位都 ...

  9. bitset用法小结

    bitset bitset大概就是类似于bool数组一样的东西 但是它的每个位置只占1bit(特别特别小) bitset的原理大概是将很多数压成一个,从而节省空间和时间(暴力出奇迹) 一般来说bits ...

随机推荐

  1. js总结33 :javascript-DOM节点属性

    1 设置节点属性三个方法: 获取:getAttribute(名称) 设置:setAttribute(名称, 值) 删除:removeAttribute(名称) 举个例子: <!DOCTYPE h ...

  2. unity小记

    1.window下的Occlusion Culling是实现遮挡剔除效果,即不再摄像机里出现的物体使其不被渲染. 这样做要使物体为静态的,而且效果在设计时只在Occlusion面板下有效 2.wind ...

  3. 深入理解java虚拟机(七)类加载的时机

    Class 文件中描述的各种信息都必须加载到虚拟机中才能运行和使用.而虚拟机怎么加载这些Class 文件呢?Class 文件进入到虚拟机中会发生什么变化呢? 虚拟机类加载机制是指 虚拟机把描述类的数据 ...

  4. scala文件流操作,生成sparkpv,uv作业文件

    package com.bjsxt.scalaspark.core.examples.pvAnduv import java.io.Fileimport java.text.SimpleDateFor ...

  5. Nhibernate 存储过程获取返回值

    写在前面:因为项目使用ssh.net所以做着做着要调用存储过程,而且是有返回值的,按照以前的做法直接在参数里指定下就可以获取,但是在nhibernate里调用就有点陌生了,百度一下得出的结果有两种:第 ...

  6. Oracle發送email功能

    Oracle 提供一個一個UTL_SMTP,可以發送email,結合oracle本身強大的schedule功能,比寫一隻排程效率高,且更簡單. split功能 /*創建package STRING_F ...

  7. django drf安装和doc生成

    1.打开drf官网https://www.django-rest-framework.org/,把相关的包pip install 2.INSTALLED_APPS添加drf 3.url配置 4.tes ...

  8. ML.NET 0.9 版本发布---.net下的机器学习引擎

    欢迎来到 2019年!在过去的9个月里, 我们一直在为ML.NET添加新的特征和改进相关功能.在提交1.0版本之前,我们将专注于包的整体稳定性并对API进行不断优化, 扩大测试的覆盖面并对开发文档进行 ...

  9. python 中使用 urllib2 伪造 http 报头的2个方法

    方法1. ? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 #!/usr/bin/pyth ...

  10. [Swift实际操作]八、实用进阶-(5)通过间接代理进行对象间的消息传递

    本文将为你演示,如何通过简介代理的方式,进行对象间的消息传递在左侧的项目导航区,打开自定义视图的代码文件(CustomView.swift). import UIKit class CustomVie ...