Thư viện thao tác bit cho ANSI C

Question

Có ai biết thư viện thao tác bit tốt cho ANSI C không? Những gì tôi về cơ bản cần, là khả năng, giống như trong Jovial để thiết lập bit cụ thể trong một biến, một cái gì đó giống như

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

Có một thư viện tương tự gọi là bitfile, nhưng nó dường như không hỗ trợ thao tác bộ nhớ trực tiếp. Nó chỉ hỗ trợ cho ăn bit để tập tin suối.

Không khó để viết, nhưng nếu có điều gì đó được kiểm tra - tôi sẽ không phát minh lại bánh xe.

Có thể thư viện này tồn tại như một phần của thư viện lớn hơn (bzip2, gzip là các nghi phạm thông thường)?

Answer 1

này có vẻ là vấn đề tôi đã giải quyết trong câu hỏi của tôi

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

Có lựa chọn thay thế khác nhau được cung cấp, với nhanh nhất là giải pháp lắp ráp bởi fnieto.

Answer 2

Tôi nghĩ rằng được coi là "quá đơn giản" đối với thư viện; hầu hết các chức năng sẽ chỉ là một tuyên bố hoặc hai, mà sẽ làm cho chi phí của việc gọi một chức năng thư viện nhiều hơn một chút so với các lập trình viên điển hình C chịu đựng. :)

Điều đó nói rằng, luôn tuyệt vời glib có hai trong số các chức năng định hướng bit phức tạp hơn: g_bit_nth_lsf() và g_bit_nth_msf(). Chúng được sử dụng để tìm chỉ mục của tập bit đầu tiên, tìm kiếm từ bit thấp nhất hoặc bit cao nhất tương ứng.

Answer 3

Bạn sẽ đi một chặng đường dài với các macro sau:

#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)   \ 
) 

Sau đó, bạn có thể viết

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

Answer 4

Có lẽ algorithms từ "fxt" cuốn sách (liên kết ở cuối trang) sẽ hữu ích.