std::vector<bool>

 

C++

Язык

Заголовочные файлы

Концепты

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

Ошибка

Утилиты

Строки

Контейнеры

Алгоритмы

Итераторы

Работа с числами

Ввод/вывод

Локализация

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

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

Потоки (C++11)

Файловая система (C++17)

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

 

Контейнеры

array (C++11)

vector

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

 

std::vector<bool>

Функции-члены

vector::vector

vector::~vector

vector::operator=

vector::assign

vector::get_allocator

Элемент доступа Оригинал: Element access Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

vector::at

vector::operator[]

vector::front

vector::back

Итераторы Оригинал: Iterators Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

vector::beginvector::cbegin (C++11)

vector::endvector::cend (C++11)

vector::rbeginvector::crbegin (C++11)

vector::rendvector::crend (C++11)

Потенциала Оригинал: Capacity Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

vector::empty

vector::size

vector::max_size

vector::reserve

vector::capacity

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

vector::clear

vector::insert

vector::erase

vector::push_back

vector::pop_back

vector::resize

vector::swap

std::vector<bool> specific

vector<bool>::flip

vector<bool>::swap

 

Определён в заголовочном файле <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	Определяется реализацией
const_iterator	Определяется реализацией
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	Возвращает итератор на первый элемент (public функция-член std::vector)
end cend	Возвращает итератор на элемент, следующий за последним (public функция-член std::vector)
rbegin crbegin	Возвращает обратный итератор на первый элемент (public функция-член std::vector)
rend crend	Возвращает обратный итератор на элемент, следующий за последним (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	Вставляет элементы Оригинал: inserts elements Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (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>=	Лексикографически сравнивает значения в vector (шаблон функции)
std::swap(std::vector)	Специализированный std::swap алгоритм (шаблон функции)

Примечания

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