std::vector<bool>

 

C++

编译器支持

自由（freestanding）与宿主（hosted）

语言

标准库

标准库头文件

具名要求

特性测试宏 (C++20)

语言支持库

概念库 (C++20)

诊断库

内存管理库

元编程库 (C++11)

通用工具库

容器库

迭代器库

范围库 (C++20)

算法库

字符串库

文本处理库

数值库

日期和时间库

输入/输出库

文件系统库 (C++17)

并发支持库 (C++11)

执行控制库 (C++26)

技术规范

符号索引

外部库

 

容器库

序列

array (C++11)

vector

vector<bool>

inplace_vector (C++26)

hive (C++26)

deque

forward_list (C++11)

list

关联

set

multiset

map

multimap

无序关联

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

适配器

stack

queue

priority_queue

flat_set (C++23)

flat_multiset (C++23)

flat_map (C++23)

flat_multimap (C++23)

视图

span (C++20)

mdspan (C++23)

表格

迭代器失效

成员函数表格

非成员函数表格

 

std::vector<bool>

成员类型
vector<bool>::引用
成员函数
vector::vector vector::~vector vector::operator= vector::assign vector::assign_range (C++23) vector::get_allocator 元素访问 vector::operator[] vector::at 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::capacity vector::resize vector::reserve vector::shrink_to_fit (DR*) 修改器 vector::clear vector::erase vector::insert vector::insert_range (C++23) vector::append_range (C++23) vector::emplace (C++11) vector::emplace_back (C++11) vector::push_back vector::pop_back vector::swap vector<bool>::flip vector<bool>::swap
非成员函数
operator==operator<=> (C++20 起) swap(std::vector<bool>) erase(std::vector<bool>)erase_if(std::vector<bool>) (C++20)(C++20)	operator!=operator<operator>operator<=operator>= (until C++20)(until C++20)(until C++20)(until C++20)(until C++20)
辅助类
hash<std::vector<bool>> (C++11)
推导指南 (C++17 起)

 

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

std::vector<bool> 是 bool 类型 std::vector 的可能节省空间的特化。

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> 的公共成员函数)
assign_range (C++23)	将一个范围的值赋给容器 (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> 的公共成员函数)
insert_range (C++23)	插入元素范围 (std::vector<T,Allocator> 的公共成员函数)
append_range (C++23)	添加一个元素范围到结尾 (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 [静态]	交换两个 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 的要求。使用需要 LegacyForwardIterator 的算法，例如 std::search，可能会导致 编译时或运行时错误。

Boost.Container 版本的 vector 不对 bool 进行特化。

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

缺陷报告

下列更改行为的缺陷报告追溯地应用于以前出版的 C++ 标准。

缺陷报告	应用于	发布时的行为	正确的行为
LWG 2187	C++11	对 bool 的特化缺少 emplace 和 emplace_back 成员函数	已添加