C++:基于顺序存储结构的图书信息表的排序

划句顾

摸鱼~

代码如下：

1. /***
   
2. *time:2021/9/30
   
3. *author:LaoGu
   
4. *purpose:基于顺序存储结构的图书信息表的排序
   
5. **/
   
6. #include<iostream>
   
7. #include<string.h>
   
8. 
   
9. using namespace std;
   
10. 
    
11. #define OK 1
    
12. #define ERROR 0
    
13. #define OVERFLOW -2
    
14. typedef int Status;
    
15. #define MAXSIZE 10000
    
16. 
    
17. typedef struct tagBook{
    
18.   char no[20];
    
19.   char name[50];
    
20.   float price;
    
21. }Book;
    
22. 
    
23. typedef struct tagSqList{
    
24.         Book *elem;
    
25.         int length;
    
26. }SqList;
    
27. 
    
28. int main(){
    
29.         //声明函数
    
30.         Status InitList_Sq(SqList &L);
    
31.         Status CreationList_Sq(SqList &L,char *no,char *name,float price);
    
32.         Status PrintList_Sq(SqList &L);
    
33.         SqList L;      //定义L的类型是SqList
    
34.         InitList_Sq(L);  //初始化L
    
35.         char no[20],name[50];
    
36.         float price;
    
37.         while(cin>>no>>name>>price){
    
38.           if(!strcmp(no,"0")&&!strcmp(name,"0")&&price==0.0)
    
39.                   break;
    
40.      CreationList_Sq(L,no,name,price);
    
41.         }
    
42.         PrintList_Sq(L);
    
43.         return 0;       
    
44. }
    
45. 
    
46. //初始化
    
47. Status InitList_Sq(SqList &L){   
    
48.         L.elem = new Book[MAXSIZE];
    
49.         if(!L.elem) exit(OVERFLOW);
    
50.         L.length =0;
    
51.         return OK;  
    
52. }
    
53. 
    
54. //存储书籍
    
55. Status CreationList_Sq(SqList &L,char *no,char *name,float price){
    
56.   Book B;
    
57.   strcpy(B.no,no);
    
58.   strcpy(B.name,name);
    
59.   B.price = price ;
    
60.   L.elem[L.length] = B;
    
61.   L.length++;
    
62.   return OK;
    
63. }
    
64. 
    
65. //根据价格从大到小排序且输出
    
66. Status PrintList_Sq(SqList &L)
    
67. {
    
68.         int n = L.length;
    
69.         //排序
    
70.         for(int i=0;i<=n;i++)
    
71.         {
    
72.                 for (int j=0;j<=n;j++)
    
73.                 {
    
74.                    if(L.elem[j].price<=L.elem[j+1].price)
    
75.                    {
    
76.                             Book B = L.elem[j];
    
77.                                 L.elem[j] = L.elem[j+1];
    
78.                                 L.elem[j+1] = B;
    
79.                    }
    
80.                 }
    
81.         }
    
82.         //输出
    
83.         cout<<endl;
    
84.         for (int k =0;k<n;k++)
    
85.         {
    
86.                 cout<<L.elem[k].no<<"  "<<L.elem[k].name<<"  ";
    
87.                 printf("%.2f\n",L.elem[k].price);
    
88.         }
    
89.         return OK;
    
90.        
    
91. }

复制代码

                               
登录/注册后可看大图

运行结果如下：

tomok

收藏了。学学