std::vector<bool>

 

C++

コンパイラサポート

フリースタンディングとホスト

言語

標準ライブラリ

標準ライブラリヘッダー

名前付き要件

機能テストマクロ (C++20)

言語サポートライブラリ

コンセプトライブラリ (C++20)

診断ライブラリ

メモリ管理ライブラリ

メタプログラミングライブラリ (C++11)

汎用ユーティリティライブラリ

コンテナライブラリ

イテレータライブラリ

Rangesライブラリ (C++20)

アルゴリズムライブラリ

文字列ライブラリ

テキスト処理ライブラリ

数値ライブラリ

日付と時刻ライブラリ

入出力ライブラリ

ファイルシステムライブラリ (C++17)

並行サポートライブラリ (C++11)

実行制御ライブラリ (C++26)

Technical specifications (技術仕様)

シンボルインデックス

外部ライブラリ

 

コンテナライブラリ

シーケンス

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>= (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> がどのようにスペース効率を良くしているか（そして最適化されているかどうか）は、実装定義です。考えられる最適化の 1 つに、各要素が sizeof(bool) バイトではなく 1 ビットを占めるように、ベクター要素を凝縮することが含まれます。

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> の public メンバー関数)
(デストラクタ)	vector を破棄します (std::vector<T,Allocator> の public メンバー関数)
operator=	コンテナに値を代入する (std::vector<T,Allocator> の public メンバー関数)
代入する	コンテナに値を代入する (std::vector<T,Allocator> の public メンバー関数)
assign_range (C++23)	コンテナに値の範囲を代入する (std::vector<T,Allocator> の public メンバー関数)
get_allocator	関連付けられたアロケータを返す (std::vector<T,Allocator> の public メンバー関数)
要素アクセス
at	境界チェック付きで指定された要素にアクセスする (std::vector<T,Allocator> の public メンバー関数)
operator[]	指定された要素にアクセスする (std::vector<T,Allocator> の public member function)
front	最初の要素にアクセスする (std::vector<T,Allocator> の public メンバー関数)
back	最後の要素にアクセスする (std::vector<T,Allocator> の public メンバー関数)
イテレータ
begincbegin (C++11)	先頭へのイテレータを返す (std::vector<T,Allocator> の public メンバー関数)
endcend (C++11)	末尾へのイテレータを返す (std::vector<T,Allocator> の public メンバー関数)
rbegincrbegin (C++11)	先頭への逆イテレータを返す (std::vector<T,Allocator> の public メンバー関数)
rendcrend (C++11)	末尾への逆イテレータを返す (std::vector<T,Allocator> の public メンバー関数)
容量
empty	コンテナが空かどうかをチェックする (std::vector<T,Allocator> の public メンバー関数)
size	要素数を返す (std::vector<T,Allocator> の public メンバー関数)
max_size	可能な最大要素数を返す (std::vector<T,Allocator> の public メンバー関数)
reserve	ストレージを予約する (std::vector<T,Allocator> の public メンバー関数)
capacity	現在確保されているストレージに保持できる要素数を返す (std::vector<T,Allocator> の public メンバー関数)
変更
clear	内容をクリアする (std::vector<T,Allocator> の public メンバー関数)
insert	要素を挿入する (std::vector<T,Allocator> の public メンバー関数)
insert_range (C++23)	要素の範囲を挿入する (std::vector<T,Allocator> の public メンバー関数)
append_range (C++23)	末尾に要素の範囲を追加する (std::vector<T,Allocator> の public メンバー関数)
emplace (C++11)	要素を直接構築する (std::vector<T,Allocator> の public メンバー関数)
erase	要素を削除する (std::vector<T,Allocator> の public メンバー関数)
push_back	末尾に要素を追加する (std::vector<T,Allocator> の public メンバー関数)
emplace_back (C++11)	末尾に要素を直接構築する (std::vector<T,Allocator> の public メンバー関数)
pop_back	最後の要素を削除する (std::vector<T,Allocator> の public メンバー関数)
resize	格納されている要素の数を変更する (std::vector<T,Allocator> の public メンバー関数)
swap	内容を交換する (std::vector<T,Allocator> の public メンバー関数)
vector<bool> 固有の修飾子
flip	すべてのビットを反転します (public メンバー関数)
swap [static]	2 つの std::vector<bool>:: reference を交換します (public static メンバー関数)

非メンバー関数

operator==operator!=operator<operator<=operator>operator>=operator<=> (C++20で削除)(C++20で削除)(C++20で削除)(C++20で削除)(C++20で削除)(C++20)	2つの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 のために特殊化されていません。

機能テストマクロ	値	規格	機能
__cpp_lib_containers_ranges	202202L	(C++23)	コンテナのRangeコンストラクタとRange挿入

不具合報告

以下の動作変更を伴う欠陥報告が、以前に公開されたC++標準に遡って適用されました。

DR	適用対象	公開された動作	正しい動作
LWG 2187	C++11	bool の特殊化には `emplace` および `emplace_back` メンバー関数が欠けていました	追加された