如何用qsort对一维指针数组排序？

gawk

可以把程序简化一下，发上来看看

newbuding

中间的qsort函数这样用肯定是不对的，我想知道在我不改动comp函数的前提下如何才能正确的排序？

#include <stdio.h> #include <stdlib.h> struct st { &nbsp;&nbsp;&nbsp;&nbsp;int a; &nbsp;&nbsp;&nbsp;&nbsp;int b; }; int comp(const void *p1, const void *p2) { &nbsp;&nbsp;&nbsp;&nbsp;const struct st *ptr1=p1; &nbsp;&nbsp;&nbsp;&nbsp;const struct st *ptr2=p2; &nbsp;&nbsp;&nbsp;&nbsp;return ptr1->a - ptr2->a; } int main() { &nbsp;&nbsp;&nbsp;&nbsp;struct st *slist; &nbsp;&nbsp;&nbsp;&nbsp;struct st *tab[10]; &nbsp;&nbsp;&nbsp;&nbsp;int i; &nbsp;&nbsp;&nbsp;&nbsp;for (i=0;i<10;++i) { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;slist=malloc(sizeof(struct st)); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if (slist == NULL) { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;perror("new slist()"); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;exit(1); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;slist->a=rand()%100; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;slist->b=rand()%100; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;tab[i]=slist; &nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;qsort(tab, sizeof(struct st), 10, comp); &nbsp;&nbsp;&nbsp;&nbsp;for (i=0;i<10;++i) { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;free(tab[i]); &nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;exit(0); }

gawk

改成这样看如何

1. 
   
2. #include <stdio.h>
   
3. #include <stdlib.h>
   
4. 
   
5. struct st {
   
6.     int a;
   
7.     int b;
   
8. };
   
9. 
   
10. int
    
11. comp(const void *p1, const void *p2)
    
12. {
    
13.     const struct st *ptr1=p1;
    
14.     const struct st *ptr2=p2;
    
15. 
    
16.     return ptr1->a - ptr2->a;
    
17. }
    
18. 
    
19. int comp_st(const void *p1, const void *p2)
    
20. {
    
21.         struct st** ptr1=p1;
    
22.         struct st** ptr2=p2;
    
23.         return comp(*ptr1,*ptr2);
    
24.         }
    
25. int
    
26. main()
    
27. {
    
28.     struct st *slist;
    
29.     struct st *tab[10];
    
30.     int i;
    
31. 
    
32. 
    
33.     for (i=0;i<10;++i) {
    
34.         slist=malloc(sizeof(struct st));
    
35.         if (slist == NULL) {
    
36.             perror("new slist()");
    
37.             exit(1);
    
38.         }
    
39.         slist->a=rand()%100;
    
40.         slist->b=rand()%100;
    
41. 
    
42.         tab[i]=slist;
    
43.         printf("tab[%d]->a=%d\n",i,tab[i]->a);
    
44.     }
    
45. 
    
46.     qsort(tab, 10,sizeof(struct st*),  comp_st);
    
47. 
    
48.     for (i=0;i<10;++i) {
    
49.             printf("tab[%d]->a=%d\n",i,tab[i]->a);
    
50.         free(tab[i]);
    
51.     }
    
52. 
    
53.     exit(0);
    
54. }
    

复制代码

newbuding

谢谢gawk的回复，我的代码被我封装过了，上面是个简化的代码，实际上的排序工作在另一个模块中，是看不到比较函数comp到底是怎么比较的，所以无法照着comp的函数再写一个中间函数出来，你的方法对这段代码是可行的，可是我的实际工程要比这个复杂，不能照着comp的函数再写出一个来的