Chinaunix

标题: sort [打印本页]
作者: shihyu    时间: 2011-01-05 13:46
标题: sort
本帖最后由 shihyu 于 2011-07-12 19:10 编辑

sss
作者: hellioncu    时间: 2011-01-05 13:59
看不懂按什么排序的
作者: liyandong106    时间: 2011-01-05 14:06
你这个排序是什么思想啊？
作者: ecjtubaowp    时间: 2011-01-05 14:15
确实看不懂。
作者: shihyu    时间: 2011-01-05 14:17
本帖最后由 shihyu 于 2011-07-12 19:14 编辑

............
作者: ecjtubaowp    时间: 2011-01-05 14:30
汗,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    时间: 2011-01-05 14:53
ecjtubaowp我改过来了

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

谢谢
作者: ecjtubaowp    时间: 2011-01-05 15:16
本帖最后由 ecjtubaowp 于 2011-01-05 15:27 编辑

回复 7# shihyu


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

  2. int c[5][8];

  4. int cmp(const void *a,const void *b)
  5. {

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

  13. qsort(c,5,sizeof(c[0]),cmp)
复制代码
这个比较函数不知道如何化简
作者: shihyu    时间: 2011-01-06 01:14
  1. #include <iostream>
  2. #include <algorithm>
  3. #include <functional>
  4. #include <iterator>
  5. #include <vector>

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

  19. int main()
  20. {   
  21.    using namespace std;
  22.    using namespace facu;
  23.    

  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;

  36.    for( ArrayPointer begin = &arrays[ 0 ], end = begin + 5;
  37.         begin != end; ++begin )
  38.       pointers.push_back( begin );


  41.    sort( pointers.begin(), pointers.end(),
  42.          arrayLessThan<int,8> );


  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.    

  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    时间: 2011-01-06 08:39
  1. #include <stdio.h>
  2. #include <stdlib.h>

  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;

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

  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 };

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

  36.         return 0;
  37. }
复制代码
作者: hellioncu    时间: 2011-01-06 08:56
上面是别人用C++写的 , 但我想要用纯C写 , 不知道有人写过吗?

谢谢
shihyu 发表于 2011-01-06 01:14
  1. #include <stdio.h>
  2. #include <stdlib.h>

  4. int compare(const void *arg1, const void *arg2)
  5. {
  6.         int i;

  8.         for (i = 0; i < 8; i++)
  9.         {
  10.                 if (((int *)arg1)[i] < ((int *)arg2)[i])
  11.                         return -1;
  12.                 else if (((int *)arg1)[i] > ((int *)arg2)[i])
  13.                         return 1;
  14.         }

  16.         return 0;
  17. }

  19. int main()
  20. {
  21.         int arrays[ 5 ][ 8 ] = {
  22.                 { 10, 20,-12, 23, 55, 60,-51, 19 },
  23.                 { 10, 20,  8, 10,  7, -7, 44, 55 },
  24.                 { 30, 41, 56, 61,103,-10,  0, 12 },
  25.                 { 8,  10, 99,  0, -5, 11, 88, 33 },
  26.                 { 10,  8, 11, -8,  0,  0, 77, 52 }
  27.         };

  29.         int i, j;

  31.         qsort(arrays, 5, sizeof(arrays[0]), compare);

  33.         for (i = 0; i < 5; i++)
  34.         {
  35.                 for (j = 0; j < 8; j++)
  36.                 {
  37.                         printf("%d, ", arrays[i][j]);
  38.                 }
  39.                 printf("\n");
  40.         }
  41. }
复制代码
作者: ecjtubaowp    时间: 2011-01-06 09:08
学习了，以前写过都忘了。



欢迎光临 Chinaunix (http://bbs.chinaunix.net/) Powered by Discuz! X3.2