【侯捷-SL体系结构内核分析-deque探索】
总结
- deque中包含数据:
- 控制中心指针_Map。该控制中心采用数组结构,其中存放各个 block 的头节点指针,故该_Map是一个二重指针。
注意:当控制中心需要扩充时,原来的数据被复制到新数组的中间位置,便于deque数据两头扩充。 - 控制中心大小_Mapsize。0或者2^N大小。
- 首个节点数据与首个block初始位置的距离 _Myoff。
- 当前容器数据数量 _Mysize。
测试deque所占字节数(vs2017平台):
int main()
{
deque<int> it;
std::cout << sizeof(it) << endl;
}
所得结果为20。包括上述4个数据 4 * 4 = 16,应该还包括 _Mypair中的_Alty数据占4个字节(个人猜测,未验证)。
- deque iterator中包含数据:
- 当前指向元素与deque首个block起始处的距离 _Myoff。
- 指向deque的指针 _Mycont。
测试deque iterator 所占字节数(vs2017平台):
int main()
{
deque<int>::iterator it;
std::cout << sizeof(it) << endl;
}
所得结果为12。包括上述2个数据 2 * 4 = 8,剩余4字节有待考证。。。
类继承关系如下:
数据结构图如下:
容器类成员变量包装类 _XXX_val
相关宏定义:
#define _DEQUEMAPSIZ 8 /* minimum map size, at least 1 */
#define _DEQUESIZ (sizeof (value_type) <= 1 ? 16 \
: sizeof (val