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;

}