std::vector<bool>

 

C++

Поддержка компилятором

Автономные и размещённые реализации

Язык

Стандартная библиотека

Заголовки стандартной библиотеки

Требования к именованию

Макросы тестирования функциональности (C++20)

Поддержка языка

Библиотека концептов(C++20)

Библиотека метапрограммирования(C++11)

Библиотека диагностики

Библиотека общих утилит

Библиотека строк

Библиотека контейнеров

Библиотека итераторов

Библиотека диапазонов(C++20)

Библиотека алгоритмов

Библиотека численных данных

Библиотека ввода/вывода

Библиотека локализаций

Регулярные выражения(C++11)

Атомарные операции(C++11)

Библиотека поддержки конкуренции(C++11)

Библиотека файловой системы(C++17)

Технические спецификации

Указатель символов

Внешние библиотеки

 

Библиотека контейнеров

Последовательные

array (C++11)

vector

vector<bool>

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::vector

vector::~vector

vector::operator=

vector::assign

vector::get_allocator

Доступ к элементам

vector::at

vector::operator[]

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::reserve

vector::capacity

Модификаторы

vector::clear

vector::insert

vector::emplace (C++11)

vector::erase

vector::push_back

vector::emplace_back (C++11)

vector::pop_back

vector::resize

vector::swap

std::vector<bool> specific

vector<bool>::flip

vector<bool>::swap

Функции, не являющиеся элементами

std::swap

eraseerase_if (C++20)(C++20)

operator==operator!=operator<operator>operator<=operator>=operator<=> (до C++20)(до C++20)(до C++20)(до C++20)(до C++20)(C++20)

Вспомогательные классы

std::hash (C++11)

Принципы вывода(C++17)

 

Определено в заголовочном файле <vector>
template<class Allocator =std::allocator<bool>> class vector<bool, Allocator>;

std::vector<bool> — компактный специализированный std::vector типа bool.

Способ, которым std::vector<bool> сделан компактным, определяется реализацией. Одной из потенциальных оптимизаций является сливание векторных элементов таким образом, что каждый элемент занимает один бит, а не байт, как обычный элемент типа bool.

std::vector<bool> ведет себя аналогично std::vector, но для того, чтобы быть компактным, он:

• Не обязательно хранит свои данные в одном непрерывном куске памяти.
• Предоставляет std::vector<bool>::reference как метод доступа к отдельным битам.
• Не использует std::allocator_traits::construct чтобы построить битовые значения.

Типы-члены

Тип-член	Определение
value_type	bool
allocator_type	Allocator
size_type	определяется реализацией
difference_type	определяется реализацией
reference	Прокси-класс, представляющий собой ссылку на один bool (класс)
const_reference	bool
pointer	определяется реализацией
const_pointer	определяется реализацией
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 функция-элемент std::vector)
(деструктор)	уничтожает vector (public функция-элемент std::vector)
operator=	присваивает значения контейнеру (public функция-элемент std::vector)
assign	присваивает значения контейнеру (public функция-элемент std::vector)
get_allocator	возвращает связанный аллокатор (public функция-элемент std::vector)
Доступ к элементам
at	предоставляет доступ к указанному элементу с проверкой границ (public функция-элемент std::vector)
operator[]	предоставляет доступ к указанному элементу (public функция-элемент std::vector)
front	предоставляет доступ к первому элементу (public функция-элемент std::vector)
back	предоставляет доступ к последнему элементу (public функция-элемент std::vector)
Итераторы
begin cbegin (C++11)	возвращает итератор на начало (public функция-элемент std::vector)
end cend (C++11)	возвращает итератор на конец (public функция-элемент std::vector)
rbegin crbegin (C++11)	возвращает обратный итератор на начало (public функция-элемент std::vector)
rend crend (C++11)	возвращает обратный итератор на конец (public функция-элемент std::vector)
Объём
empty	проверяет, пуст ли контейнер (public функция-элемент std::vector)
size	возвращает количество элементов (public функция-элемент std::vector)
max_size	возвращает максимально возможное количество элементов (public функция-элемент std::vector)
reserve	резервирует память (public функция-элемент std::vector)
capacity	возвращает количество элементов, которые могут храниться в выделенной в данный момент памяти (public функция-элемент std::vector)
Модификаторы
clear	очищает содержимое (public функция-элемент std::vector)
insert	вставляет элементы (public функция-элемент std::vector)
erase	удаляет элементы (public функция-элемент std::vector)
push_back	добавляет элемент в конец (public функция-элемент std::vector)
pop_back	удаляет последний элемент (public функция-элемент std::vector)
resize	изменяет количество хранимых элементов (public функция-элемент std::vector)
swap	обменивает содержимое (public функция-элемент std::vector)
Специфические модификаторы vector<bool>
flip	Заменяет значения в векторе на противоположные (public функция-элемент)
swap [static]	Меняет местами два 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)	лексикографически сравнивает значения в vector (шаблон функции)
std::swap(std::vector)	специализация алгоритма std::swap (шаблон функции)

Примечания

Если размер BitSet известен во время компиляции, может быть использован std::bitset, который предлагает богатый набор функций-членов. Кроме того, как альтернатива std::vector<bool>, существует boost::dynamic_bitset.