C++ Primer 第10章 习题 10.18

//10-18.cpp
//定义一个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(Ctrl-Z to end):"<<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(Ctrl-Z to end):"<<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;
	}
	cout<<endl;
	return 0;
}