ANSI Cのビット操作ライブラリ

Question

誰もANSI C用のビット操作ライブラリをよく知っていますか？

// I assume LSB has index of 0 
int a = 0x123; 
setBits(&a,2,5, 0xFF); 
printf("0x%x"); // should be 0x13F 

int a = 0x123; 
printf("0x%x",getBits(&a,2,5)); // should be 0x4 

char a[] = {0xCC, 0xBB}; 
char b[] = {0x11, 0x12}; 
copyBits(a,/*to=*/4,b,/*from=*/,4,/*lengthToCopy=*/8); 
// Now a == {0x1C, 0xB2} 

bitfileと呼ばれる同様のライブラリがありますように、変数に何かを特定のビットを設定し、直接のメモリ操作をサポートしていないようJovialのように、私は基本的に必要なもの は、能力があります。ファイルストリームにビットを供給することのみサポートしています。

書くのは難しいことではありませんが、テストされているものがあれば、私はホイールを再発明しません。

多分、このライブラリは大きなライブラリの一部として存在します（bzip2、gzipは通常の容疑者です）？

Answer 1

はこれが最速はfnietoによって組立・ソリューションであることを、提供されるいくつかの異なる選択肢があります

Algorithm for copying N bits at arbitrary position from one int to another

私は私の質問に取り組むた問題のようです。

Answer 2

私は、ライブラリにとってはあまりにも単純すぎると考えています。ほとんどの関数は1つまたは2つの文でしかないので、典型的なCプログラマーが許容する以上にライブラリ関数を呼び出すオーバーヘッドがかかります。

つまり、常に優れたglibは、より複雑なビット指向の機能のうちの2つ、すなわちg_bit_nth_lsf()とg_bit_nth_msf()を持っています。これらは、最下位ビットまたは最上位ビットからそれぞれ検索して、最初のビットセットのインデックスを見つけるために使用されます。

Answer 3

次のマクロで長い道のりを歩んできます

#define SETBITS(mem, bits)  (mem) |= (bits) 
#define CLEARBITS(mem, bits) (mem) &= ~(bits) 
#define BIN(b7,b6,b5,b4, b3,b2,b1,b0)      \ 
(unsigned char)(           \ 
    ((b7)<<7) + ((b6)<<6) + ((b5)<<5) + ((b4)<<4) +  \ 
    ((b3)<<3) + ((b2)<<2) + ((b1)<<1) + ((b0)<<0)   \ 
) 

はその後、ページの下部にある「FXT」の本（リンクからたぶん

int a = 0x123; 
SETBITS(a, BIN(0,0,0,1, 1,1,1,0)); 
printf("0x%x", a); // should be 0x13F 

Answer 4

algorithmsを書くことができます）が役立つでしょう。