您的位置:首页 > 编程语言 > C语言/C++

C++ Primer 第9章 习题9.32

2012-02-17 14:23 204 查看
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
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: