std::vector<bool>

 

C++

编译器支持

独立式和托管式

语言

标准库

标准库头文件

命名要求

Feature test macros (C++20)

语言支持库

Concepts library (C++20)

诊断库

内存管理库

Metaprogramming library (C++11)

通用工具库

容器库

迭代器库

Ranges library (C++20)

算法库

字符串库

文本处理库

数值库

日期和时间库

输入/输出库

Filesystem library (C++17)

Concurrency support library (C++11)

Execution control library (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>::reference
成员函数
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)
Deduction guides (C++17)

 

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

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

std::vector<bool> 如何实现空间效率（以及是否进行了优化）是实现定义的。一种可能的优化包括合并 vector 元素，使得每个元素占用一个比特而不是 sizeof(bool) 字节。

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

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

成员类型

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

成员函数

(构造函数)	构造 vector (public member function of std::vector<T,Allocator>)
(析构函数)	析构 vector (public member function of std::vector<T,Allocator>)
operator=	为容器赋值 (public member function of std::vector<T,Allocator>)
assign	为容器赋值 (public member function of std::vector<T,Allocator>)
assign_range (C++23)	为容器赋值一个值范围 (public member function of std::vector<T,Allocator>)
get_allocator	返回关联的分配器 (public member function of std::vector<T,Allocator>)
元素访问
at	访问指定元素，带边界检查 (public member function of std::vector<T,Allocator>)
operator[]	访问指定元素 (public member function of std::vector<T,Allocator>)
front	访问首元素 (public member function of std::vector<T,Allocator>)
back	访问末元素 (public member function of std::vector<T,Allocator>)
迭代器
begincbegin (C++11)	返回指向开头的迭代器 (public member function of std::vector<T,Allocator>)
endcend (C++11)	返回指向末尾的迭代器 (public member function of std::vector<T,Allocator>)
rbegincrbegin (C++11)	返回指向开头的逆向迭代器 (public member function of std::vector<T,Allocator>)
rendcrend (C++11)	返回指向末尾的逆向迭代器 (public member function of std::vector<T,Allocator>)
容量
empty	检查容器是否为空 (public member function of std::vector<T,Allocator>)
size	返回元素数量 (public member function of std::vector<T,Allocator>)
max_size	返回最大可能元素数量 (public member function of std::vector<T,Allocator>)
reserve	预留存储空间 (public member function of std::vector<T,Allocator>)
capacity	返回当前已分配存储空间中可容纳的元素数 (public member function of std::vector<T,Allocator>)
修改器
clear	清空内容 (public member function of std::vector<T,Allocator>)
insert	插入元素 (public member function of std::vector<T,Allocator>)
insert_range (C++23)	插入一个元素范围 (public member function of std::vector<T,Allocator>)
append_range (C++23)	在末尾添加一个元素范围 (public member function of std::vector<T,Allocator>)
emplace (C++11)	就地构造元素 (public member function of std::vector<T,Allocator>)
erase	移除元素 (public member function of std::vector<T,Allocator>)
push_back	在末尾添加一个元素 (public member function of std::vector<T,Allocator>)
emplace_back (C++11)	在末尾就地构造一个元素 (public member function of std::vector<T,Allocator>)
pop_back	移除末尾元素 (public member function of std::vector<T,Allocator>)
resize	更改存储的元素数量 (public member function of std::vector<T,Allocator>)
swap	交换内容 (public member function of std::vector<T,Allocator>)
vector<bool> 特有的修改器
flip	翻转所有比特位 (public member function)
swap [static]	交换两个 std::vector<bool>::references (public static member function)

非成员函数

operator==operator!=operator<operator<=operator>operator>=operator<=> (removed in C++20)(removed in C++20)(removed in C++20)(removed in C++20)(removed in C++20)(C++20)	字典序比较两个 vector 的值 (function template)
std::swap(std::vector)	特化 std::swap 算法 (function template)
erase(std::vector)erase_if(std::vector) (C++20)	移除所有满足特定标准的元素 (function template)

辅助类

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

为 std::vector<bool> 提供哈希支持 (class template specialization)

注解

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

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

Boost.Container 版本的 vector 不会为 bool 特化。

Feature-test 宏	值	Std	功能
__cpp_lib_containers_ranges	202202L	(C++23)	容器的范围构造和插入

缺陷报告

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

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