字典排序

编写程序对用户数据进行简单的管理,要求按姓名的字典序对用户信息进行排序。试定义表示用户信息的类person和处理用户信息的类compute实现上述功能。具体要求如下:
(1)定义类person,其成员如下:
(a)私有成员。
char name[10], num[10]:分别保存用户的姓名和电话号码。
(2)定义类compute,类compute必须声明为类person的友元类,其成员如下:
(a)私有成员。
        person pn[3]:表示3个用户。
(b)公有成员函数。
void setdata():通过键盘输入3个用户的数据。
void sort():将数组pn表示的用户信息按姓名的字典序进行排序。
void print():按照指定格式输出用户信息。
在主函数中定义一个compute对象,再通过键盘输入每个用户的基本信息,调用相关成员函数完成对类compute和person进行测试。
输入/输出示例(下划线部分为键盘输入):
输入姓名和电话号码:
Jeorge 32121212
Mike 34545454
Adam 34676767
排序后的用户信息为:
姓名 电话号码
Adam 34676767
Jeorge 23121212
Mike 34545454

完整的代码如下:

 

  1. #include "iostream"  
  2. #include "algorithm"  
  3. using namespace std;  
  4.   
  5. class person  
  6. {  
  7. private:  
  8.     char name[10];  
  9.     char num[10];  
  10.     friend class compute;   //类compute必须声明为类person的友元类  
  11. public:  
  12.     bool friend cmp(const person &a,const person &b); //友元函数从语法上看,它与普通函数一样,友元函数的特点是能够访问类中的私有成员的非成员函数。  
  13. };  
  14. class compute  
  15. {  
  16. private:  
  17.     person pn[3];     //表示3个用户  
  18. public:  
  19.     void setdata();   //通过键盘输入3个用户的数据  
  20.     void sort_name(); //将数组pn表示的用户信息按姓名的字典序进行排序  
  21.     void print();     //按照指定格式输出用户信息  
  22. };  
  23. void compute::setdata()  
  24. {  
  25.     for(int i=0;i<3;i++)  
  26.         cin>>pn[i].name>>pn[i].num;  
  27. }  
  28. bool cmp(const person &a,const person &b)  
  29. {  
  30.     return strcmp(a.name,b.name)<0;  
  31. }  
  32. void compute::sort_name()  
  33. {  
  34.     sort(pn,pn+3,cmp);  
  35. }  
  36. void compute::print()  
  37. {  
  38.     for(int i=0;i<3;i++)  
  39.         cout<<pn[i].name<<"  "<<pn[i].num<<endl;  
  40. }  
  41. int main(void)  
  42. {  
  43.     compute com;  
  44.     cout<<"请输入用户的数据:"<<endl;  
  45.     com.setdata();  
  46.     com.sort_name();  
  47.     cout<<"将用户信息按姓名的字典序进行排序:"<<endl;  
  48.     com.print();  
  49.     system("pause");  
  50.     return 0;  

 

posted @ 2013-10-08 02:36  小薇林  阅读(349)  评论(0编辑  收藏  举报