C++基础——bitset与vector<bool>

最新推荐文章于 2025-06-23 22:13:43 发布

原创最新推荐文章于 2025-06-23 22:13:43 发布 · 2.6k 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

C/C++

当前文章被收录于：

C/C++

212 篇文章 23 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文深入探讨了bitset模板类与vector<bool>之间的关键差异，包括它们的使用场景、性能特点以及如何通过STL算法实现类似功能。重点阐述了两者在内存管理、操作效率及适用范围上的区别。

bitset模板类的一大缺陷（通过其模板形式即知）是：其长度固定，且你必须事先指定其长度。

C++模板库提供了另外一种通过容器的方式实现的操作bit位的机制，也即vector<bool>，vector<T>的一种特化版本。

bitset<sz>与vector<bool>的一个主要区别在于，bitset拥有一套属于自己的机制，而vector<bool>遵循的是普通的STL接口规范。虽然不能实现bitset式的按位处理，但仍然可以通过STL算法形式实现类似功能，如v3 = v1 & v2;：

bool arr[] = {1, 0, 0, 1, 1};
bool arr2[] = {0, 1, 0, 1, 1};
vector<bool> v1(arr, arr+5), v2(arr2, arr2+5);
vector<bool> v3(v1.size());
std::transform(v1.begin(), v1.end(), v2.begin(), 
            v3.begin(), std::logical_and<int>());
copy(v3.rbegin(), v3.rend(), ostream_iterator<bool>(cout));