我有一个具有"x"个比特的变量。在C语言中,如何提取特定组的比特并对它们进行操作?
我有一个具有"x"个比特的变量。在C语言中,如何提取特定组的比特并对它们进行操作?
int x
,你想要提取一些范围的位x [msb..lsb],例如x [31..0]位中的4位字段x [7..4],则:x >> lsb
,您将x的lsb位放在表达式的第0位(最低有效位),这正是它需要的位置。(x >> lsb) & ~(~0 << (msb-lsb+1))
例如,int x = 0x89ABCDEF;
int msb = 7;
int lsb = 4;
int result = (x >> lsb) & ~(~0 << (msb-lsb+1));
// == 0x89ABCDE & 0xF
// == 0xE (which is x[7..4])
听懂了吗?
愉快地进行编程吧!
如果你在处理原始数据,那么只需要使用位运算:
int bits = 0x0030;
bool third_bit = bits & 0x0004; // bits & 00000100
bool fifth_bit = bits & 0x0010; // bits & 00010000
如果x
可以比一个微不足道的基元更大,但在编译时已知,则可以使用std::bitset<>
来完成任务:
#include<bitset>
#include<string>
// ...
std::bitset<512> b(std::string("001"));
b.set(2, true);
std::cout << b[1] << ' ' << b[2] << '\n';
std::bitset<32> bul(0x0010ul);
如果在编译时不知道x
的值,那么可以使用std::vector<unsigned char>
,然后在运行时使用位操作。虽然工作量更大,意图比std::bitset
不够明显且速度较慢,但这可能是在运行时x
变化的最佳选择。
#include<vector>
// ...
std::vector<unsigned char> v(256);
v[2] = 1;
bool eighteenth_bit = v[2] & 0x02; // second bit of third byte
使用 &, |, <<, >> 运算符处理位。
例如,如果你有一个值为7(整数),并且想要将第二个位清零:
7 的二进制表示为 111
(将第二个位与 101(十进制中的5)进行 AND 操作)
111 & 101 = 101(5)
以下是代码:
#include <stdio.h>
main ()
{
int x=7;
x= x&5;
printf("x: %d",x);
}
您可以使用其他运算符,如OR、左移、右移等。
你可以在联合体中使用位域:
typedef union {
unsigned char value;
struct { unsigned b0:1,b1:1,b2:1,b3:1,b4:1,b5:1,b6:1,b7:1; } b;
struct { unsigned b0:2,b1:2,b2:2,b3:2; } b2;
struct { unsigned b0:4,b1:4; } b4;
} CharBits;
CharBits b={0},a={0};
printf("\n%d",b.value);
b.b.b0=1; printf("\n%d",b.value);
b.b.b1=1; printf("\n%d",b.value);
printf("\n%d",a.value);
a.b4.b1=15; printf("\n%d",a.value); /* <- set the highest 4-bit-group with one statement */