C++ list类存储结构体

Bertha 。 2022-06-06 00:46 342阅读 0赞

[http://blog.csdn.net/zhuzexujiaxing/article/details/70307170][http_blog.csdn.net_zhuzexujiaxing_article_details_70307170]

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

\[html\] [view plain][] [copy][view plain]

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. \}

[http_blog.csdn.net_zhuzexujiaxing_article_details_70307170]: http://blog.csdn.net/zhuzexujiaxing/article/details/70307170
[view plain]: http://blog.csdn.net/zhuzexujiaxing/article/details/70307170#