C++Primer第五版第十一章习题答案（1~10）

最新推荐文章于 2022-03-27 15:23:47 发布

MISAYAONE

最新推荐文章于 2022-03-27 15:23:47 发布

阅读量1.1w

点赞数 14

CC 4.0 BY-SA版权

分类专栏：【C++Primer习题】 C++Primer 第五版习题答案详解文章标签： C++Primer 第十一章关联容器 map set

本文链接：https://blog.csdn.net/misayaaaaa/article/details/58221151

C++Primer 第五版习题答案详解同时被 2 个专栏收录

77 篇文章 ¥49.90 ¥99.00

订阅专栏

【C++Primer习题】

78 篇文章

订阅专栏

本文介绍了C++ Primer第五版第十一章中的关联容器，包括map和set的区别与使用，重点讲解了它们的定义、元素访问方式、插入和查找操作。同时提到了multimap和multiset对于重复关键字的支持，以及关联容器与顺序容器在功能上的差异。还讨论了如何在set中处理重复关键字，并对比了set和vector在插入效率上的不同。

1：知识点1：关联容器与顺序容器有着根本的不同

知识点2：关联容器的元素是按关键词来保存和访问的，顺序容器是按他们在容器中的位置来顺序访问

知识点3：关键词在关联容器中起到重要的作用，map中的元素是（关键字—值）对，关键词是索引左右，值是与索引相关联的数据。set每个元素只包含一个关键字，支持高效的关键词查找

知识点4：标准库提供8个关联容器，主要是map/set，是否重复关键字，顺序保存容器与否

答案见上

了解本专栏

37 条评论

雨木木呀 2024.04.13
11.7： [code=cpp] map<string,vector<string>> FamilyName; string strLine,surname,name; cout<<"请输入家庭姓及其成员名在其每一行"<<endl; while(getline(cin,strLine)) { istringstream iss(strLine); iss>>surname; FamilyName[surname]; while(iss>>name) { FamilyName[surname].push_back(name); } } for(const auto&i:FamilyName) { cout<<i.first<<"姓家庭"<<endl; for(const auto j:i.second) { cout<<"家庭成员名"<<j<<endl; } } [/code]

Shixiaoldman 2021.07.30
第七题关于添加姓名的简单版，可能会在某些情况下报错。 [code=cpp] map<string, vector<string>> map1; string xing; string min; while (cin >> xing >> min) { map1[xing].push_back(min); } [/code]

Vogel_im_Kafig_ 2021.02.07
说句题外话，first name是名，不是姓

峰小猿 2021.02.04
第十题是这样么 list会报“二进制“<”: 没有找到接受“const std::_List_iterator<std::_List_val<std::_List_simple_types<int>>>”类型的左操作数的运算符(或没有可接受的转换)”错误 [code=cpp] #include <iostream> #include <fstream> #include <map> #include <string> #include <list> #include <vector> #include <iterator> #include <algorithm> using namespace std; int main(int argc, char *argv[]) { map<string, list<int>> mapWords; // test vector<int>::iterator map<vector<int>::iterator, vector<int>::iterator> mapVec; vector<int> myVec = { 0, 1, 2, 3 }; mapVec[--myVec.end()] = myVec.begin(); mapVec[myVec.begin()] = --myVec.end(); for (auto val1 : mapVec) cout << *val1.second << " "; cout << endl; // test list<int>::iterator map<list<int>::iterator, list<int>::iterator> mapli; list<int> myli = { 0, 1, 2, 3 }; mapli[--myli.end()] = myli.begin(); mapli[myli.begin()] = --myli.end(); for (auto val2 : mapli) cout << *val2.second << " "; cout << endl; return 0; } [/code]

weixin_45631152 2020.09.17
博主未更新的第九题由我来哦更新吧嘿嘿[code=cpp] /*11.9：定义一个map，将单词与一个行号的list关联,list中保存的单词是单词所出现的行号*/ int main() { map<string, list<int>> recode; ifstream in("单词文本.txt"); string lword,word; int line = 1; if (!in) { cout << "绑定单词文本失败!" << endl; } while (getline(in,lword))//先从文本中读取一整行 { istringstream read(lword);//绑定刚刚读取到的一整行 while (read>>word)//从string输入流中读取单词一次读取一个 { recode[word].push_back(line);//将刚刚读取到的单词(key键)关联行号(value_type值) } line++;//读完定义行完毕后加1 表示第二行 } for (auto iter = recode.begin(); iter != recode.end(); ++iter) { cout << "单词：" << iter->first << "\t行号：" << *(iter->second).begin() << endl; //因为value_type值为list 不能使用下标运算符这里通过解引用该迭代器得到输出 } return 0; } [/code]
- m0_52285728回复weixin_45631152 2021.06.05
  为啥报错呢

weixin_45631152 2020.09.16
第七题，写的技术含量没博主高但运行看起来更加清晰 [code=cpp] /*11.7:定义一个map,关键字是家庭的姓，值是一个vector,保存家中孩子们的名字。编写代码，实现添加新的家庭以及向已有的家庭添加新的孩子。*/ int main() { map<string, vector<string>>family; char c;//用户选择键 string surname;//家庭的姓 string cname;//孩子的名字 cout << "\t\t\t添加新家庭请输入f:\n\t\t\t添加孩子请输入c:\n\t\t\t查看各个家庭及其成员请输入s:\n\t\t\t退出请输入e:" << endl; while (cin >> c&&c != 'e') { switch (c) { case 'f': cout << "请输入家庭的姓(surname):" << endl; cin >> surname; family[surname].push_back("");//初始化为空vector cout << "添加完成,继续选择请查看目录！！！" << endl; break; case 'c': if (family.size() > 1){ cout << "请输入需要添加孩子归属家庭的姓：" << endl; cin >> surname; cout << "请输入" << surname << "姓家庭孩子的姓名：" << endl; cin >> cname; family[surname].push_back(cname); cout << "添加完成,继续选择请查看目录！！！" << endl; } else { cout << "请输入" << (family.begin())->first << "姓家庭孩子的姓名：" << endl; cin >> cname; family[surname].push_back(cname); cout << "添加完成,继续选择请查看目录！！！" << endl; } break; [/code]
- weixin_45631152回复weixin_45631152 2020.09.16
  [reply]weixin_45631152[/reply][code=cpp] case 's': for (auto iter = family.begin(); iter != family.end(); ++iter) { cout << "家庭姓：" << iter->first; cout << "\t家庭成员："; for (auto &i : (iter->second))//value_type值为vector容器 { cout << i << '\t'; } cout << endl << endl; } cout << "添加完成,继续选择请查看目录！！！" << endl; break; } return 0; } [/code]

猴急猴急 2020.04.19
lambuda是一个特殊的函数，使用函数时需要加上（），所以

猴急猴急 2020.04.19
第4题，P369页说：remove是链表类型独有的成员函数形式的算法。这种算法是链表容器独有的算法，只能调用迭代器而不能删减元素，所以也让remove函数用完后，还要调用eraze删除末尾的无效元素。所以我觉得string类不应该调用这种remove函数，但也想不出什么好办法，就循环find_first_of来erase标点符号了。

我想要八块腹肌 2020.02.08
楼主你好，第四题的代码 [code=cpp] word.erase(remove_if(word.begin(), word.end(), ispunct),word.end()); [/code] 可否改为： remove_if(word.begin(), word.end(), ispunct); 也就是不要erase，貌似remove_if就已经把标点符号去掉了。
- 我想要八块腹肌回复我想要八块腹肌 2020.02.08
  [reply]weixin_44420765[/reply]楼主的答案就写着了“Transforms the range [first,last) into a range with all the elements for which pred returns true removed, and returns an iterator to the new end of that range.” 没看仔细，fuckme!
- 我想要八块腹肌回复我想要八块腹肌 2020.02.08
  [reply]weixin_44420765[/reply]楼主我搞懂了，remove_if算法只是把要保留的元素覆盖要删除的元素，实际删除还是要容器自身的erase操作。