详解C++ bitset用法

C++的 bitset 在 bitset 头文件中,它是一种类似数组的结构,它的每一个元素只能是0或1,每个元素仅用1bit空间。

下面是具体用法

构造函数

bitset常用构造函数有四种,如下

bitset<4> bitset1;  //无参构造,长度为4,默认每一位为0

 bitset<8> bitset2(12);  //长度为8,二进制保存,前面用0补充

 string s = "100101";
 bitset<10> bitset3(s);  //长度为10,前面用0补充

 char s2[] = "10101";
 bitset<13> bitset4(s2);  //长度为13,前面用0补充

 cout << bitset1 << endl;  //0000
 cout << bitset2 << endl;  //00001100
 cout << bitset3 << endl;  //0000100101
 cout << bitset4 << endl;  //0000000010101

注意:

用字符串构造时,字符串只能包含 '0' 或 '1' ,否则会抛出异常。

构造时,需在<>中表明bitset 的大小(即size)。

在进行有参构造时,若参数的二进制表示比bitset的size小,则在前面用0补充(如上面的栗子);若比bitsize大,参数为整数时取后面部分,参数为字符串时取前面部分(如下面栗子):

bitset<2> bitset1(12);  //12的二进制为1100(长度为4),但bitset1的size=2,只取后面部分,即00

 string s = "100101";  
 bitset<4> bitset2(s);  //s的size=6,而bitset的size=4,只取前面部分,即1001

 char s2[] = "11101";
 bitset<4> bitset3(s2);  //与bitset2同理,只取前面部分,即1110

 cout << bitset1 << endl;  //00
 cout << bitset2 << endl;  //1001
 cout << bitset3 << endl;  //1110

可用的操作符

bitset对于二进制有位操作符,具体如下

bitset<4> foo (string("1001"));
 bitset<4> bar (string("0011"));

 cout << (foo^=bar) << endl; // 1010 (foo对bar按位异或后赋值给foo)
 cout << (foo&=bar) << endl; // 0010 (按位与后赋值给foo)
 cout << (foo|=bar) << endl; // 0011 (按位或后赋值给foo)

 cout << (foo<<=2) << endl; // 1100 (左移2位,低位补0,有自身赋值)
 cout << (foo>>=1) << endl; // 0110 (右移1位,高位补0,有自身赋值)

 cout << (~bar) << endl;  // 1100 (按位取反)
 cout << (bar<<1) << endl;  // 0110 (左移,不赋值)
 cout << (bar>>1) << endl;  // 0001 (右移,不赋值)

 cout << (foo==bar) << endl; // false (0110==0011为false)
 cout << (foo!=bar) << endl; // true (0110!=0011为true)

 cout << (foo&bar) << endl; // 0010 (按位与,不赋值)
 cout << (foo|bar) << endl; // 0111 (按位或,不赋值)
 cout << (foo^bar) << endl; // 0101 (按位异或,不赋值)

此外,可以通过 [ ] 访问元素(类似数组),注意最低位下标为0,如下:

 bitset<4> foo ("1011");

 cout << foo[0] << endl;  //1
 cout << foo[1] << endl;  //1
 cout << foo[2] << endl;  //0

当然,通过这种方式对某一位元素赋值也是可以的,栗子就不放了。

可用函数

bitset还支持一些有意思的函数,比如:

bitset<8> foo ("10011011");

 cout << foo.count() << endl;  //5  (count函数用来求bitset中1的位数,foo中共有5个1
 cout << foo.size() << endl;   //8  (size函数用来求bitset的大小,一共有8位

 cout << foo.test(0) << endl;  //true  (test函数用来查下标处的元素是0还是1,并返回false或true,此处foo[0]为1,返回true
 cout << foo.test(2) << endl;  //false  (同理,foo[2]为0,返回false

 cout << foo.any() << endl;  //true  (any函数检查bitset中是否有1
 cout << foo.none() << endl;  //false  (none函数检查bitset中是否没有1
 cout << foo.all() << endl;  //false  (all函数检查bitset中是全部为1

补充说明一下:test函数会对下标越界作出检查,而通过 [ ] 访问元素却不会经过下标检查,所以,在两种方式通用的情况下,选择test函数更安全一些

另外,含有一些函数:

bitset<8> foo ("10011011");

  cout << foo.flip(2) << endl;  //10011111  (flip函数传参数时,用于将参数位取反,本行代码将foo下标2处"反转",即0变1,1变0
  cout << foo.flip() << endl;   //01100000  (flip函数不指定参数时,将bitset每一位全部取反

  cout << foo.set() << endl;    //11111111  (set函数不指定参数时,将bitset的每一位全部置为1
  cout << foo.set(3,0) << endl;  //11110111  (set函数指定两位参数时,将第一参数位的元素置为第二参数的值,本行对foo的操作相当于foo[3]=0
  cout << foo.set(3) << endl;   //11111111  (set函数只有一个参数时,将参数下标处置为1

  cout << foo.reset(4) << endl;  //11101111  (reset函数传一个参数时将参数下标处置为0
  cout << foo.reset() << endl;   //00000000  (reset函数不传参数时将bitset的每一位全部置为0

同样,它们也都会检查下标是否越界,如果越界就会抛出异常

最后,还有一些类型转换的函数,如下:

bitset<8> foo ("10011011");

 string s = foo.to_string();  //将bitset转换成string类型
 unsigned long a = foo.to_ulong();  //将bitset转换成unsigned long类型
 unsigned long long b = foo.to_ullong();  //将bitset转换成unsigned long long类型

 cout << s << endl;  //10011011
 cout << a << endl;  //155
 cout << b << endl;  //155

以上所述是小编给大家介绍的C++ bitset用法详解整合,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对我们网站的支持!

(0)

相关推荐

  • C++中map和vector作形参时如何给定默认参数?

    map和vector都可以用operator[]进行访问,map是用[]中的数据作为key进行查询,而vector是用[]中的数作为下标进行访问. 如果在用operator[]进行访问的时候出现了越界情况,即map没有这个键值对,或vector的大小小于下标数值,会发生什么情况? struct node{int a{5};}; int main() { map<string,node> m1; cout<<m1["s"].a<<endl; map&l

  • C++多线程实现电子词典

    本文实例为大家分享了C++多线程实现电子词典的具体代码,供大家参考,具体内容如下 // Dictionary.cpp : 定义控制台应用程序的入口点. //vs2013编译 //字典文件:https://pan.baidu.com/s/1YHtwptaq_V8j034U9_J96A #include "stdafx.h" #include <string> #include <vector> #include <iostream> #include

  • 详解C++ string字符串类

    C++字符串string类 在C语言里,字符串是用字符数组来表示的,而对于应用层而言,会经常用到字符串,而继续使用字符数组,就使得效率非常低. 所以在C++标准库里,通过类string从新自定义了字符串. 头文件: #include <string> string直接支持字符串连接 string直接支持字符串的大小比较 string直接支持子串查找和提取 string直接支持字符串的插入和替换 string同时具备字符串数组的灵活性,可以通过[ ]重载操作符来访问每个字符. 字符串数组和str

  • c++编程学习的技巧总结

    1.把C++当成一门新的语言学习(和C没啥关系). 2.看<Thinking In C++>,不要看<C++编程思想>. 3.看<The C++ Programming Language>和<Inside The C++ Object Model>,不要因为他们很难而我们自己是初学者所以就不看. 4.不要被VC.BCB.BC.MC.TC等词汇所迷惑–他们都是集成开发环境,而我们要学的是一门语言. 5.不要放过任何一个看上去很简单的小编程问题--他们往往并不那

  • C++单例类模板详解

    单例类 描述 指在整个系统生命期中,一个类最多只能有一个实例(instance)存在,使得该实例的唯一性(实例是指一个对象指针)  , 比如:统计在线人数 在单例类里,又分为了懒汉式和饿汉式,它们的区别在于创建实例的时间不同: 懒汉式 : 指代码运行后,实例并不存在,只有当需要时,才去创建实例(适用于单线程) 饿汉式 : 指代码一运行,实例已经存在,当时需要时,直接去调用即可(适用于多线程) 用法 将构造函数的访问属性设置为private, 提供一个GetInstance()静态成员函数,只能供

  • 详解C++中构造函数,拷贝构造函数和赋值函数的区别和实现

    C++中一般创建对象,拷贝或赋值的方式有构造函数,拷贝构造函数,赋值函数这三种方法.下面就详细比较下三者之间的区别以及它们的具体实现 1.构造函数 构造函数是一种特殊的类成员函数,是当创建一个类的对象时,它被调用来对类的数据成员进行初始化和分配内存.(构造函数的命名必须和类名完全相同) 首先说一下一个C++的空类,编译器会加入哪些默认的成员函数 默认构造函数和拷贝构造函数 析构函数 赋值函数(赋值运算符) 取值函数 **即使程序没定义任何成员,编译器也会插入以上的函数! 注意:构造函数可以被重载

  • C++实现单置换密码

    单表置换密码的C++代码实现,供大家参考,具体内容如下 本程序使用方法:需要在本程序所在的文件夹创建一个"密码学.txt"文档. 该程序所需要的数据全部由该文档提供,然后运行即可得到结果,如需要修改数据,必须从文档中人工修改 文档格式的要求:文档总共包含两行.第一行由一个1或2的数字和一个字符串组成,数字1代表加密,2代表解密,字符串表示密钥 第二行仅包含一个字符串,这个字符串是需要加密或解密的内容. 该程序运行结果直接由控制台输出 运行结果: 代码: #include<iost

  • 浅谈C++中字符串输入get与getline的区别

    最近使用C++中自己老是忘记的一个点,get与getline的区别. 1.get与getline get和getline所属iostream类,作用是读取一整行,通过换行符确定读取结束,他们都可以读取空格. 2.get与getline区别 getline会在读取结束后舍弃换行符,而get回将换行符保留到输入序列中. char arr[100]; cout<<"输入一段文字:"<<endl; cin.getline(arr,20); //使用getline cin

  • 详解C++-二阶构造模式、友元

    首先回顾以前所学的构造函数 类的构造函数用于对象的初始化 构造函数与类同名并且没有返回值 构造函数在定义时被自动调用 由于构造函数没有返回值不能判断执行结果,所以不能保证初始化对象能否成功 比如: class Test{ private: int *p; public: Test(int i) { p=new int(i); } } 假如创建对象时,执行new分配时失败了,便会出现bug,若代码量大,是很难找到这个问题的,这种便被称为半成品对象. 如何来避免半成品对象的诞生呢? 就要用到本章学的

  • c++11中关于std::thread的join的详解

    std::thread是c++11新引入的线程标准库,通过其可以方便的编写与平台无关的多线程程序,虽然对比针对平台来定制化多线程库会使性能达到最大,但是会丧失了可移植性,这样对比其他的高级语言,可谓是一个不足.终于在c++11承认多线程的标准,可谓可喜可贺!!! 在使用std::thread的时候,对创建的线程有两种操作:等待/分离,也就是join/detach操作.join()操作是在std::thread t(func)后"某个"合适的地方调用,其作用是回收对应创建的线程的资源,避

随机推荐