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
posted on 2012-02-17 14:23 spring学习笔记 阅读(204) 评论(0) 编辑 收藏 举报