Questions tagged «bit-manipulation»

如果我有一个64位整数，那么我会将其解释为具有8个元素的打包8位整数数组。我需要1在处理溢出时从每个压缩整数中减去常数，而一个元素的结果不会影响另一个元素的结果。 我现在有这段代码，它可以工作，但是我需要一个解决方案，它可以并行地对每个压缩的8位整数进行减法，并且不进行内存访问。在x86上，我可以使用类似的SIMD指令psubb，以并行方式减去打包的8位整数，但是我正在编码的平台不支持SIMD指令。（在这种情况下为RISC-V）。 因此，我正在尝试执行SWAR（寄存器中的SIMD）以手动取消a的字节之间的进位传播uint64_t，从而执行以下操作： uint64_t sub(uint64_t arg) { uint8_t* packed = (uint8_t*) &arg; for (size_t i = 0; i < sizeof(uint64_t); ++i) { packed[i] -= 1; } return arg; } 我认为您可以使用按位运算符来执行此操作，但我不确定。我正在寻找不使用SIMD指令的解决方案。我正在寻找一种可移植的C或C ++解决方案，或者只是其背后的理论，以便我可以实现自己的解决方案。

77 c++  c  bit-manipulation  simd  swar 

有人可以向我解释两个没有临时变量的XOR交换如何工作吗？ void xorSwap (int *x, int *y) { if (x != y) { *x ^= *y; *y ^= *x; *x ^= *y; } } 我了解它的作用，但是有人可以引导我了解它的工作原理吗？

76 language-agnostic  bit-manipulation  xor 

我正在尝试在SQL Server中执行按位NOT。我想做这样的事情： update foo set Sync = NOT @IsNew 注意：我开始写这篇文章，然后在完成之前找到了自己问题的答案。我仍然想与社区分享，因为MSDN上缺少此文档（直到我也将其添加到社区内容中）。

74 sql  sql-server  bit-manipulation 

如果我有一个整数n，我怎样才能找到的下一个号码k > n，使得k = 2^i，其中一些i的元件N由按位移动或逻辑。 示例：如果我有n = 123，我怎么能找到k = 128，它是2的幂，而不是124只能被2整除的值。这应该很简单，但这使我难以理解。

72 language-agnostic  bit-manipulation 

是否字节顺序在所有问题与位操作？任一逻辑或移位？ 我正在从事按位运算符的作业，我无法在上面做任何事情，而且我想我对持久性很感兴趣。就是说，我使用的是小端机（就像大多数机器一样），但这是否需要考虑？或者这是一个浪费的事实？ 万一重要，我正在使用C。

70 c  bit-manipulation  endianness  bit-shift 

python中是否有内置函数将二进制字符串（例如“ 111111111111”）转换为二进制补码整数-1？

70 python  bit-manipulation  twos-complement 

已关闭。这个问题需要更加集中。它当前不接受答案。 想改善这个问题吗？更新问题，使其仅通过编辑此帖子来关注一个问题。 4年前关闭。 改善这个问题 如果您恰好使用2的幂，则在大多数（甚至甚至是所有）CPU上，向左和向右移位位显然比乘法和除法运算快。但是，对于某些阅读器和某些算法，这样做可能会降低代码的清晰度。移位确实是提高性能所必需的，还是我可以期望编译器或VM注意到这种情况并对其进行优化（特别是当2的幂是文字时）？我主要对Java和.NET的行为感兴趣，但也欢迎对其他语言实现有深入的了解。

68 c#  java  .net  optimization  bit-manipulation 

我正在阅读内核代码，在一个地方，我看到了一个语句内部的表达式，if例如 if (value == (SPINLOCK_SHARED | 1) - 1) { ............ } 其中SPINLOCK_SHARED = 0x80000000是预定义常数。 我想知道为什么我们需要(SPINLOCK_SHARED | 1) - 1-用于类型转换？表达式的结果将是80000000-与0x80000000相同，不是吗？但是，“或1”和“减1”为何重要？ 感觉好像我想不到的东西..

47 c  bit-manipulation 

我正在为一本竞争激烈的编程书中的这个问题而苦苦挣扎，但没有解决方案。对于给定的两个整数A和B（可以适合64位整数类型），其中A是奇数，请找到一对数字X和Y，使得A = X * Y和B = X xorY。我的方法是列出A的所有约数，并尝试过的sqrt（A）下的sqrt（A）与数字配对数字，乘达一 ，看看他们的XOR等于乙。但是我不知道这是否足够有效。什么是解决这个问题的好方法/算法？

22 algorithm  bit-manipulation 

当我偶然发现一个奇怪的问题时，我正在从事一个个人项目。 在一个非常紧密的循环中，我有一个整数，其值在0到15之间。对于值0、1、8和9，我需要获取-1，对于值4、5、12和13，我需要获取1。 我转向godbolt检查一些选项，并惊讶于编译器似乎无法以与if链相同的方式优化switch语句。 链接在这里：https : //godbolt.org/z/WYVBFl 代码是： const int lookup[16] = {-1, -1, 0, 0, 1, 1, 0, 0, -1, -1, 0, 0, 1, 1, 0, 0}; int a(int num) { return lookup[num & 0xF]; } int b(int num) { num &= 0xF; if (num == 0 || num == …

9 c  gcc  optimization  bit-manipulation  disassembly