3.5 标准库bitset类型

本节大意
介绍了位容器bitset

细节摘录
1. 几种初始化的方式:
bitset<n> b;	// b有n位,每位都为0.
bitset<n> b(u);	// b是unsigned long型u的一个副本
bitset<n> b(s);	// b是string对象s中含有的位串副本
bitset<n> b(s, pos, n);	// b是s从位置pos开始的n个位的副本
2. 如果用string类型初始化bitset,那么转化方向是相反的。
3. 数组和指针其实是容器和迭代器的低级抽象。我们应当优先使用vector和迭代器。

课后习题
1. 64位的32的二进制式子(不够64位部分的补0)
2. 32位的1010101(超过部分截取)
3. 8位的字符串二进制式子(转化方向相反)
4. 不会做
`bitset` 是 C++ 标准库中的一个模板类,它位于 `<bitset>` 头文件中,用于处理固定大小的位集合。`bitset` 通过无符号整数类型存储位集合,并且提供了多种成员函数来操作这些位。它可以存储一个已知数量的位,并且每个位都可以设置为 0 或 1,非常适用于需要大量位操作的应用,比如位图、哈希表和其他需要紧凑存储的场景。 `bitset` 类模板的声明如下: ```cpp template <size_t N> class bitset; ``` 这里 `N` 是一个编译时常量,指定了 `bitset` 对象中位的数量。 `bitset` 提供的操作包括: - 初始化:可以通过字符串、整数或使用默认构造函数来创建 `bitset`。 - 位操作:包括设置(set)、清除(reset)、翻转(flip)和检查(test)单个或全部位。 - 访问操作:可以直接访问特定的位或遍历所有位。 - 逻辑运算:支持与(&)、或(|)、非(~)、异或(^)和移动运算符。 - 输入输出:可以使用流运算符 `<<` 和 `>>` 进行输入输出操作。 `bitset` 的使用示例: ```cpp #include <bitset> #include <iostream> int main() { std::bitset<8> b(12); // 12的二进制表示是1100 std::cout << "The bitset contains " << b << std::endl; // 设置第1个位(从0开始计数) b.set(1); std::cout << "After setting the second bit: " << b << std::endl; // 清除第3个位 b.reset(2); std::cout << "After resetting the third bit: " << b << std::endl; // 翻转第1个位 b.flip(1); std::cout << "After flipping the second bit: " << b << std::endl; // 检查第0个位是否为1 std::cout << "Is the first bit set? " << b.test(0) << std::endl; return 0; } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值