谈谈vector的特殊性之为什么它不是STL容器

 更新时间:2019年08月14日 10:39:35   作者:哈乐笑  
这篇文章主要给大家介绍了关于vector的特殊性之为什么它不是STL容器的相关资料,文中通过示例代码介绍的非常详细,对大家学习或者使用c++具有一定的参考学习价值,需要的朋友们下面来一起学习学习吧

前言

起因是这样的,昨天在查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推导出意外的类型时,使用显式的类型初始化语义

总结

以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,谢谢大家对脚本之家的支持。

相关文章

  • C++中“#”号的使用技巧

    C++中“#”号的使用技巧

    本篇文章是对C++中“#”号的使用技巧进行了分析介绍,需要的朋友参考下
    2013-05-05
  • C/C++字符串与数字互转的实现

    C/C++字符串与数字互转的实现

    这篇文章主要介绍了C/C++字符串与数字互转的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-01-01
  • 详解安卓系统中的Android.mk文件

    详解安卓系统中的Android.mk文件

    这篇文章主要介绍了详解安卓系统中的Android.mk文件,该文件用来告诉系统关于源代码的编译,需要的朋友可以参考下
    2015-07-07
  • 详解C++设计模式编程中责任链模式的应用

    详解C++设计模式编程中责任链模式的应用

    这篇文章主要介绍了C++设计模式编程中责任链模式的应用,责任链模式使多个对象都有机会处理请求,从而避免请求的发送者和接收者之间的耦合关系,需要的朋友可以参考下
    2016-03-03
  • C指针原理教程之垃圾回收-内存泄露

    C指针原理教程之垃圾回收-内存泄露

    C语言没有运行时库,无法自动压缩使用中的内存,缩小堆栈所需内存空间。若只申请内存,没有释放,势必造成系统内存不断减少、丢失。长时间的运行,最终导致系统死机。文章阐述了C语言垃圾产生的原因,并从引用计数、标记一清除算法两方面提出如何实现C语言的垃圾回收。
    2019-02-02
  • c++关键字mutable深入解析

    c++关键字mutable深入解析

    先说用法,mutable关键字只能修饰非静态以及非常量成员变量,使用mutable修饰的成员变量在const函数中的值是可以修改的
    2013-09-09
  • C++ 中约瑟夫环替换计数器m(数组解决)

    C++ 中约瑟夫环替换计数器m(数组解决)

    这篇文章主要介绍了C++ 中约瑟夫环替换计数器m(数组解决)的相关资料,需要的朋友可以参考下
    2017-05-05
  • C语言中lseek()函数和fseek()函数的使用详解

    C语言中lseek()函数和fseek()函数的使用详解

    这篇文章主要介绍了C语言中lseek()函数和fseek()函数的使用详解,是C语言入门学习中的基础知识,需要的朋友可以参考下
    2015-08-08
  • 怎么锁定鼠标的示例代码分享

    怎么锁定鼠标的示例代码分享

    使用代码怎么才能锁定鼠标?这个功能很简单只要一个ClipCursor()就可以搞定,需要的朋友可以参考下
    2014-01-01
  • C语言实现选择排序、冒泡排序和快速排序的代码示例

    C语言实现选择排序、冒泡排序和快速排序的代码示例

    这篇文章主要介绍了C++中实现选择排序、冒泡排序和快速排序的代码示例,例子带有执行时间统计还可以简单看一下效率对比,需要的朋友可以参考下
    2016-04-04

最新评论