zoukankan      html  css  js  c++  java
  • C++ STL BitSet

    简介

    BitSet是C++中的一个类库,可以很方便的管理一系列的bit位。

    我们可以用其做一个bool类型的数组。

    使用方法

    构造函数

    bitset<len> a(string("1111"))
    bitset<len> b(16) //会转换为二进制 若len小于其二进制长度,从头开始取
    

    不要传入包含其他字符(非0 1)的字符串

    可用操作符

    << 左移
    >> 右移
    ==
    !=
    ^ 按位异或
    | 按位或
    & 按位与
    ~ 按位取反
    

    可用函数

    .count()		返回1的个数
    .size()			返回bitset长度
    .text(int i)	返回 bitset[i] == 1 ?
    .set()			全置为1
    .set(int i)
    .reset()		全置为0
    .reset(int i)
    .flip()			按位取反
    .flip(int i)
    
    
  • 相关阅读:
    CF-807B
    CF-807A
    sort()的升降序函数操作
    CF-805D
    CF-805B
    CF-805A
    CF-796C
    CF-796B
    图论学习四之Disjoint set union并查集
    图论学习三之Shortest Path最短路
  • 原文地址:https://www.cnblogs.com/woxiaosade/p/11828961.html
Copyright © 2011-2022 走看看