STL-bitset源码解析

bitset容器

是一个位容器

template<size_t _N>

class bitset

{

public:

typedef unsigned long _Ty;

private:

enum {_Nb=CHARA_BIT*sizeof(_Ty), _Nw=(_N-1)/_Nb};

_Ty _A[_Nw+1];

}

空间分配

如果小于4个字节，就分配4个字节，通过一个_A数组来决定。

检测位

bool test(size_t _P) const

{

if(_N<=_P)

_Xran();

return ((_A[_P/_Nb]&((_Ty)1<<_P%_Nb))!=0);

}

检测_P的位置是0，还是1

输出

friend ostream& operator<<(ostream& _O, bitset<_N>& _R){

for(int i=_N;_P>0;)

_O<<(_R.test(--_P)?'1':'0'；

return _O;

}

STL-bitset源码解析相关推荐

STL list源码解析
1.list的底层实现 template<class T> struct __list_node {typedef __list_node<T>* node_pointer;n ...
libco源码解析(2) 创建协程，co_create
libco源码解析(1) 协程运行与基本结构 libco源码解析(2) 创建协程,co_create libco源码解析(3) 协程执行,co_resume libco源码解析(4) 协程切换,coc ...
UWA学堂上新｜虚幻引擎源码解析——基础容器篇
文章简介文章主要介绍了虚幻引擎的基础容器的内部数据结构和实现原理,以及在实践中的应用,性能优化等方面.包括:TArray.TSparseArray.TSet.TMap等基础容器,TQueue.TTr ...
KiCAD源码解析（2）:根目录CmakeList解析
KiCAD源码解析(2):根目录CmakeList解析 Kicad根目录CmakeList解析提示:想学习cmake的看此篇文章也用处多多根目录CMakeLists.txt解析 KiCAD源码解析 ...
python整型数据源码分析_Python2 基本数据结构源码解析
Python2 基本数据结构源码解析 Contents 0x00. Preface 0x01. PyObject 0x01. PyIntObject 0x02. PyFloatObject 0x04. ...
死磕Java集合之BitSet源码分析（JDK18）
死磕Java集合之BitSet源码分析(JDK18) 文章目录死磕Java集合之BitSet源码分析(JDK18) 简介继承体系存储结构源码解析属性构造方法 set(int bitInde ...
红黑树分析与JDK8中HashMap源码解析
红黑树分析与JDK8中HashMap源码解析 BST O(1), O(n), O(logn), O(nlogn) 的区别红黑树-RBTree 插入数据 HashMap中红黑树的插入操作 HashMa ...
谷歌BERT预训练源码解析（二）：模型构建
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明. 本文链接:https://blog.csdn.net/weixin_39470744/arti ...
谷歌BERT预训练源码解析（三）：训练过程
目录前言源码解析主函数自定义模型遮蔽词预测下一句预测规范化数据集前言本部分介绍BERT训练过程,BERT模型训练过程是在自己的TPU上进行的,这部分我没做过研究所以不做深入探讨.BE ...
谷歌BERT预训练源码解析（一）：训练数据生成
目录预训练源码结构简介输入输出源码解析参数主函数创建训练实例下一句预测&实例生成随机遮蔽输出结果一览预训练源码结构简介关于BERT,简单来说,它是一个基于Transfo ...

STL-bitset源码解析

bitset容器

空间分配

检测位

输出

STL-bitset源码解析相关推荐

最新文章

热门文章