谈谈vector的特殊性之为什么它不是STL容器
前言
起因是这样的，昨天在查C++11的range base for loop相关的东西的时候，看到说vector< bool >是一个proxy iterator，非常的特殊，于是就好奇的研究了一下。
首先vector< bool> 并不是一个通常意义上的vector容器，这个源自于历史遗留问题。
早在C++98的时候，就有vector< bool>这个类型了，但是因为当时为了考虑到节省空间的想法，所以vector< bool>里面不是一个Byte一个Byte储存的，它是一个bit一个bit储存的！
因为没有直接去给一个bit来操作，所以用operator[]的时候，正常容器返回的应该是一个对应元素的引用，但是对于vector< bool>实际上访问的是一个”proxy reference”而不是一个”true reference”，返回的是”std::vector< bool>:reference”类型的对象。
而一般情况情况下
vector<bool> c{ false, true, false, true, false };
bool b = c[0];
auto d = c[0];
对于b的初始化它其实暗含了一个隐式的类型转换。而对于d，它的类型并不是bool，而是一个vector< bool>中的一个内部类。
而此时如果修改d的值，c中的值也会跟着修改
d = true; for(auto i:c) cout<<i<<" "; cout<<endl; //上式会输出1 1 0 1 0
而如果c被销毁，d就会变成一个悬垂指针，再对d操作就属于未定义行为。
所以对于容器一些基本的操作它并不能满足，诸如取地址给指针初始化操作【因为没有办法给单一一个bit来取地址，或者搞引用】
vector<bool> c{ false, true, false, true, false };
bool &tmp = c[0]; //错误，不能编译，对于引用来说，因为c[0]不是一个左值
bool *p = &c[0]; //错误，不能编译，因为无法将一个临时量地址给绑定到指针
所以为什么说vector< bool>不是一个标准容器，就是因为它不能支持一些容器该有的基本操作。
What is the correct way of using C++11's range-based for?
条款6：当auto推导出意外的类型时，使用显式的类型初始化语义
总结
以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，谢谢大家对小牛知识库的支持。
-
volatile只能作用于变量，保证了操作可见性和有序性，不保证原子性。 在Java的内存模型中分为主内存和工作内存，Java内存模型规定所有的变量存储在主内存中，每条线程都有自己的工作内存。 主内存和工作内存之间的交互分为8个原子操作： lock unlock read load assign use store write volatile修饰的变量，只有对volatile进行assign操作
-
本文向大家介绍什么是GCD ？谈谈你对GCD的理解？相关面试题，主要包含被问及什么是GCD ？谈谈你对GCD的理解？时的应答技巧和注意事项，需要的朋友参考一下 什么是GCD Grand Central Dispatch或者GCD，是一套低层API，提供了一种新的方法来进行并发程序编写。他们都允许程序将任务切分为多个单一任务然后提交至工作队列来并发地或者串行地执行。GCD比之NSOpertio
-
本文向大家介绍谈一谈，bucket如果用链表存储，它的缺点是什么？相关面试题，主要包含被问及谈一谈，bucket如果用链表存储，它的缺点是什么？时的应答技巧和注意事项，需要的朋友参考一下 考察点：链表 ①查找速度慢，因为查找时，需要循环链表访问 ②如果进行频繁插入和删除操作，会导致速度很慢。
-
本文向大家介绍浅谈ECMAScript6新特性之let、const，包括了浅谈ECMAScript6新特性之let、const的使用技巧和注意事项，需要的朋友参考一下 第一次写博客有点紧张，如果说的不对的地方，欢迎大家留言指正。咱们先来说说“ECMAScript”这到底是啥玩意儿？它和javascript的关系又是如何的？首先，在1996年11月的时候，javascript的创造者（网景公司Net
-
本文向大家介绍C++(STL库)之顺序容器vector的使用，包括了C++(STL库)之顺序容器vector的使用的使用技巧和注意事项，需要的朋友参考一下 一、特点 ①总的来说：可变大小数组。支持快速随机访问。在尾部之外的位置插入或删除元素可能很慢 ②元素保存在连续的内存空间中，因此通过下标取值非常快 ③在容器中间位置添加或删除元素非常耗时 ④一旦内从重分配，和原vector相关的指针，引用，迭代
-
本文向大家介绍谈谈为什么你的 JavaScript 代码如此冗长，包括了谈谈为什么你的 JavaScript 代码如此冗长的使用技巧和注意事项，需要的朋友参考一下 又一年过去了，JavaScript发生了许多变化。但是，即使是2019年了，还是需要给一些帮助你编写干净、整洁、有效、且具有扩展性的代码建议。 下面是让你成为更好的开发者的9条建议。 1. async / await 如果你还在为回调陷