C ++中64位整数的Bitwise(Bitshift)操作

时间:2015-06-11 09:55:59

标签: c++ bit-manipulation bit-shift bitwise-or bitboard

我正在尝试处理位板,这要求我在64位无符号整数中设置特定位。要设置位 i ,我会对所讨论的位板执行按位OR运算,左移数字。

#include <stdint.h>
uint64_t kings = 0ULL; // Also tried unsigned long long int before.
kings |= 1 << i;

从第0位到第31位工作正常,但不能用于第32位到第63位。我怀疑这是因为右侧的评估恰好是32位整数。因此,我尝试了一个临时变量。

uint64_t temp = 0ULL;
temp |= 1 << i;

也许它仍然将右侧评估为32位整数,或者它是我无法弄清楚的其他问题。要输出整数,我使用的是std :: bitset&lt; 64&gt;。例如:

uint64_t kings = 0ULL;
kings |= 1 << 3;
kings |= 1 << 59;

预期小数值:576460752303423496

实际:8

std::bitset<64> x(kings);
std::cout << x;

位值:0000000000000000000000000000000000000000000000000000000000001000

显然,只有国王| = 1&lt;&lt; 3;工作正常。

总之,第32到63位有什么问题,我该如何解决它?

3 个答案:

答案 0 :(得分:9)

在使用shift 1LL获得64位结果之前,需要使用operator <<作为64位值:

#include <stdint.h>
uint64_t kings = 0ULL; 
kings |= 1ULL << i;

答案 1 :(得分:4)

  

第32到63位有什么问题?

文字1的类型为int。移位运算符的结果类型是其LHS的类型(在对其执行通常的算术转换之后)。它的实现似乎是32位,因此将它移位超过31位会产生未定义的行为。

使用64位整数作为移位运算符的左操作数:

temp |= static_cast<uint64_t>(1) << i;

答案 2 :(得分:3)

你需要比特移位64位整数:

kings |= 1i64 << 59;