您的位置:首页 > 编程语言 > C语言/C++

C++Primer第五版 11.3.5节练习

2015-10-10 21:02 337 查看
练习11.27:对于什么问题你会使用count来解决?什么时候你又会选择find呢?

答:如果只是关心元素是否在容器中,find可能是最佳选择。如果需要进行统计等更多的工作,count是不错的选择。

练习11.28:对一个string到int的vector的map,定义并初始化一个变量在其上调用find所返回的结果。

map<string,vector<int>> m;


/*
*2015/10/10
*C++Primer第五版
*11.3.5节练习
*练习11.28
*问题描述:练习11.28:对一个string到int的vector的map,定义并初始化一个变量在其上调用find所返回的结果。
说明: 按着题目要求做
*作者:Nick Feng
*邮箱:nickgreen23@163.com
*/

#include <iostream>
#include <map>
#include <string>
#include <vector>

using namespace std;

int main()
{
vector<int> vec = {1,2,3,4,5};
vector<int> vec2 = {6,7,8,9,10};
string s = "T";
string s1 = "B";
map<string,vector<int>> m = {{s,vec},{s1,vec2}};

//初始化迭代器it
//将关键字为“T”所在的迭代器赋值给it
map<string,vector<int>>::iterator it = m.begin();
it = m.find("T");

//打印
cout << (*it).first << " ";
for(auto &i : (*it).second)
cout << i << " ";
cout << endl;
return 0;
}


练习11.29:如果给定的关键字不在容器中,upper_bound,lower_bound和equal_range分别返回什么?

答:如果关键字不在容器中,则lower_bound会返回关键字的第一个安全插入点—不影响容器中元素顺序的插入位置。upper_bound返回尾后迭代器。equal_range中,如果未找到匹配元素,则两个迭代器都指向关键字可以插入的位置。

练习11.30:对于本节最后一个程序中的输出表达式,解释运算对象pos.first->second的含义。

答:就是打印每个题目

练习11.31:编写程序,定义一个作者及其作品的multimap。使用find在multimap中查找一个元素并用erase删除它。确保你的程序在元素不在map中时也能正常运行。练习11.32:使用上一题定义的multimap编写一个程序,按字典打印作者列表和他们的作品。

练习11.32:使用上一题定义的multimap编写一个程序,按字典序打印作者列表和他们的作品

练习11.31-32

/*
*2015/10/10
*C++Primer第五版
*11.3.5节练习
*练习11.28
*问题描述:练习11.31:编写程序,定义一个作者及其作品的multimap。使用find在multimap中查找一个元素并用erase删除它。确保你的程序在元素不在map中时也能正常运行。练习11.32:使用上一题定义的multimap编写一个程序,按字典打印作者列表和他们的作品。
说明: 按着题目要求做
*作者:Nick Feng
*邮箱:nickgreen23@163.com
*/

#include <iostream>
#include <string>
#include <map>

using namespace std;

int main()
{
multimap<string,string> m = {{"John","Happy Time"},{"Lucy","Tom's Hourse"},{"Jim","Young boy"}};
for(auto &m1 : m)
cout <<  m1.first << " " << m1.second << endl;

cout << "plesae input name who you want to erase!" << endl;
string name;
while(cin >> name)
{
if(m.find(name) != m.end())
m.erase("John");
else
{
cout << "Not found!Can not erase" << endl;
}
}
for(auto &m1 : m)
cout <<  m1.first << " " << m1.second << endl;
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息