map对象建立家族姓氏查询
题目:定义一个map对象,其元素的键是家族姓氏,而值是存储该家族孩子名字的vector对象。为这个map容器输入至少六个条目。通过基于家族姓氏的查询检测你的程序,查询应输出该家族所有孩子的名字。
//定义一个map对象,其元素的键是家族姓氏//而值则是存储该家族孩子名字的vector对象//进行基于家族姓氏的查询,输出该家族所有孩子的名字#include<iostream>#include<map>#include<vector>#include<string>using namespace std;int main(){map<string , vector<string> > children;string surname , childName;//读入条目(家族姓氏及其所有孩子的名字)do{cout<<"Enter surname: "<<endl;cin>>surname;if(!cin) //读入结束break;//插入新条目vector<string> chd;pair<map<string , vector<string> >::iterator , bool> ret = children.insert(make_pair(surname , chd));if(!ret.second){//该家族姓氏已在map容器中存在cout<<"repeated surname: "<<surname<<endl;continue;}cout<<"Enter children's name: "<<endl;while(cin>>childName)//读入该家族所有孩子的名字ret.first->second.push_back(childName);cin.clear(); //使输入流重新有效}while(cin);cin.clear(); //使输入流重新有效//读入要查询的家族cout<<"Enter a surname to search: "<<endl;cin>>surname;//根据读入的家族姓氏进行查找map<string , vector<string> >::iterator iter = children.find(surname);//输出查询结果if(iter == children.end()) //找不到该家族姓氏cout<<"no this surname: "<<surname<<endl;else{cout<<"children: "<<endl;//输出该家族中所有孩子的名字vector<string>::iterator it = iter->second.begin();while(it != iter->second.end())cout<<*it++<<endl;}return 0;}