[原]键盘输入5个用户的数据，包括：姓名和电话号码要求按姓名排序

evilknight

//3.        从键盘输入5个用户的数据，包括：姓名和电话号码
//     要求按姓名排序后，输出用户的全部数据。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX 5

typedef struct Person
{
    char szName[20] ;
    char szNumber[20] ;
}person ;

int compare(const void * elem1, const void * elem2)
{
    return strcmp(((person *)elem1)->szName, ((person *)elem2)->szName) ;
}

int main(void)
{
    int i ;
    person p[MAX] ;
   
    for (i = 0; i < MAX; ++i)
    {
        scanf("%20s%20s", &p[i].szName, &p[i].szNumber) ;
    }
   
    qsort(&p, MAX, sizeof(person), compare) ;
   
   
    for (i = 0; i < MAX; ++i)
    {
        printf("%22s%22s\r\n", p[i].szName, p[i].szNumber) ;
    }
   
    return 0 ;
}

boy

很像the c++ programming language上的例题。

1. #include <string.h>
   
2. #include <iostream>
   
3. 
   
4. using namespace std;
   
5. 
   
6. typedef int (*CFT)(const void*, const void*);
   
7. 
   
8. struct User
   
9. {
   
10.         char* name;
    
11.         char* id;
    
12.         int dept;
    
13. };
    
14. 
    
15. /*
    
16.         字符串比较
    
17. */
    
18. int str_cmp(const void* p, const void* q)
    
19. {
    
20.         return strcmp(static_cast<const User*>(p)->name,static_cast<const User*>(q)->name);
    
21. }
    
22. 
    
23. /*
    
24.         数值比较
    
25. */
    
26. int int_cmp(const void* p, const void* q)
    
27. {
    
28.         return static_cast<const User*>(p)->dept - static_cast<const User*>(q)->dept;
    
29. }
    
30. 
    
31. 
    
32. /*
    
33.         对向量base的n个元素按照递增顺序排序,
    
34.         用由"cmp"所指定的函数做比较,
    
35.         元素大小是"sz".
    
36. */
    
37. void ssort(void* base, size_t n, size_t sz, CFT cmp)
    
38. {
    
39.         for(int gap = n/2; 0 < gap; gap /= 2)
    
40.                 for (int i = gap; i < n; i++)
    
41.                         for (int j = i-gap; 0 <= j; j -= gap)
    
42.                         {
    
43.                                 char* b = static_cast<char*>(base);
    
44.                                 char* pj = b + j*sz; //&base[j]
    
45.                                 char* pjg = b + (j + gap) * sz; //&base[j+gap]
    
46. 
    
47.                                 if (cmp(pjg,pj) < 0)
    
48.                                 {
    
49.                                         for (int k = 0; k < sz; k++)
    
50.                                         {//swap  base[j],base[j+gap]
    
51.                                                 char temp = pj[k];
    
52.                                                 pj[k] = pjg[k];
    
53.                                                 pjg[k] = temp;
    
54.                                         }
    
55.                                 }
    
56.                         }
    
57. 
    
58. }
    
59. 
    
60. /*
    
61.         输出函数
    
62.         v 是结构体User数组首地址,
    
63.         n 是数组元素个数
    
64. */
    
65. void print_id(User* v, int n)
    
66. {
    
67.         for (int i = 0; i < n; i++)
    
68.                 cout << v[i].name << '\t' << v[i].id << '\t' << v[i].dept << '\n';
    
69. }
    
70. 
    
71. User heads[] =
    
72. {
    
73.         "kevin", "t1", 1,
    
74.         "Neo",         "t3", 3,
    
75.         "Eric",         "t2", 2
    
76. };
    
77. 
    
78. int main(int argc, char* argv[])
    
79. {
    
80.         cout << "Heads in alphabetical order:\n";
    
81.         ssort(heads,3,sizeof(User),str_cmp);
    
82.         print_id(heads, 3);
    
83.         cout << '\n';
    
84. 
    
85.         cout << "Heads in order of department number:\n";
    
86.         ssort(heads, 3, sizeof(User), int_cmp);
    
87.         print_id(heads,3);
    
88.         return 0;
    
89. }

复制代码