欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

C++ STL Container -- bitset

程序员文章站 2022-06-23 21:26:47
1. 位组(Bitset): 数据结构 : 线性。 结构特点 :顺序存储的一段内存,每个元素只占用一个bit。每个元素取值为0或1.2. 数据定义: STL 模板库,3. 数据支持的操作(函数): (constrcutor) : 构造函数 (一些列构造函数,详细见后) operator[] : [] 下标访问 set ......

1.  位组(Bitset):

            数据结构 : 线性。

            结构特点 :顺序存储的一段内存,每个元素只占用一个bit。每个元素取值为0或1.

2.  数据定义:

            STL 模板库,<bitset>

 

3.   数据支持的操作(函数):

       (constrcutor) : 构造函数 (一些列构造函数,详细见后)

        operator[] : [] 下标访问

       set          : 数据置1

       reset       : 数据置0

       flip          : 数据取反,1变0, 0变1

        to_ulong: 转换为无符号长整型

        to_string :转换为字符串

        count      : 有多少个数据元素为1

        size        : 总的数据元素个数

        test         : 返回一个数据元素的值

        any        :  位组(bitset)中是否有1

        none      :  位组中是否一个1都没有

3.1 construct 说明

3种初始化方式:

1)只定义     bitset<10> my_bitset;

2)初始化参数为一个整数(无符号长整型) bitset<10> my_bitset(19880ul);

3)字符串, biset<10> my_bitset(string("011101"), 1, 3);   1 代表开始取得位置,3代表取3个。第二个和第三个参数没有时,代表整个字符串。

 

4. 应用

4.1 初始化举例

 

ide : visual studio

os  : win7

g++:x86_64-w64-mingw32

本文地址:https://blog.csdn.net/u010057282/article/details/107273849