std::bitset

 

C++

编译器支持

自立实现与有宿主实现

语言

标准库

标准库标头

具名要求

功能特性测试宏 (C++20)

语言支持库

概念库 (C++20)

元编程库 (C++11)

诊断库

通用工具库

字符串库

容器库

迭代器库

范围库 (C++20)

算法库

数值库

本地化库

输入/输出库

文件系统库 (C++17)

正则表达式库 (C++11)

并发支持库 (C++11)

技术规范

符号索引

外部库

 

工具库

语言支持 类型支持（基本类型、RTTI） 库功能特性测试宏 (C++20) 动态内存管理 程序工具 协程支持 (C++20) 变参数函数 is_constant_evaluated (C++20) is_within_lifetime (C++26) initializer_list (C++11) source_location (C++20) 调试支持 is_debugger_present (C++26) breakpoint_if_debugging (C++26) breakpoint (C++26) 三路比较 three_way_comparablethree_way_comparable_with (C++20)(C++20) strong_ordering (C++20) weak_ordering (C++20) partial_ordering (C++20) common_comparison_category (C++20) compare_three_way_result (C++20) compare_three_way (C++20) strong_order (C++20) weak_order (C++20) partial_order (C++20) compare_strong_order_fallback (C++20) compare_weak_order_fallback (C++20) compare_partial_order_fallback (C++20)    is_eqis_ltis_lteq (C++20)(C++20)(C++20) is_neqis_gtis_gteq (C++20)(C++20)(C++20)

通用工具 日期和时间 函数对象 格式化库 (C++20) bitset hash (C++11) 关系运算符 (C++20 中弃用) rel_ops::operator!=rel_ops::operator>     rel_ops::operator<=rel_ops::operator>= 整数比较函数 cmp_equalcmp_lesscmp_less_than (C++20)(C++20)(C++20)    cmp_not_equalcmp_greatercmp_greater_than (C++20)(C++20)(C++20) in_range (C++20) 交换与类型运算 swap ranges::swap (C++20) exchange (C++14) declval (C++11) to_underlying (C++23) forward (C++11) forward_like (C++23) move (C++11) move_if_noexcept (C++11) as_const (C++17) 常用词汇类型 pair tuple (C++11) optional (C++17) any (C++17) variant (C++17) tuple_size (C++11) tuple_element (C++11) apply (C++17) make_from_tuple (C++17) expected (C++23) 初等字符串转换 to_chars (C++17) from_chars (C++17) chars_format (C++17) to_chars_result (C++17) from_chars_result (C++17)

 

std::bitset

成员类型
bitset::reference
成员函数
bitset::bitset
bitset::operator==bitset::operator!= (C++20 前)
元素访问
bitset::operator[]
bitset::test
bitset::allbitset::anybitset::none (C++11)
bitset::count
容量
bitset::size
修改器
bitset::operator&=bitset::operator|=bitset::operator^=bitset::operator~
bitset::operator<<=bitset::operator>>=bitset::operator<<bitset::operator>>
bitset::set
bitset::reset
bitset::flip
转换
bitset::to_string
bitset::to_ulong
bitset::to_ullong (C++11)
非成员函数
operator&operator|operator^	operator<<operator>>
辅助类
std::hash (C++11)

 

在标头 <bitset> 定义
template< std::size_t N > class bitset;

类模板 bitset 表示一个 N 位的固定大小序列。可以用标准逻辑运算符操作 bitset，并将它与字符串和整数相互转换。对于字符串表示和移位操作的列举方向来说，这个序列被当做最低索引元素位于右侧，类似于整数的二进制表示。

bitset 满足可复制构造 (CopyConstructible) 及可复制赋值 (CopyAssignable) 的要求。

std::bitset 的所有成员函数都有 constexpr：这使得在常量表达式的求值中创建和使用 std::bitset 对象成为可能。

(C++23 起)

模板形参

N

-

要为 bitset 分配存储的位数

成员类型

reference

表示到一个位的引用的代理类 (类)

成员函数

(构造函数)	构造位集 (公开成员函数)
operator==operator!= (C++20 中移除)	比较其内容 (公开成员函数)
元素访问
operator[]	访问指定的位 (公开成员函数)
test	访问特定位 (公开成员函数)
allanynone	检查是否所有位，有任何位或没有位被设为 true (公开成员函数)
count	返回设置为 true 的位的数量 (公开成员函数)
容量
size	返回位集保有的位数 (公开成员函数)
修改器
operator&=operator|=operator^=operator~	进行二进制与、或、异或及非 (公开成员函数)
operator<<=operator>>=operator<<operator>>	进行二进制左移和右移 (公开成员函数)
set	将位置为 true 或者给定的值 (公开成员函数)
reset	将位置为 false (公开成员函数)
flip	翻转位的值 (公开成员函数)
转换
to_string	返回数据的字符串表示 (公开成员函数)
to_ulong	返回数据的 unsigned long 整数表示 (公开成员函数)
to_ullong (C++11)	返回数据的 unsigned long long 整数表示 (公开成员函数)

非成员函数

operator&operator|operator^	在位集上执行二元逻辑操作 (函数)
operator<<operator>>	执行位集的流输入和输出 (函数)

辅助类

std::hash<std::bitset> (C++11)

std::bitset 的散列支持 (类模板特化)

注解

若某个位集合在编译时大小未知，或者必须在运行时改变其大小，则可代之以使用 std::vector<bool> 或 boost::dynamic_bitset 之类的动态类型。

功能特性测试宏	值	标准	功能特性
__cpp_lib_constexpr_bitset	202207L	(C++23)	使 std::bitset 更 constexpr
__cpp_lib_bitset	202306L	(C++26)	std::bitset 的 std::string_view 接口

示例

运行此代码

#include <bitset>
#include <cassert>
#include <cstddef>
#include <iostream>
 
int main()
{
    typedef std::size_t length_t, position_t; // 提示
 
    // 构造函数：
    constexpr std::bitset<4> b1;
    constexpr std::bitset<4> b2{0xA}; // == 0B1010
    std::bitset<4> b3{"0011"}; // C++23 起也可以为 constexpr
    std::bitset<8> b4{"ABBA", length_t(4), /*0:*/'A', /*1:*/'B'}; // == 0B0000'0110
 
    // 能打印出 bitset 到流：
    std::cout << "b1:" << b1 << "; b2:" << b2 << "; b3:" << b3 << "; b4:" << b4 << '\n';
 
    // bitset 支持逐位运算：
    b3 |= 0b0100; assert(b3 == 0b0111);
    b3 &= 0b0011; assert(b3 == 0b0011);
    b3 ^= std::bitset<4>{0b1100}; assert(b3 == 0b1111);
 
    // 整个集合上的操作：
    b3.reset(); assert(b3 == 0);
    b3.set(); assert(b3 == 0b1111);
    assert(b3.all() && b3.any() && !b3.none());
    b3.flip(); assert(b3 == 0);
 
    // 单独位上的操作：
    b3.set(position_t(1), true); assert(b3 == 0b0010);
    b3.set(position_t(1), false); assert(b3 == 0);
    b3.flip(position_t(2)); assert(b3 == 0b0100);
    b3.reset(position_t(2)); assert(b3 == 0);
 
    // 支持下标 operator[]：
    b3[2] = true; assert(true == b3[2]);
 
    // 其他操作：
    assert(b3.count() == 1);
    assert(b3.size() == 4);
    assert(b3.to_ullong() == 0b0100ULL);
    assert(b3.to_string() == "0100");
}

输出：

b1:0000; b2:1010; b3:0011; b4:00000110

参阅

vector<bool>	节省空间的动态 bitset (类模板特化)
位操纵 (C++20)	用于访问、操纵和处理单独的位和位序列的工具