zoukankan      html  css  js  c++  java
  • Effective_STL 学习笔记(十八) 避免使用 vector<bool>

    作为一个 STL 容器,vector<bool> 确实只有两个问题:

      1. 它不是一个STL容器

      2. 它并不容纳 bool

    一个东西不能成为STL容器只因为会有人说它是(哈哈哈哈哈哈)

    vector不能编译下式:

    1   vector<bool> v;
    2   bool *pb = &v[0];  // 使用 vector<bool>::operator[] 返回的东西的地址初始化一个bool*

    因为vector<bool> 打包 bool 以节省空间,每个保存在“vector”中的“bool”占用一个单独的bit,而禁止有指向单个比特的指针

    标准库提供了两个替代品,它们满足几乎所有的需求:

    1. 第一个是deque<bool>

      deque提供了几乎多有vector所提供的,而且deque<bool> 保存真正的bool值

    2. bitset。

      bitset 不是STL容器,是C++标准库的一部分,大小在编译期固定,因此不支持插入和删除元素,不是迭代器,不支持iterator。压缩表示,每个值只占用一比特。提供vector<bool> 特有的 flip 成员函数,还有一些列其他操作位集所特有的成员函数。如果不在意没有迭代器和动态改变大小,bitset正合适。

  • 相关阅读:
    C# Graphics类详解
    c#画直线
    c#画直线
    基础练习 数列特征
    基础练习 数列特征
    基础练习 字母图形
    基础练习 字母图形
    基础练习 字母图形
    基础练习 01字串
    基础练习 01字串
  • 原文地址:https://www.cnblogs.com/kidycharon/p/10016599.html
Copyright © 2011-2022 走看看