9.c++ primer5th第九章答案.docxVIP

9.1答：（a）list（b）deque（c）vector9.2答：listdequeint ilist;9.3答：左闭合区间9.4答：typedef vectorint::iterator iter;bool find_element(iter first, iter last, int i){assert(first=last);for (iter it = first; it != last; ++it){if (i == *it)return true;}return false;}9.5答：typedef vectorint::iterator iter;iter find_element(iter first, iter last, int i){assert(first=last);for (iter it = first; it != last; ++it){if (i == *it)return it;}}9.6答：迭代器不支持关系比较符 ，可以修改为！=9.7答：vectorint：：size_type9.8答：liststring::iterator iter9.9答：cbegin返回const迭代器9.10答vr、vectorint::const_iterator、vectorint::const_iterator。9.11答：intia[3]={1,2,3};vectorintival1(3);vectorintivaectorint::iterator、vectorint::iteratol2(3,1);vectorintival3={1,2,3};vectorintival4{1,2,3};vectorintival5(ia,ia+3);vectorintival6(ival1.begin(),ival1.end());vectorintival7(ival1);9.12答：全部元素类型和容器类型必须相同，接受两个迭代器创建拷贝的构造函数不要求容器类型相同，元素类型可以进行转换，所以元素类型也可以不相同。9.13答：listint ilist1(3, 1);vectorintilist2(4,1);vectordoubleival(ilist1.begin(),ilist1.end());vectordoubleival2(ilist2.begin(),ilist2.end());9.14答：listconstchar*names;vectorstringoldstyle;names.assign(oldstyle.begin(),oldstyle.end());9.15答：判断两个容器是否相同9.16答：判断两个容器中元素是否相同9.17答：c1与c2的容器类型必须相同而且必须还支持关系运算9.18答：#includeiostream#includevector#includestring#includedequeusing namespace std;int main(){string word;dequestring svec;while (cin word){svec.push_back(word);}for (auto iter = svec.begin(); iter != svec.end(); iter++){cout *iter endl;}return 0;}9.19答：包含头list头文件把deque改成list就可以了。9.20答：#includeiostream#includevector#includestring#includedeque#includelistusing namespace std;int main(){listint ilist = {1,2,3,4,5,6,7,8,9};dequeint odd_deque, even_deque;for (auto iter = ilist.begin(); iter != ilist.end(); ++iter){if (*iter % 2 == 0)even_deque.push_back(*iter);elseodd_deque.push_back(*iter);}for (auto iter = odd_deque.begin(); iter != odd_deque.end(); ++iter)cout *iter ;cout endl;for (auto iter = even_deque.begin(); iter != even_deque.end(); ++iter)cout *iter ;cout endl;return 0;}9.21答：第一次插入的时候初始化了ite