std::vector<bool>

 

C++

編譯器支援

獨立式與託管式

語言

標準函式庫

標準函式庫標頭檔

具名要求

特性測試巨集 (C++20)

語言支援函式庫

概念函式庫 (C++20)

診斷函式庫

記憶體管理函式庫

元編程函式庫 (C++11)

通用公用程式函式庫

容器函式庫

疊代器函式庫

Ranges 函式庫 (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)

適配器 (Adaptors)

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>= (C++20 前)(C++20 前)(C++20 前)(C++20 前)(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> 實現空間效率的方式（以及是否真的有進行優化）是由實作定義的。一種潛在的優化方式是將 vector 元素合併，使得每個元素只佔用一個位元（bit），而不是 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 參照的代理類別 (class)
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> 提供雜湊（hash）支援 (類別樣板特化)

附註

若位元集的大小在編譯時期已知，可以使用 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++ 標準。

DR	應用於	出版時的行為	正確的行為
LWG 2187	C++11	針對 bool 的特化版本缺少 emplace 和 emplace_back 成員函式	已新增