編程珠璣開篇2–磁碟檔案排序問題再討論

在編程珠璣開篇--磁碟檔案排序問題一文中，要求輸入時某個正整數不會重複出現。 如果每個整數重複出現的次數至多10次，我們應該如何修改方案呢？

如果每個整數最多出現10次，那麼我們就可以使用半個位元組4位，統計出現的次數。

相應的設定函數也應該修改：

 

#define BITSPEREORD 8 // the type int contains 8 bit num#define SHIFT  3 // pow(2,3)#define MASK 0X07 //00000111#define NUMBER 10000000int bitBuffer[ 1 + NUMBER / BITSPEREORD ] ;void clr( int i ) //set every bit 0 {    bitBuffer [ i >> SHIFT ] &= ~ (0X0F<< 4* (i & MASK) ) ;  

}//i & MASK 相當於 i mod 32

void set ( int i ) //set the n bits 1  {      bitBuffer [ i >> SHIFT ] +=  ( 1 <<  4*（i & MASK） ) ;}int test( int i ) //read the sort number from bitBuffer {  return bitBuffer [ i >> SHIFT ] & ( 0X0F << 4*( i & MASK )) ;}