sort

shihyu

sss

hellioncu

看不懂按什么排序的

liyandong106

你这个排序是什么思想啊？

ecjtubaowp

确实看不懂。

shihyu

............

ecjtubaowp

汗,LZ编辑一次又错了吧，应该是下面的吧：

8，10，99，0，-5，11，88，33
10，8，11，-8，0，0，77，52
10，20，-12，23，55，60，-51，19
10，20，8，10，7，-7，44，55
30，41，56，61，103，-10，0，12

shihyu

ecjtubaowp我改过来了

请问这样你有写过类似代码？

谢谢

ecjtubaowp

回复 7# shihyu


以前写过，好像很烦琐，类似于字符串数组的排序，写一个比较函数，

1. 
   
2. int c[5][8];
   
3. 
   
4. int cmp(const void *a,const void *b)
   
5. {
   
6. 
   
7. if ((int *)a[0] != (int *)b[0])return (int *)a[0]-(int *)b[0];
   
8. else if ((int *)a[1] != (int *)b[1])return (int *)a[1]-(int *)b[1];
   
9. else if ((int *)a[2] != (int *)b[2])return (int *)a[2]-(int *)b[2];
   
10. ...//省略
    
11. }
    
12. 
    
13. qsort(c,5,sizeof(c[0]),cmp)

复制代码

这个比较函数不知道如何化简

shihyu

1. #include <iostream>
   
2. #include <algorithm>
   
3. #include <functional>
   
4. #include <iterator>
   
5. #include <vector>
   
6. 
   
7. namespace facu
   
8. {
   
9.    template <typename ElementType, size_t SIZE>
   
10.    bool arrayLessThan( ElementType (*first)[ SIZE ],
    
11.                        ElementType (*second)[ SIZE ] )
    
12.    {
    
13.       return std::lexicographical_compare( *first, *first + SIZE,
    
14.                                            *second, *second + SIZE,
    
15.                                            std::less<ElementType>() );
    
16.    }
    
17. }
    
18. 
    
19. int main()
    
20. {   
    
21.    using namespace std;
    
22.    using namespace facu;
    
23.    
    
24. 
    
25.    int arrays[ 5 ][ 8 ] = {
    
26.                             { 10, 20,-12, 23, 55, 60,-51, 19 },
    
27.                             { 10, 20,  8, 10,  7, -7, 44, 55 },
    
28.                             { 30, 41, 56, 61,103,-10,  0, 12 },
    
29.                             { 8,  10, 99,  0, -5, 11, 88, 33 },
    
30.                             { 10,  8, 11, -8,  0,  0, 77, 52 }
    
31.                           };
    
32.                         
    
33.    typedef int (*ArrayPointer)[ 8 ];
    
34.    vector<ArrayPointer> pointers;
    
35. 
    
36.    for( ArrayPointer begin = &arrays[ 0 ], end = begin + 5;
    
37.         begin != end; ++begin )
    
38.       pointers.push_back( begin );
    
39. 
    
40. 
    
41.    sort( pointers.begin(), pointers.end(),
    
42.          arrayLessThan<int,8> );
    
43. 
    
44. 
    
45.    for( int row = 0; row != 5; ++row )
    
46.    {
    
47.       copy( *pointers[ row ], *pointers[ row ] + 8,
    
48.             ostream_iterator<int>( cout, " " ) );
    
49.          
    
50.       cout << endl;
    
51.    }
    
52.    
    
53. 
    
54.    cout << endl;
    
55.    
    
56.    cout << "The largest one is "
    
57.         << distance( &arrays[ 0 ], pointers.back() )
    
58.         << "th element." << endl;
    
59.    
    
60.    cout << "The smallest one is "
    
61.         << distance( &arrays[ 0 ], pointers.front() )
    
62.         << "th element." << endl;
    
63.         
    
64. }// end of function 'main'
    

复制代码

上面是别人用C++写的 , 但我想要用纯C写 , 不知道有人写过吗?

谢谢

bruceteen

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. int __cdecl compare( const void* a, const void* b )
   
5. {
   
6.         const int* pa = (const int*)a;
   
7.         const int* pb = (const int*)b;
   
8. 
   
9.         for( unsigned int i=0; i<8; ++i )
   
10.         {
    
11.                 if(pa[i]<pb[i]) return -1;
    
12.                 if(pa[i]>pb[i]) return +1;
    
13.         }
    
14.         return 0;
    
15. }
    
16. 
    
17. int main()
    
18. {
    
19.         int buf[5][8] = { 10, 20, -12, 23,  55,  60, -51, 19
    
20.                                         , 30, 41,  56, 61, 103, -10,   0, 12
    
21.                                         , 10, 20,   8, 10,   7,  -7,  44, 55
    
22.                                         , 10,  8,  11, -8,   0,   0,  77, 52
    
23.                                         ,  8, 10,  99,  0,  -5,  11,  88, 33 };
    
24. 
    
25.         qsort( buf, sizeof(buf)/sizeof(buf[0]), sizeof(buf[0]), &compare );
    
26.        
    
27.         for( unsigned int i=0; i<sizeof(buf)/sizeof(buf[0]); ++i )
    
28.         {
    
29.                 for( unsigned int j=0; j<sizeof(buf[0])/sizeof(buf[0][0]); ++j )
    
30.                 {
    
31.                         printf( "%5d ", buf[i][j] );
    
32.                 }
    
33.                 printf( "\n" );
    
34.         }
    
35. 
    
36.         return 0;
    
37. }

复制代码