码迷,mamicode.com
首页 > 其他好文 > 详细

条目十五《注意strng实现的多样性》

时间:2019-01-12 16:43:18      阅读:210      评论:0      收藏:0      [点我收藏+]

标签:方式   不同   字节   包含   成员   缓存   字符   turn   很多   

条目十五《注意strng实现的多样性》

下面以一个打印string空对象的大小切入本条目:
#include

using namespace std;

int main()
{
    string ss;

    printf("ss size: %ld\n", sizeof(ss));
    return 0;
}

ss size: 32

string和char一样大是常见的,但是string的大小是char的7倍也是常见的。上面例子是在环境是 gun c++下的运行结果,可以看到string的大小是char*的4倍。为什么呢?为了理解这个问题,我们需要看string有哪些实现方式。

方式一:

每个string对象包含:
一个配置器的拷贝
字符串的大小
容量
一个指针(指向包含引用计数(“RefCnt”)和字符串值的动态分配的缓冲区)。

技术分享图片

实现一的string大小取决于定义的分配子allocator的大小。使用默认的分配子allocator,sring对象的大小就是char*指针的4倍。就是例子的情况。

方式二:

string的大小等于char指针的大小。每个string对象只包含一个指向一个数据结构的指针(包括了字符串的大小,容量,引用计数,指向动态分配字符串的缓存的地址的指针,其他的控制并发的参数成员【大小大概是char指针的6倍】)。

技术分享图片

方式三:

string的大小等于char*指针的大小。每个string对象只包含一个指向数据结构的指针(字符串大小,容量,引用计数,值可共享性数据+字符串值)

技术分享图片

方式四:

string的大小是一个char*指针的7倍。当前string的对象小于15时,直接使用小字符串优化,string直接存放字符串对象。当string的对象大于15字节时,缓冲区的第一部分被用作指向一块动态内存的地址的指针。

技术分享图片

根据使用场景选择string的实现:
  • 1.关注动态分配次数,避免选择方式2。方式1和3是1次,方式2是2次(string对象本身,指向的缓冲区),方式4没有。
  • 2.关闭并发。方式3包含了控制并发的参数成员。
  • 3.有大量的小字符串。选择方式4.

总结一下string的多样性:

  • 字符串值可能是或可能不是引用计数的。默认情况下,很多实现的确是用了引用计数,但它们通常提供了关闭的方法,一般是通过预处理器宏。引用计数只对频繁拷贝的字符串有帮助,而有些程序不经常拷贝字符串,所以没有那个开销。

  • string对象的大小可能从1到至少7倍char*指针的大小。

  • 新字符串值的建立可能需要0、1或2次动态分配。

  • string对象可能是或可能不共享字符串的大小和容量信息。

  • string可能是或可能不支持每对象配置器。

  • 不同实现对于最小化字符缓冲区的配置器有不同策略。

条目十五《注意strng实现的多样性》

标签:方式   不同   字节   包含   成员   缓存   字符   turn   很多   

原文地址:https://www.cnblogs.com/liangjf/p/10260011.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!