Â¥Ö÷

Çó¸÷λ¸ßÊÖ°ïÎÒ½âÊÍһϴúÂë(¹ØÓÚC++µÄ) ¹ØÓÚλÏòÁ¿ÀàµÄ #ifndef BITVECT_H_ #define BITVECT_H_ class BiVector{ unsigned char *bytes; int Bits,numBytes; public: BitVector(); BitVector(unsigned char*init,int size=8); BitVector(char* binary); ~BitVector(); void set(int bit); void clear(int bit); int read(int bit); int bits(); void bits(int sz); void print(const char* msg=" "); }; #endif #include<stdio.h> #include<assert.h> #include<stdlib.h> #include<string.h> #include<limits.h> const unsigned char highbit=1<<(CHAR_BIT-1); BitVector::BitVector(){ numBytes=0; Bits=0; bytes=0; } BitVector::BitVector(unsigned char* init,int size){ numBytes=size; bits=numBytes*CHAR_BIT; bytes=(unsigned char*)calloc(numBytes,1); assert(bytes); if(init==0)return; for(int index=0;index<numBytes;index++) for(int offset=0;offset<CHAR_BIT;offset)) set(index*CHAR_BIT;offset++) if(init[index]&(highbit>>offset)) set(index*CHAR_BIT+offset); } Ö÷ÒªÏëÇë½ÌÒ»ÏÂÄǸöCHAR_BITÊǸÉʲôÓõĻ¹ÓÐÄǸöconst unsigned char highbit=1<<(CHAR_BIT-1);ÕâÊÇʲôÒâ˼×îÖ÷Òª¿´²»¶®µÄ¾ÍÊÇÕâÒ»¶Îfor(int index=0;index<numBytes;index++) for(int offset=0;offset<CHAR_BIT;offset)) set(index*CHAR_BIT;offset++) if(init[index]&(highbit>>offset)) set(index*CHAR_BIT+offset); } ÓÐÄÇλ¸ßÊÖÖªµÀÕâÒ»¶Î´úÂëµÄÒâ˼µÄÇë¸úÎÒÁªÏµ±¾È˲»Ê¤¸Ð¼¤Ð»Ð» ÎÒµÄQQÊÇ287643380    Êղؠ  ·ÖÏí   ¶¥(0)

	µÚ2Â¥

CHAR_BIT : 8 Number of bits in a char Ò»ÖÖÊý¾ÝÀàÐÍ,ÒÔbits¼ÆËãµÄ.ÏÂÃæ³ÌÐò¾ÍÊǼòµ¥µÄÑ­»·¼ÓÒÆλ,»¹ÓÐÉ趨ƫÒÆÁ¿.ûʲôÌرð¶«Î÷°¡.

----------------------------------------------
ÊÂÒµÊǹú¼ÒµÄ£¬ÈÙÓþÊǵ¥Î»µÄ£¬³É¼¨ÊÇÁìµ¼µÄ£¬¹¤×ÊÊÇÀÏÆŵģ¬²Æ²úÊǺ¢×ӵģ¬´íÎóÊÇ×Ô¼ºµÄ¡£

	µÚ3Â¥

ÄÇλ´óϺÄܲ»ÄÜ°ÑÄǸöÑ­»·ÒÆλµÄ´úÂë¸úÎÒ½âÊÍÒ»ÏÂÂðлл for(int index=0;index<numBytes;index++) for(int offset=0;offset<CHAR_BIT;offset)) set(index*CHAR_BIT;offset++) if(init[index]&(highbit>>offset)) set(index*CHAR_BIT+offset); }

	µÚ4Â¥

¶¥Ò»ÏÂ