bit-manipulation 相关问题

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

用位移操作代替分支语句

我正在编写一个图像二值化算法,它只需将每个像素的亮度值(灰度图像)转换为黑色或白色。目前对每个像素进行二值化的算法大致是...

回答 5 投票 0

使用移位和加/减除以常数

大家好,我正在尝试仅使用移位和加/减来除以无符号常量 - 如果它是乘法,我对此没有问题,但我对除法有点困惑。 为了考试...

回答 4 投票 0

查找区间内有效位数最少的数字

给定下限和上限,这些边界内有效位数最少的数字是多少? 有效位数是most和l的位置之差...

回答 1 投票 0

位屏蔽和垃圾位

在 Herbert Schildt 的《Java:完整参考》中的“使用按位逻辑运算符”主题中,Schildt 进行了连词 ~a & 0x0f 以便“减少其值 [~a]...

回答 1 投票 0

如何在没有 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

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