vector＜bool＞与bitset的大小对比

最新推荐文章于 2026-07-10 10:37:05 发布

原创最新推荐文章于 2026-07-10 10:37:05 发布 · 570 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

c++

当前文章被收录于：

c++

5 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文通过两个示例对比了bitset和vector<bool>在不同大小下的内存占用情况。实验结果显示，尽管两者在某些情况下内存占用相近，但bitset在声明时需要固定大小，这限制了其灵活性。

1，

#include <iostream>
#include <vector>
#include <bitset>

using namespace std;

int main()
{
    vector<bool> bv(63,false);
    bitset<63>  bs;

    cout<<bs.size()<<"  "<<sizeof(bs)<<endl;
    cout<<bv.size()<<"  "<<bv.capacity()<<endl;

    return 0 ;
}

输出结果：

./a.out
63 8
63 64

2，

int main()
{
    vector<bool> bv(65,false);   // 63 --> 65
    bitset<65>  bs;   // 63 --> 65

    cout<<bs.size()<<"  "<<sizeof(bs)<<endl;
    cout<<bv.size()<<"  "<<bv.capacity()<<endl;

    return 0 ;
}

./a.out
65 16
65 128

相同的vector<bool> 和bitset 在内存占用上应该是差不多的，但是bitset 声明的时候必须用固定大小，这是一大缺陷；

标签

#vector #bitset