std::vector<bool>

来自cppreference.com
< cpp‎ | container
定义于头文件 <vector>
template<class Allocator>
class vector<bool, Allocator>;

std::vector<bool>std::vector 对类型 bool 为空间提效的特化。

std::vector<bool> 中对空间提效的行为(以及它是否有优化)是实现定义的。一种潜在优化涉及到 vector 的元素联合,使得每个元素占用一个单独的位,而非 sizeof(bool) 字节。

std::vector<bool> 表现类似 std::vector ,但为节省空间,它:

  • 不必作为连续数组存储元素(故 &v[0] + n != &v[n]
  • 暴露类 std::vector<bool>::reference 为访问单个位的方法。尤其是,此类型的类为 operator[] 以值返回。
  • 不使用 std::allocator_traits::construct 构造位值。
  • 不保证同一容器中的不同元素能由不同线程同时修改。

目录

[编辑] 成员类型

成员类型 定义
value_type bool [编辑]
allocator_type Allocator [编辑]
size_type 实现定义 [编辑]
difference_type 实现定义[编辑]
表示到单个 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
(std::vector 的公开成员函数) [编辑]
析构 vector
(std::vector 的公开成员函数) [编辑]
将值赋给容器
(std::vector 的公开成员函数) [编辑]
将值赋给容器
(std::vector 的公开成员函数) [编辑]
返回相关的分配器
(std::vector 的公开成员函数) [编辑]
元素访问
访问指定的元素,同时进行越界检查
(std::vector 的公开成员函数) [编辑]
访问指定的元素
(std::vector 的公开成员函数) [编辑]
访问第一个元素
(std::vector 的公开成员函数) [编辑]
访问最后一个元素
(std::vector 的公开成员函数) [编辑]
迭代器
返回指向容器第一个元素的迭代器
(std::vector 的公开成员函数) [编辑]
返回指向容器尾端的迭代器
(std::vector 的公开成员函数) [编辑]
返回一个指向容器最后一个元素的反向迭代器
(std::vector 的公开成员函数) [编辑]
返回一个指向容器前端的反向迭代器
(std::vector 的公开成员函数) [编辑]
容器
检查容器是否为空
(std::vector 的公开成员函数) [编辑]
返回容纳的元素数
(std::vector 的公开成员函数) [编辑]
返回可容纳的最大元素数
(std::vector 的公开成员函数) [编辑]
预留存储空间
(std::vector 的公开成员函数) [编辑]
返回当前存储空间能够容纳的元素数
(std::vector 的公开成员函数) [编辑]
修改器
删除全部内容
(std::vector 的公开成员函数) [编辑]
插入元素
原文:
inserts elements
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。

(std::vector 的公开成员函数) [编辑]
(C++14 起)
原位构造元素
(std::vector 的公开成员函数) [编辑]
删除元素
(std::vector 的公开成员函数) [编辑]
将元素添加到容器末尾
(std::vector 的公开成员函数) [编辑]
在末尾原位构造元素
(std::vector 的公开成员函数) [编辑]
删除最后一个元素
原文:
removes the last element
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。

(std::vector 的公开成员函数) [编辑]
改变容器中可存储元素的个数
(std::vector 的公开成员函数) [编辑]
交换内容
(std::vector 的公开成员函数) [编辑]
vector<bool> 特定修改器
flips all the bits
(公开成员函数) [编辑]
[静态]
交换二个 std::vector<bool>::reference
(公开静态成员函数) [编辑]

[编辑] 非成员函数

根据字典顺序比较 vector 中的值
(函数模板) [编辑]
特化 std::swap 算法
(函数模板) [编辑]

[编辑] 帮助类

std::vector<bool> 的哈希支持
(类模板特化) [编辑]

[编辑] 注意

若位集的大小在编译时已知,可使用 std::bitset ,它提供一组更丰富的成员函数。另外, boost::dynamic_bitset 作为 std::vector<bool> 的替用者存在。

因为 std::vector<bool> 的表示可以优化,故它不需要满足所有容器 (Container) 或顺序容器 (SequenceContainer) 要求。例如,因为 std::vector<bool>::iterator 是实现定义的,故它可以不满足向前迭代器 (ForwardIterator) 要求。使用要求向前迭代器 (ForwardIterator) 的算法,例如 std::search 可能导致[1]