• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
james1207

博客园    首页    新随笔    联系   管理    订阅  订阅

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;
}


 

 

posted @ 2013-09-04 19:21  Class Xman  阅读(240)  评论(0)    收藏  举报
刷新页面返回顶部
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3