C++ list类存储结构体

http://blog.youkuaiyun.com/zhuzexujiaxing/article/details/70307170

C++提供了强大的模板库，list便是其中之一。list是可以存储各种数据类型的链表，以下代码将用list存放结构体

[html]  view plain  copy

1. // List_Struct_Study.cpp : 定义控制台应用程序的入口点。  
2. //  
3.   
4. #include "stdafx.h"  
5. #include <iostream>  
6. #include <list>  
7. #include <algorithm>  
8. #include <string>  
9. #include <vector>  
10.   
11. using namespace std;  
12.   
13. typedef struct StudentMark//必须为类型名  
14. {  
15.     string stuName;  
16.     string stuNumber;  
17.     int stuMark;  
18.     bool operator < (const StudentMark& c) const //重载小于运算符  
19.     {  
20.         return(stuMark < c.stuMark);  
21.     }  
22. }StudentInfo;  
23. typedef list <StudentInfo>  StuInfoList;  
24.   
25. void ListDisplay(StuInfoList inputList)   //链表显示函数  
26. {  
27.     list<StudentInfo>::iterator i;  
28.     for ( i = inputList.begin(); i != inputList.end(); ++i)  
29.     {  
30.         cout << i->stuName << "\t"  
31.             << i->stuNumber << "\t"  
32.             << i->stuMark << endl;  
33.     }  
34. }  
35. void ClassInput(StudentInfo& classTemp)   //结构体输入函数  
36. {  
37.     cin >> classTemp.stuName;  
38.     cin >> classTemp.stuNumber;  
39.     cin >> classTemp.stuMark;  
40. }  
41. void ListClassInput(StuInfoList& classcopy, int amount)//链表输入函数  
42. {  
43.     StudentInfo classtemp;  
44.     for (int i=0; i < amount; ++i)  
45.     {  
46.         ClassInput(classtemp);  
47.         classcopy.push_front(classtemp);  
48.     }  
49. }  
50. void SortAndInsert(StuInfoList& listcopy,const StudentInfo& temp )//排序后有序插入函数  
51. {  
52.     list<StudentInfo>::iterator i;  
53.     int k;  
54.     for (i = listcopy.begin(); i != listcopy.end(); ++i)  
55.     {  
56.         if (temp.stuMark <= i->stuMark)  
57.         {  
58.             listcopy.insert(i, temp);//正序插入  
59.             break;  
60.         }  
61.     }  
62.     if (i == listcopy.end())//special situation  
63.     {  
64.         listcopy.insert(i, temp);  
65.     }  
66. }  
67. int main()  
68. {  
69.     printf("请输入需要录入学生的总人数\n");  
70.     int personAmount;  
71.     cin >> personAmount;  
72.   
73.     StuInfoList Class1;  
74.     printf("依次输入 姓名 学号 成绩\n");  
75.     ListClassInput(Class1,personAmount);  
76.   
77.     Class1.sort();  
78.     printf("排序完成\n");  
79.     ListDisplay(Class1);  
80.   
81.     StudentInfo extraStudent;  
82.     while (1)  
83.     {  
84.         printf("请输入需要补录的学生：\n");  
85.         ClassInput(extraStudent);  
86.         SortAndInsert(Class1, extraStudent);  
87.         printf("补录完成！\n");  
88.         ListDisplay(Class1);  
89.     }  
90.   
91.     cin.get();  
92.     cin.get();  
93.     return 0;  
94. }