bit-manipulation 相关问题

个别位的操纵。使用的运算符可以包括按位AND,OR,XOR,NOT,左移和右移。

如何在没有 XOR 指令的 CPU 上进行 XOR

这只是一个有趣的问题。我正在开发 SC61860 CPU,它是 1987 年生产的 Sharp PC-1360 掌上电脑(也用于 PC-1401 和 1403)的 8 位 CPU。它的指令集...

回答 3 投票 0

C# 中位操作的按位运算符与 .NET 抽象

我正在尝试获得使用 C#.NET 处理位的基本技能。我昨天发布了一个示例,其中包含一个需要位操作的简单问题,这使我发现有两个主要的

回答 4 投票 0

位运算计算奇偶校验的最快方法是什么?

我的解决方案(对于输入块的每一位,都有这样一行): *奇偶校验 ^= (((x[0] >> 30) & 0x00000001) * 0xc3e0d69f); 所有类型均为 uint32。这条线取 i 的第二位...

回答 6 投票 0

如何有效地生成具有 M 个设置位的所有 N 位值以及相应的位反转值?

我使用以下Python代码生成所有具有popcount设置位的值(位总数位): def Trailing_zeros(v): 返回 (v & -v).bit_length() - 1 def bit_permutations(popcou...

回答 1 投票 0

将二进制左移推广为八进制表示,无需转换

目前我有几行代码用于处理十进制表示形式的二进制字符串,即我有函数将二进制字符串向左旋转、翻转特定位、翻转所有...

回答 2 投票 0

如何通过有效节省内存使用来在两个 2D numpy 数组的每个元素之间执行 XOR?

我不熟悉 XOR 运算,我想知道是否有一种有效的方法通过节省内存使用来对两个 2D NumPy 数组之间的每个元素执行 XOR 运算。 这是我的...

回答 1 投票 0

使用按位运算符求数字的平方[关闭]

计算数字的平方,而不使用乘法、除法或幂函数。 int 计算平方(int num) { if(num == 0) 返回 0; 如果(数字 < 0) num = -num; int x =...

回答 1 投票 0

如何从 packbits 结果中解压位?

我不熟悉np.packbits,我想使用它来执行巨大的异或运算。 这是我的玩具示例: 将 numpy 导入为 np # 数组示例 u_values = np.array([[真,真,真,真,...

回答 1 投票 0

如何将两个 uint32_t 值交错为一个 uint64_t?

如果我有两个 32 位值 X 和 Y,我如何有效地将它们的位按照 xyxyxyxy 的顺序交织成一个 64 位值 Z...(Z 是 Z 顺序曲线上的位置。 ) 我可以迭代每个...

回答 2 投票 0

如何将两个 uint32_t 值交错为一个 uint64_t?

如果我有两个 32 位值 X 和 Y,我如何有效地将它们的位按照 xyxyxyxy 的顺序交织成一个 64 位值 Z...(Z 是 Z 顺序曲线上的位置。 ) 我可以迭代每个...

回答 1 投票 0

使用位操作(XOR 和 AND)执行二进制加法的运行时间是多少?

显然你可以通过位操作来执行二进制加法。这是它的Python代码: 类解决方案: def addBinary(self, a, b) -> str: x, y = int(a, 2), int(b, 2) ...

回答 1 投票 0

生成所有第i位为0的n位数字

我需要生成所有 2^(n-1) n 位数字,其中位 i 始终为 0,j 是该数字在可能数字的理论列表中的索引(按升序排列)。这是一个简单的表格,用于...

回答 3 投票 0

将一个整数的 X 位设置为另一个整数的 Y 位而不分支?

下面的copy_bit函数可以简化为out[out_bit] = in[in_bit]吗? (即不使用 if 语句) 模板< typename T > 内联 void copy_bit( T& out, const T ...

回答 3 投票 0

将 x >= y 转换为 1 或 0,无需分支或布尔表达式

我需要实现以下函数,无需分支或布尔表达式: uint8_t func(uint32_t num, uint8_t shl) { if (数字 >= (1 << shl)) { return shl; } ...

回答 4 投票 0

位黑客:扩展位

我正在尝试将 uint16_t 输入转换为 uint32_t 位掩码。输入中的一位会切换输出位掩码中的两位。以下是将 4 位输入转换为 8 位位掩码的示例: 输入...

回答 9 投票 0

操作 Java/Android 颜色 int 的 alpha 字节

如果我在 Java 中有一个 int 用作 Android 颜色(用于在 Canvas 上绘图),我该如何操作该 int 的 alpha 分量?例如,我如何使用操作来执行此操作: ...

回答 6 投票 0

有没有一种非迭代的方法来找到第N个集合位的索引?

#包括 #包括 uint64_t pos_of_nth_bit(uint64_t X, uint64_t 位) { 而(X){ 如果(!位--) 返回 __builtin_ctzll(X); X = X & (X - 1); } ...

回答 1 投票 0

4 位移位寄存器的 VHDL 输出遇到问题

我正在尝试用VHDL实现4位移位寄存器。我觉得我的实现对于实际的转换是正确的,但我的输出不起作用。每一次出局都是“0”。 我曾经

回答 2 投票 0

使用汇编除以 2 的可变幂

我有这个任务: 除幂2 计算 x/2n,0 ≤ n ≤ 30。向零舍入。 参数 1:x 参数 2:n 例子: 除幂2(15,1) = 7 除幂2(-33,4) = -2 这就是我所拥有的所以...

回答 3 投票 0

Python 整数位掩码,同时保持符号

我正在尝试在Python中复制/验证按位算术逻辑。 我遇到过绝对值中的位被截断(无论它们是 0 还是 1)而符号被保留的情况。这个

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.