c vector<bool>

最新推荐文章于 2024-05-20 11:31:23 发布
最新推荐文章于 2024-05-20 11:31:23 发布
阅读量312 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hellozmz/article/details/102719712
版权

在不清楚vector<bool>的实现逻辑的时候，尽量不要使用，因为里面有些隐藏的问题，会出现不可预期的问题。

首先，vector<bool>不是容器（https://www.zhihu.com/question/23367698/answer/148258487），实现的时候将模版特化了，使用位的方式存储。

另外，性能也很差，和vector其他类型的模版相比，性能相差40倍（参考：https://www.cnblogs.com/wpcockroach/p/3179572.html）

尽量使用其他数据结构去替换掉vector<bool>

hellozmz
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
c++中为什么不提倡使用vector示例详解
08-25
例如，vector< bool> c{ false, true, false, true, false }; &tmp = c[0]; //错误，不能编译，因为c[0]不是一个左值bool *p = &c[0]; //错误，不能编译，因为无法将一个临时量地址给绑定到指针。 vector< bool>的...
谈谈vector的特殊性之为什么它不是STL容器
08-25
这意味着，当我们试图将`vector<bool>`的元素赋值给一个`bool`变量时，如`bool b = c[0];`，这里会进行隐式类型转换。对于`auto d = c[0];`，`d`的类型并不是`bool`，而是`vector<bool>`的一个内部类的实例，这个...
不使用vector<bool>的原因和替代方法
靖哥哥的专栏
05-08 5019
vecotr不是容器，至少，不是标准意义上的容器。  vector的名称有点让人误解，因为其内部元素实际上并不是标准的bool值，标准的bool值至少与char拥有一样的大小，从而可以被“正常”使用。  然而C++标准对于vecotr值有其特殊的实现方法。目的是为了减小空间的耗用。特殊版本内部只使用一个bit来存储一个元素，所以通常要比一般的bool值小8倍之多。
vector＜bool＞的特殊性
qq_45853229的博客
05-20 6204
起因是这样的，昨天在查C++11的range base for loop相关的东西的时候，看到说vector< bool >是一个proxy iterator，非常的特殊，于是就好奇的研究了一下。 首先vector< bool> 并不是一个通常意义上的vector容器，这个源自于历史遗留问题。 早在C++98的时候，就有vector< bool>这个类型了，但是因为当时为了考虑到节省空间的想法，所以vector< bool>里面不是一个Byte一个Byte储存
C/C++ vector详解
最新发布
2301_77087344的博客
05-20 1335
C/C++初始识：向量，顺序表，是一个类模板，顺序容器。
说一说vector<bool>
weixin_34342578的博客
07-09 543
vector<T>标准库模版类应该是绝大多数c++程序员使用频率比较高的一个类了。不过vector<bool>也许就不那么被程序员所了解。关于vector<bool>不尝试研究一番，一般还不太容易知道其中蕴含的问题。 首先得明确一点，那就是vector<bool>是vector<T>的特化版。这个特化版本要解决的问题就是存储容量的问题。...
vector＜bool＞的替代解决方案bitset等
weixin_44108388的博客
02-08 1641
为什么vector不是标准STL容器 Why isn’t vector a STL container? 不使用vector的原因 vector的替代解决方案 替代方案： 其中，第3种方案的确在LeetCode刷题的时候看到过。毕竟很多时候需要一个visited数组存储是否访问过某个位置，如果只是这个功能的话，用vector<char>存储，然后’0’和’1’分别表示尚未访问和访问过也可以，当然vector<int>也可以。但下面还是bitset更节省空间，毕竟是以bit位的方式处理
C++中vector容器的用法
09-01
- **头文件**：在使用`std::vector`前，需要包含`<vector>`头文件。 - **创建对象**：通过`vector<T> vec;`创建一个空的`vector`对象，其中`T`是存储的数据类型，如`int`、`double`或自定义类型。 - **尾部插入**...
[C++] 用bitset代替bool数组的性能测试以及bitset的基本使用
CppYyds的博客
02-22 3014
文章目录bitset介绍使用¶头文件¶指定大小¶构造函数¶运算符¶成员函数¶应用¶算法样例题bitset与埃氏筛结合埃氏筛速度测试 bitset 介绍 std::bitset 是标准库中的一个存储 0/1 的大小不可变容器。严格来讲，它并不属于 STL。 bitset 并不属于 STL，而是一种标准库中的 “Special Container”。事实上，它作为一种容器，也并不满足 STL 容器的要求。说它是适配器，它也并不依赖于其它 STL 容器作为底层实现。——摘自《The C++ Standard L
【c++实例总结】 位运算代替bool数组
kevin的博客
12-20 903
问题：开发有时会用到多个标志位，那么通常如何实现呢？ 方式1：普通方式，即使用bool数组 方式2：二进制位方式，参考mfc等可看到一种通过使用二进制的每一位来代替bool数组的方式，比较实用 实现方式： #define MY_FLAG （1<<0） //二进制--00000001，16进制--0x00000001 #define MY_FLA...
【C++】vector＜bool＞的特别之处
qq_52134928的博客
10-31 4476
在一次刷题的过程中偶然发现一个问题，vector<bool>的运行速度要比其他vector<T>慢很多，查阅资料后惊奇的发现，vector<bool>甚至不是一个STL容器。 vector<bool> 不像其他容器一样按Byte存储的，它是按bit存储的，也就是说一个正常的bool类型的空间可以存放vector<bool>中的8个，空间上确实优化了很多，然鹅，c++是不能直接取对bit操作的，对其使用operator[]其实返回的不是boo.
vector＜bool＞
qq_35644837的博客
01-15 1026
vector本质上并不是一个STL容器，他底层通过位压缩技术，将每个bool值压缩为1位来进行存储，以减小向量对象的内存占用。
c++ 11标准模板（STL） std::vector＜bool＞ (一）
qq_40788199的博客
05-11 1234
std::vector 是 std::vector 对类型 bool 为空间提效的特化。 std::vector 中对空间提效的行为（以及它是否有优化）是实现定义的。一种潜在优化涉及到 vector 的元素联合，使得每个元素占用一个单独的位，而非 sizeof(bool) 字节。
c++ vector用法 入门必看 超详细
热门推荐
weixin_52115456的博客
07-29 7万+
vector容器名如储存int型的值vectorv;储存double型的值vectorv;储存string型的值vectorv;储存结构体或者类的值的值vectorv;当然也可以定义vector数组储存int型的值vectorv[n];储存double型的值vectorv[n];等等，n为数组的大小。...
C++语法学习笔记之三 -- 源码分析 std::vector＜bool＞ 设计，学会合理使用
~ 飞 扬 的 天 空 ~
05-30 1344
但凡上网搜索下关于 std::vector<bool> 的讨论，基本都是吐槽它的实现，分不清这么设计是feature还是bug。此外，由于 std::vector<bool> 也经常应用在leetcode刷题中。因此，本期就来聊下 它的底层实现，来帮助你正确的使用它。 前言 std::vector<bool>，是类 sd::vector<T,std::allocator<T>> 的部分特化，为了节省内存，内部实际上是按bit来表征bool类型。从
C++的vector＜bool＞
wangkai6666的博客
12-24 599
此外，std::vector的行为也可能与std::vector的行为有些不同，这可能会导致一些奇怪和非预期的结果。对于std::vector，不能获取它们元素的地址，因为bool值并没有真正被存储在内存中。如std::deque，或者专门的位集合如std::bitset或std::vector。不同于其他类型的std::vector，std::vector实际上不存储bool值。std::vector在C++中是一种特殊的容器，它被优化以有效地保存bool值。
!!!vector＜bool＞不是存储bool类型元素的容器
Worthwhile_DUT的博客
10-19 2590
具体来讲，不推荐使用 vector<bool> 的原因有以下 2 个： 严格意义上讲，vector<bool> 并不是一个 STL 容器； vector<bool> 底层存储的并不是 bool 类型值。 值得一提的是，对于是否为 STL 容器，C++ 标准库中有明确的判断条件，其中一个条件是：如果 cont 是包含对象 T 的 STL 容器，且该容器中重载了 [ ] 运算符（即支持 operator[]），则以下代码必须能够被编译： T *p...
浅显理解std::vector＜ bool ＞
马小超
10-07 457
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<datt>vk,结构体int val, string name作为元素， 把用val 排序 把val一样的name 合并到vector 把 name一样的合并到vector， 返回map<int,vector<vector<dat>>>>vvMap,写出完整代码
06-02
vector<dat> vk = {{2, "b"}, {3, "a"}, {1, "c"}, {2, "d"}, {3, "c"}, {1, "a"}}; map<int, vector<vector<dat>>> vvMap = merge(vk); for (auto it = vvMap.begin(); it != vvMap.end(); it++) { cout << it-...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值