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
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
相关文章推荐
- C++ Primer 第9章 习题9.32
- C++ Primer 第9章 习题9.32
- C++ Primer 第9章 习题9.30
- C++ Primer 第9章 习题9.30
- C++ Primer 第9章 习题9.30
- C++ Primer 第9章 习题9.41
- C++ Primer 第9章 习题9.41
- C++ Primer 第9章 习题9.41
- C++ Primer 第9章 习题9.43
- C++ Primer 第9章 习题9.43
- C++ Primer 第9章 习题9.43
- C++ Primer 第10章 习题10.23
- C++ Primer 第11章 习题11.18
- C++ primer习题笔记第1~3章
- [C++ 学习] C++ Primer 第4版 习题 4.32
- C++ Primer(第四版) 课后习题3.14 vector单词转大写
- C++ Primer学习总结 第9章 顺序容器
- C++ Primer 习题3.8
- C++ Primer(第五版)课后习题记录 —— 第七章
- C++ Primer 第9章 顺序容器 第一次学习笔记