C++ 头文件连串(string卡塔尔(英语:State of Qatar)—-分析string开端化内部存款和储蓄器模型

测大小

那边我们相比较4种版本的basic_string模版类,分别是:string, wstring,
u16string, u32string.
即使她们是例外的字符串类型,不过其sizeof的结果却一样,都为40字节(x64下):

图片 1

看源码

大家都精晓,上边4个不相同的类型是相仿份模版(basic_string)的实例化,因而它们的内部存款和储蓄器模型都以黄金年代律的
这里大家来追踪一下string类型的源代码,源码引用VS二〇一三版的正式string库。

看继承

看得出,basic_string的存在延续种类极度复杂(如今无关部分自身用...代替了)。

1. typedef basic_string<char, char_traits<char>, allocator<char> >
    string;
                ↓↓↓
2. class basic_string
    : public _String_alloc<!is_empty<_Alloc>::value,
        _String_base_types<_Elem, _Alloc> > {...}
                ↓↓↓
3. class _String_alloc
    : public _String_val<typename _Alloc_types::_Val_types> {...}
                ↓↓↓
4. class _String_val
    : public _Container_base {...}
                ↓↓↓
5. typedef _Container_base12 _Container_base;
                ↓↓↓
6. struct _Container_base12 {...}

看成员

光有继承系列还远远不足,我们还得看看类成员。
注意,这里不供给关心模版参数,至于怎么,你们本人美观考虑喽
>-<)

图片 2

看定义

能够看出,_Container_base12类只含有多个指南针(指向几个代理类,这里大家不深究),大小永恒为1个字长
因而,我们根本来拜谒_String_val类的分子定义:

1. enum
     {  // length of internal buffer, [1, 16]
      _BUF_SIZE = 16 / sizeof (value_type) < 1 ? 1
         : 16 / sizeof (value_type)};

  union _Bxty
    {   // storage for small buffer or pointer to larger one
    value_type _Buf[_BUF_SIZE];
    pointer _Ptr;
    char _Alias[_BUF_SIZE]; // to permit aliasing
    } _Bx;

2. size_type _Mysize;   // current length of string
3. size_type _Myres;    // current storage reserved for string

其中,_BUF_SIZE概念了缓冲区的尺寸:

  • 若value_type类型小于1字节,则 **_BUF_SIZE = 16**。
  • 否则,**_BUF_SIZE = 16 /
    sizeof(value_type)**。(精心,这里是整除取商!!!)

析类型

此处有多少个类型定义特别主要:value_type, pointer, size_type
从源代码上看,这个品种经过了意气风发层又大器晚成层的typedef,根源难辨。
因而,大家转而从规范草案来先解读value_type

typedef typename traits::char_type      value_type;

X::char_type    ->      charT
charT           ->      char

此外四个等级次序也依理剖判,最终得出它们的实际类型分别为:

图片 3

得结果

综上,字符串类型内部存储器模型如下:

图片 4

终极让我们拿string类型来证实一下(><良心保险,下图为代码运维结果,非纯数字打字与印刷):

图片 5

相关文章