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 成員函式	已新增