string的reserve和resize

一、size和capicity

size是实际长度,capicity是预留空间,请看下面的例子。

(1)str 是个空字符串,它的 size 为0,但它的 capicity 为15

 string的reserve和resize

 (2)继续往下调试走:

str 被赋予了字符串 "123456" ,它的 size 变成了6 ,capicity还是15

string的reserve和resize

  (3)继续往下调试走:

str 被赋予了字符串 "123456123456" ,它的 size 变成了12 ,capicity还是15

string的reserve和resize

 (4)继续往下调试走:

str 被赋予了字符串 "123456123456123456" ,它的 size 变成了18 ,capicity变成了 31

 string的reserve和resize

(5)继续往下调试走:

str 被赋予了字符串 "1" ,它的 size 变成了1,capicity还是 31

string的reserve和resize

 

二、reserve

可以使用 reserve 函数来指定 capicity 的大小:

int N = 10;
string  str;
str.reserve(N);

但需要注意的是 str 的capicity 的大小并不一定是 n,

按照:(i*16-1)的规律,i>=1,取 capicity = (i*16-1)>=N,并使得 capicity 离 N最近。例如上例,capicity = 15。

 

三、resize

可以使用 resize函数来指定 size 的大小,也就是字符串的实际大小。

在此过程中可能会发生字符串的截断或者扩展:

1.扩展

string的reserve和resize

可以看到,str 的size 和 capicity都发生了变化,在原有的字符串后面用 \0 补齐。

2.截断

string的reserve和resize

  str 被截断成两个字符,capicity 没有发生变化。

 

四、小结

string的size是实际长度,capicity是预留长度,

当字符串被赋予的值的长度大于capicity的时候,字符串会先自动扩容,使用(i*16-1)规则来扩容,

保证capicity大于等于被赋予的值的长度,最后完成赋值。

所以如果事先知道被赋值得字符串的大小,可以先用reserve来设置capicity的大小,有时候可提高程序性能:

string remove_crtl(string s)
{
    string result;
    result.reserve(s.length()); //用reserve一次扩容到位,避免多次扩容
    for(int i=0;i<s.length();++i)
    {
        if(s[i]>=0x20)
            result +=s[i];
    }
    return result;
}
上一篇:【图像处理】python实现将任意大小的图像 resize 为指定大小的图像


下一篇:微信公众号菜单添加小程序,miniprogram,pagepath参数详解,php开发公众号