如何设置、清除和切换单个位？

如何设置、清除和切换一点？

当前回答

设置一位

使用按位OR运算符（|）设置位。

number |= 1UL << n;

这将设置数字的第n位。如果要将第1位设置为n-1，那么n应该为零，如果要设置第n位。

如果数字大于无符号长，则使用1ULL；1UL<<n的提升直到评估1UL<<n之后才发生，其中移动超过长的宽度是未定义的行为。这同样适用于所有其他示例。

清除一点

使用位AND运算符（&）清除位。

number &= ~(1UL << n);

这将清除数字的第n位。必须使用按位NOT运算符（~）反转位字符串，然后对其进行AND运算。

稍微扭动一下

XOR运算符（^）可用于切换位。

number ^= 1UL << n;

这将切换数字的第n位。

检查一点

你没有要求这样做，但我不妨补充一下。

要检查一位，请向右移动数字n，然后按位“与”：

bit = (number >> n) & 1U;

这将把数字第n位的值放入变量位。

将第n位更改为x

在2的补码C++实现中，可以通过以下方式将第n位设置为1或0：

number ^= (-x ^ number) & (1UL << n);

如果x为1，则设置位n，如果x为0，则清除位n。如果x有其他值，则会得到垃圾。x=！！x将其布尔化为0或1。

要使其独立于2的补码否定行为（其中-1设置了所有位，与1的补码或符号/大小C++实现不同），请使用无符号否定。

number ^= (-(unsigned long)x ^ number) & (1UL << n);

unsigned long newbit = !!x;    // Also booleanize to force 0 or 1
number ^= (-newbit ^ number) & (1UL << n);

使用无符号类型进行可移植位操作通常是一个好主意。

number = (number & ~(1UL << n)) | (x << n);

（number&~（1UL<<n））将清除第n位，（x<<n）将第n位设置为x。

一般来说，不复制/粘贴代码也是一个好主意，因为很多人使用预处理器宏（如社区wiki答案）或某种封装。

2008-09-07 00:50:45

其他回答

我使用头文件中定义的宏来处理位集和清除：

/* a=target variable, b=bit number to act upon 0-n */
#define BIT_SET(a,b) ((a) |= (1ULL<<(b)))
#define BIT_CLEAR(a,b) ((a) &= ~(1ULL<<(b)))
#define BIT_FLIP(a,b) ((a) ^= (1ULL<<(b)))
#define BIT_CHECK(a,b) (!!((a) & (1ULL<<(b))))        // '!!' to make sure this returns 0 or 1

#define BITMASK_SET(x, mask) ((x) |= (mask))
#define BITMASK_CLEAR(x, mask) ((x) &= (~(mask)))
#define BITMASK_FLIP(x, mask) ((x) ^= (mask))
#define BITMASK_CHECK_ALL(x, mask) (!(~(x) & (mask)))
#define BITMASK_CHECK_ANY(x, mask) ((x) & (mask))

2008-11-04 22:35:47

使用标准C++库：std:：bitset＜N＞。

或者Boost版本：Boost:：dynamic_bitset。

没有必要自己动手：

#include <bitset>
#include <iostream>

int main()
{
    std::bitset<5> x;

    x[1] = 1;
    x[2] = 0;
    // Note x[0-4]  valid

    std::cout << x << std::endl;
}

[Alpha:] > ./a.out
00010

与标准库编译时大小的位集相比，Boost版本允许运行时大小的比特集。

2008-09-18 00:34:51

检查任意类型变量中任意位置的位：

#define bit_test(x, y)  ( ( ((const char*)&(x))[(y)>>3] & 0x80 >> ((y)&0x07)) >> (7-((y)&0x07) ) )

示例用法：

int main(void)
{
    unsigned char arr[8] = { 0x01, 0x23, 0x45, 0x67, 0x89, 0xAB, 0xCD, 0xEF };

    for (int ix = 0; ix < 64; ++ix)
        printf("bit %d is %d\n", ix, bit_test(arr, ix));

    return 0;
}

笔记：这是设计为快速（考虑到其灵活性）和非分支。当编译Sun Studio 8时，它会产生高效的SPARC机器代码；我还在amd64上使用MSVC++2008测试了它。可以制作类似的宏来设置和清除位。与其他解决方案相比，此解决方案的关键区别在于它适用于几乎任何类型的变量中的任何位置。

2009-01-03 23:44:14

以下是C中的一个例程，用于执行基本的逐位操作：

#define INT_BIT (unsigned int) (sizeof(unsigned int) * 8U) //number of bits in unsigned int

int main(void)
{
    
    unsigned int k = 5; //k is the bit position; here it is the 5th bit from the LSb (0th bit)
    
    unsigned int regA = 0x00007C7C; //we perform bitwise operations on regA
    
    regA |= (1U << k);    //Set kth bit
    
    regA &= ~(1U << k);   //Clear kth bit
    
    regA ^= (1U << k);    //Toggle kth bit
    
    regA = (regA << k) | regA >> (INT_BIT - k); //Rotate left by k bits
    
    regA = (regA >> k) | regA << (INT_BIT - k); //Rotate right by k bits

    return 0;   
}

2021-03-17 05:14:54