std::vector<bool>

 

C++

编译器支持

独立和托管

语言

标准库

标准库头文件

命名需求

特性测试宏 (C++20)

语言支持库

概念库 (C++20)

元编程库 (C++11)

诊断库

通用实用工具库

字符串库

容器库

迭代器库

范围库 (C++20)

算法库

数值库

本地化库

输入/输出库

文件系统库 (C++17)

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

并发支持库 (C++11)

执行支持库 (C++26)

技术规范

符号索引

外部库

 

容器库

序列

数组 (C++11)

向量

vector<bool>

inplace_vector (C++26)

双端队列

前向列表 (C++11)

列表

关联

集合

多重集合

映射

多重映射

无序关联

无序集合 (C++11)

无序多重集合 (C++11)

无序映射 (C++11)

无序多重映射 (C++11)

适配器

栈

队列

优先级队列

扁平集合 (C++23)

扁平多重集合 (C++23)

扁平映射 (C++23)

扁平多重映射 (C++23)

视图

跨度 (C++20)

mdspan (C++23)

表格

迭代器失效

成员函数表

非成员函数表

 

std::vector<bool>

成员函数
vector::vector vector::~vector vector::operator=	vector::assign vector::get_allocator
元素访问
vector::at vector::operator[]	vector::front vector::back
迭代器
vector::beginvector::cbegin (C++11) vector::endvector::cend (C++11)	vector::rbeginvector::crbegin (C++11) vector::rendvector::crend (C++11)
容量
vector::empty vector::size vector::max_size	vector::reserve vector::capacity
修改器
vector::clear vector::insert vector::emplace (C++11)   vector::erase vector::push_back	vector::emplace_back (C++11) vector::pop_back vector::resize vector::swap
std::vector<bool> 特定
vector<bool>::flip
vector<bool>::swap
非成员函数
operator==operator!=operator<operator>operator<=operator>=operator<=> (直到 C++20)(直到 C++20)(直到 C++20)(直到 C++20)(直到 C++20)(C++20)	swap(std::vector<bool>) erase(std::vector<bool>)erase_if(std::vector<bool>) (C++20)(C++20)
辅助类
hash<std::vector<bool>> (C++11)
推断指南(C++17)

 

定义在头文件 <vector> 中
template<     class Allocator > class vector<bool, Allocator>;

std::vector<bool> 是 std::vector 针对类型 bool 的一种可能的空间效率较高的特化。

std::vector<bool> 的空间效率提升方式 (以及它是否被优化) 是实现定义的。一种可能的优化方案是合并向量元素，以便每个元素占用一个比特，而不是 sizeof(bool) 字节。

std::vector<bool> 的行为类似于 std::vector，但为了提高空间效率，它

• 不一定将其元素存储为连续数组。
• 公开类 std::vector<bool>::reference 作为访问单个比特的方法。具体来说，此类对象通过值由 operator[] 返回。
• 不使用 std::allocator_traits::construct 来构造比特值。
• 不保证同一个容器中的不同元素可以由不同的线程并发修改。

成员类型

成员类型	定义
value_type	bool
allocator_type	Allocator
size_type	实现定义的
difference_type	实现定义的
reference	代理类，表示对单个 bool 的引用 (类)
const_reference	bool
pointer	实现定义的
const_pointer	实现定义的
iterator	实现定义的 (直到 C++20) 实现定义的 ConstexprIterator (自 C++20 起)
const_iterator	实现定义的 (直到 C++20) 实现定义的 ConstexprIterator (自 C++20 起)
reverse_iterator	std::reverse_iterator<iterator>
const_reverse_iterator	std::reverse_iterator<const_iterator>

成员函数

(构造函数)	构造 vector (std::vector<T,Allocator> 的公共成员函数)
(析构函数)	析构 vector (std::vector<T,Allocator> 的公共成员函数)
operator=	将值分配给容器 (std::vector<T,Allocator> 的公共成员函数)
assign	将值分配给容器 (std::vector<T,Allocator> 的公共成员函数)
get_allocator	返回关联的分配器 (std::vector<T,Allocator> 的公共成员函数)
元素访问
at	访问指定元素，并进行边界检查 (std::vector<T,Allocator> 的公共成员函数)
operator[]	访问指定元素 (std::vector<T,Allocator> 的公共成员函数)
front	访问第一个元素 (std::vector<T,Allocator> 的公共成员函数)
back	访问最后一个元素 (std::vector<T,Allocator> 的公共成员函数)
迭代器
begincbegin (C++11)	返回指向开始位置的迭代器 (std::vector<T,Allocator> 的公共成员函数)
endcend (C++11)	返回指向结束位置的迭代器 (std::vector<T,Allocator> 的公共成员函数)
rbegincrbegin (C++11)	返回指向开始位置的反向迭代器 (std::vector<T,Allocator> 的公共成员函数)
rendcrend (C++11)	返回指向结束位置的反向迭代器 (std::vector<T,Allocator> 的公共成员函数)
容量
empty	检查容器是否为空 (std::vector<T,Allocator> 的公共成员函数)
size	返回元素数量 (std::vector<T,Allocator> 的公共成员函数)
max_size	返回最大可能的元素数量 (std::vector<T,Allocator> 的公共成员函数)
reserve	预留存储空间 (std::vector<T,Allocator> 的公共成员函数)
capacity	返回当前分配的存储空间可以容纳的元素数量 (std::vector<T,Allocator> 的公共成员函数)
修改器
clear	清除内容 (std::vector<T,Allocator> 的公共成员函数)
insert	插入元素 (std::vector<T,Allocator> 的公共成员函数)
emplace (C++11)	在指定位置构造元素 (std::vector<T,Allocator> 的公共成员函数)
erase	删除元素 (std::vector<T,Allocator> 的公共成员函数)
push_back	在末尾添加元素 (std::vector<T,Allocator> 的公共成员函数)
emplace_back (C++11)	在末尾构造元素 (std::vector<T,Allocator> 的公共成员函数)
pop_back	删除最后一个元素 (std::vector<T,Allocator> 的公共成员函数)
resize	更改存储的元素数量 (std::vector<T,Allocator> 的公共成员函数)
swap	交换内容 (std::vector<T,Allocator> 的公共成员函数)
vector<bool> 特定的修改器
flip	翻转所有位 (公共成员函数)
swap [static]	交换两个 std::vector<bool>::reference (公共静态成员函数)

非成员函数

operator==operator!=operator<operator<=operator>operator>=operator<=> (C++20 中已移除)(C++20 中已移除)(C++20 中已移除)(C++20 中已移除)(C++20 中已移除)(C++20)	按字典序比较两个 vector 的值 (函数模板)
std::swap(std::vector)	专门化了 std::swap 算法 (函数模板)
erase(std::vector)erase_if(std::vector) (C++20)	删除满足特定条件的所有元素 (函数模板)

辅助类

std::hash<std::vector<bool>> (C++11)

对 std::vector<bool> 的哈希支持 (类模板特化)

注意事项

如果位集的大小在编译时已知，则可以使用 std::bitset，它提供了更丰富的成员函数集。此外，boost::dynamic_bitset 作为 std::vector<bool> 的替代方案存在。

由于它的表示形式可能经过优化，因此 std::vector<bool> 不一定满足所有 Container 或 SequenceContainer 要求。例如，由于 std::vector<bool>::iterator 是实现定义的，因此它可能不满足 LegacyForwardIterator 要求。使用 std::search 等需要 LegacyForwardIterator 的算法可能导致 编译时或运行时错误。

Boost.Container 版本的 vector 不会专门针对 bool 进行专门化。

注意事项

特性测试 宏	值	Std	特性
__cpp_lib_containers_ranges	202202L	(C++23)	容器的范围构造和插入

缺陷报告

以下行为更改缺陷报告已追溯应用到以前发布的 C++ 标准。

DR	应用于	发布的行为	正确行为
LWG 2187	C++11	针对 bool 的特化缺少 `emplace` 和 `emplace_back` 成员函数	添加了