CPrimer第版习题解答第十章.docxVIP

第十章关联容器1.编写程序读入一些列string和int型数据，将每一组存储在一个pair对象中，然后将这些pair对象存储在vector容器里。// 11.16_10.1_pair.cpp : 定义控制台应用程序的入口点。//#includestdafx.h#includeiostream#includestring#includevector#includeutilityusingnamespacestd;int_tmain(intargc, _TCHAR* argv[]){stringstr;intiVal;cout \tInput some pair contents( pairstring, int ) (^Z to end):\n;vector pairstring, int pairVec;while( cin str iVal )pairVec.push_back( pair string, int ( str, iVal) );cout \n\t The content of pairVec is:\n ;for ( vector pairstring, int ::iteratorit = pairVec.begin(); it != pairVec.end(); ++it ){cout it-first it-second endl;}system(pause);return 0;}2.在前一题中，至少可使用三种方法创建pair对象。编写三个版本的程序，分别采用不同的方法来创建pair对象。你认为哪一种方法更易于编写和理解，为什么？stringstr;intiVal;vector pairstring, int pairVec;pairstring, int newPair;while( cin str iVal ){// first methodpairVec.push_back( pair string, int ( str, iVal) );// the second methodnewPair = make_pair( str, iVal ); pairVec.push_back( newPair );}// third method while ( cin newPair.first newPair.second ){pairVec.push_back( newPair );}第二种方法更好一些，更容易阅读和理解。因为它调用了make_pair函数，可以明确地表明确实生成了pair对象这一行为。3.描述关联容器和顺序容器的差别。两者的本质差别在于：关联容器通过键 key 存储和读取元素，而顺序容器则通过元素在容器中的位置顺序存储和访问元素。4.举例说明list、vector、deque、map以及set类型分别使用的情况。list类型适用于需要在容器的中间位置插入和删除元素的情况，如以无序的方式读入一系列学生的数据；vector类型适用于需要随机访问元素的情况。如：在学号为1…n的学生中，访问第 x 学号的学生的信息。deque类型适用于在容器的尾部或首部有插入和删除元素情况。如：对服务窗口先来先服务的情况。map适用于需要 key – value 对的集合的情况。如：字典电和话簿的建立和使用。set类型适用于使用键集合的情况。例如，黑名单的建立和使用。5.定义一个Map对象，将单词与一个list对象关联起来，该list对象存储对应的单词可能出现的行号。map string, listint wordLines;6.可否定义一个map对象以vectorint::interator为键关联int型对象？如果以listint::iterator关联int型对象呢？或者，以pairint, string关联int？对于每种情况，如果允许，请解释其原因。可以定义一个map对象以vectorint::iterator 和 pair int, string 为键关联int 型对象。不能定义第二种情况，因为键类型必须支持 操作，而list容器的迭代器类型不支持操作。pairint, string关联int可以。7.对于以int型对象为索引关联vectorint型对象的map容器，它的mapped_type。key_type和value_type分别是什么？分别是： vectorint , int 和 pair const int, vectorint 。8.编写一个表达式，使用map的迭代器给其元素赋值。map string, int m;map string, int ::iterator map_it = m.begin();map_it-sec