编程珠玑之第一章习题6给每个整数不超过10次的100w数据排序的测试用例

依照答案提示，我们可以使用4bit来统计每个整数出现的次数，我在这里利用位段写了一个测试用例：具体如下：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34

#include <stdio.h> #include <stdlib.h> #include <string.h>      /* memset*/ #define N    100 #define MAX  20 typedef  struct{  unsigned  int count: 4; } stats;   // 占4位 int main( void) {     stats arr[N];     memset(arr,  0,  sizeof(arr)); // 数组a清零      int a[MAX] = { 0,  34,  2,  3,  31,  1,  63,  4,  62,  33,                     64,  34,  3,  2,  4,  4,   1,  45,  6,  0};      int nValue;      for ( int i= 0; i< MAX; i++)     {         nValue = a[i];         arr[nValue].count++;     }      for ( int index= 0; index < N; index++)     {          if (arr[index].count !=  0)         {              for( int k= 0; k < arr[index].count; k++)                 printf( "%d\t", index);         }     }      return  0; }

输出结果：

对于文件读写的操作，可以依照" 编程珠玑之习题1.3:度量100w整数排序的运行时间 "的步骤来实现，由于时间关系，这里不再赘述！

如有错误！请不吝赐教！