map对象建立家族姓氏查询

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