C++ Primer 第9章 习题9.32

9.32 解释下面程序的实现的功能:

vector<string> svec;

svec.reserve(1024);

string text_word;

while(cin>>text_word)

           sevc.push_back(text_word);

svec.resize(svec.size()+svec.size()/2);

如果该程序读入了256个单词,在调整大小后,该容器的容量可能是多少?如果读入512,或1000,或1048个单词呢?

【解答】

  该程序段的功能是:创建空的vector对象后,将其容量设为1024个元素,然后从标准输入设备输入一系列单词,最后将该vector对象大小调整为输入单词个数的3/2.

 如果读入256个单词:size:256,capacity:1024,没有超出已分配的容量

如果读入512个单词:size:512,capacity:1024,没有超出已分配的容量

如果读入1000个单词:size:1000,capacity:1536,调整大小之后,需要1500个元素空间,超过已分配空间1024,所以该容器应大与1024,可能为1024+1024/2=1536

如果读入1048个单词:size:1048,capacity:2304,用完已分配的空间(1024),该容器可能会增长到1536,但调整大小后,需要1572个元素空间,超过1536,因此会从新分配,容量可能会增长1536/2=768,所以调整为1536+768=2304

 

 

 

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小巫技术博客

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值