C++ std::vector＜bool＞的特殊之处

eddygogo

已于 2023-09-03 22:27:28 修改

阅读量285

点赞数

分类专栏： C++ 文章标签： c++ 开发语言

于 2023-09-03 22:03:30 首次发布

本文链接：https://blog.csdn.net/qq_40811338/article/details/132656331

版权

C++ 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

C++ vecto<bool>是vector的特化版本，他的特别支持在于:

1他不是真的stl容器;

2他保存的不是布尔类型，而是bit。

3 构造的时候内存分配不是用的传统的alloctor，而是自己的实现版本。

比较于普通的vector，他多了两个成员函数，一个flip翻转函数，一个swap，swap普通的vector也有，应该是特化了自己的版本。

vector<bool>不提供的函数 .data().emplace(),.emplace_back()

vector<bool> c{ false, true }; 

bool temp1= c[0]; 

auto temp2 = c[0];

对于temp1的初始化它其实暗含了一个隐式的类型转换。而对于temp2，它的类型并不是bool，而是一个vector< bool>中的一个内部类。当修改temp2 的值的时候，c中的元素值会跟着修改。

std::vector<bool> - cppreference.com

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

eddygogo

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
C++ std::vector＜bool＞的特殊之处

【代码】C++ std::vector＜bool＞的特殊之处。
复制链接

扫一扫

专栏目录

#include 的用法

04-05

在C++编程语言中，`#include<vector>` 是一个非常重要的头文件，它提供了动态数组的功能实现——即 `std::vector` 类模板。`std::vector` 是一种非常灵活且高效的数据结构，它可以像数组一样存储元素，并能够自动...

std::vector排序详解

10-09

现在，我们可以使用这个自定义的比较函数对`std::vector<CString>`进行排序： ```cpp std::vector<CString> vec; //... 填充vec std::sort(vec.begin(), vec.end(), LengthCompare()); ``` 这里，`LengthCompare`...

参与评论您还未登录，请先登录后发表或查看评论

说一说vector<bool>

weixin_34342578的博客

07-09

550

vector<T>标准库模版类应该是绝大多数c++程序员使用频率比较高的一个类了。不过vector<bool>也许就不那么被程序员所了解。关于vector<bool>不尝试研究一番，一般还不太容易知道其中蕴含的问题。首先得明确一点，那就是vector<bool>是vector<T>的特化版。这个特化版本要解决的问题就是存储容量的问题。...

C++ std::vector<bool>

weixin_30322405的博客

02-11

245

std::vector template < class T, class Alloc = allocator<T> > class vector; // generic template template <class Alloc> class vector<bool,Alloc>; // bool specializa...

c++ 11标准模板（STL） std::vector＜bool＞ (一）

qq_40788199的博客

05-11

1252

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

C++的vector＜bool＞

wangkai6666的博客

12-24

624

此外，std::vector的行为也可能与std::vector的行为有些不同，这可能会导致一些奇怪和非预期的结果。对于std::vector，不能获取它们元素的地址，因为bool值并没有真正被存储在内存中。如std::deque，或者专门的位集合如std::bitset或std::vector。不同于其他类型的std::vector，std::vector实际上不存储bool值。std::vector在C++中是一种特殊的容器，它被优化以有效地保存bool值。

c++ 11标准模板（STL） std::vector＜bool＞ (二）

qq_40788199的博客

05-12

805

若位集的大小在编译时已知，可使用 std::bitset ，它提供一组更丰富的成员函数。另外， boost::dynamic_bitset 作为 std::vector 的替用者存在。因为 std::vector 的表示可以优化，故它不需要满足所有容器 (Container) 或序列容器 (SequenceContainer) 要求。例如，因为 std::vector::iterator 是实现定义的，故它可以不满足遗留向前迭代器

C++：C++标准库与STL教程

最新发布

07-14

std::vector<int>::iterator it = std::find_if(numbers.begin(), numbers.end(), GreaterThanThree()); if (it != numbers.end()) { std::cout << "找到第一个大于3的元素: " << *it << std::endl; } return 0...

vector:C ++ 98下实现大部分新特性的std

03-30

同样，C++98的`std::vector`也不支持`bool`类型的特化，这意味着使用`std::vector<bool>`可能会导致一些意外的行为，因为编译器可能使用位域优化来节省空间。总之，`std::vector`是C++中极其重要的容器，它提供了...

C++之STL的vector详解，包括初始化和各种函数：vector的初始化、数据的增删查改等

03-29

std::vector<T>& operator=(const std::vector<T>& vec); ``` - **示例**： ```cpp #include <iostream> #include <vector> int main() { std::vector<int> v = {1, 2, 3, 4, 5}; std::vector<int> v2; ...

C++的std::vector＜bool＞转储文件

qq_42766764的博客

08-25

626

总所周知，C++的并不是一种“标准”的容器。该容器按位存储数据，使用at(size_t)或者其重载的返回的都是一个特化的Reference类，使用begin()之类的函数也是特殊的迭代器。而且不同的编译器，其标准库的实现方式也不一样。如此，直接将数据转储到文件似乎就显得不可能了。那么是否有方法可以进行转储呢？答案是有的，只要能找到存储数据的起始指针即可将数据转储。将转储文件的方法很简单，只要找到相应的起始位置的指针，在将数据直接使用流输出即可。

浅显理解std::vector＜ bool ＞

马小超

10-07

531

std::vector<bool> 的全称是 std::vector<bool, std::allocator<bool>>，最初传入的分配器是std::allocator<bool>，是为bool类型变量分配内存的。但由STL对bool类型做了特化，内部并不是存储bool类型，而是_Bit_type类型，因此 std::allocator 现在需要为_Bit_type类型分配内存，这就需要通过 rebind 函数来获得 std::allocator<_Bit_type>。

C++ 疑难杂症一——奇怪的 vector＜bool＞

qq_44709318的博客

09-01

324

从节省空间的角度（同时如果实现恰当的话还会加速执行时间），将数组中的每个元素实现成。实际上，en.cppreference.com。类型的非常量左值引用。仔细看报错信息，临时对象的类型为。在增强 for 循环中，遍历。

std::vector<bool>

日晞Pisces的专栏

12-14

346

std::vector＜bool＞

一个小孩

09-02

873

std::vector这是一项专门std::vector针对空间效率(有争议)的专业化。但是,它的行为与常规相似但并不相同std::vector。这主要归因于这样的事实:std::vector它不是通常的C++标准库意义上的容器,而是一个位数组。 std::vector和常规vector之间的一些区别std::vector是: std::vector::iterator 不是随机访问迭代器. std::vector 不需要将其元素存储为连续数组. std::vector公开class std::vector

关于std::vector＜bool＞

csdnzzt的博客

04-08

469

一、引子 std::vector<bool>经常应用在leetcode刷题中。但是effective stl 不建议使用std::vector<bool>，原因是：严格意义上讲，vector<bool> 并不是一个 STL 容器； vector<bool> 底层存储的并不是 bool 类型值。二、std::vector<bool&...

C++语法学习笔记之三 -- 源码分析 std::vector＜bool＞设计，学会合理使用

~ 飞扬的天空 ~

05-30

1373

但凡上网搜索下关于 std::vector<bool> 的讨论，基本都是吐槽它的实现，分不清这么设计是feature还是bug。此外，由于 std::vector<bool> 也经常应用在leetcode刷题中。因此，本期就来聊下它的底层实现，来帮助你正确的使用它。前言 std::vector<bool>，是类 sd::vector<T,std::allocator<T>> 的部分特化，为了节省内存，内部实际上是按bit来表征bool类型。从

C++ vector＜bool＞的巨坑与range_based_for

Timothy6的博客

12-05

5594

C++ vector<bool> 的巨坑与range_based_for 最近写代码的时候写了下面这样的代码： #include <vector> using ::std::vector; int main() { vector<vector<bool>> v(10, vector<bool>(10, false)); for (auto& vx : v) for (auto& velem : vx) { vel

vector＜bool＞

qq_35644837的博客

01-15

1113

vector本质上并不是一个STL容器，他底层通过位压缩技术，将每个bool值压缩为1位来进行存储，以减小向量对象的内存占用。