bit-manipulation 相关问题

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

有没有一种有效的方法可以使用SIMD内在函数获取SIMD寄存器中的第一个非零元素?

如标题所示,如果一个256位SIMD寄存器是: 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 如何有效地获取第一个非零元素的索引(即第一个 1 的索引 2)?最

回答 2 投票 0

仅使用按位运算符在 C++ 中对移位二进制值进行符号扩展

我编写了以下函数,旨在提取整数的第 5 位到第 8 位(含)并返回这些位。然而,提取的位被视为有符号,因此它们......

回答 1 投票 0

创建新蒙版

我正在寻找一种最佳方法,该方法将基于 ulong 列表,查看 4 位对,如果这些位中的任何一个设置为 1,则应该设置新 ulong 值中的第一位...

回答 1 投票 0

什么是在软件中模拟PDEP和PEXT的快速回退算法?

我想围绕 x86 指令 PDEP(并行位存储)和 PEXT(并行位提取)创建一个包装器。 在这些不可用的架构上(以及相应的内在函数......

回答 2 投票 0

统计所有设置的位总和,直到第N个

任何人都可以帮我破解任何公式或代码,而不是 O(n) 来计算最多 N 个设置位数的总和 N 位 例如:1 -> 1 2 -> 1 + 1(这个 1 是前一个,因为我们是求和...

回答 1 投票 0

C 中整数文字的用途

在C语言中,很多运算都会用到位移位,其中经常使用整数字面量。例如,考虑以下代码片段: #define test_bit(n, flag) (1UL << (n) & (flag)) IMHO...

回答 1 投票 0

使用java对数组的所有子数组进行按位或求和

给定一个大小为 N 的整数数组 A。 子数组的值定义为其中所有元素的按位或。 返回 A % 10^9 + 7 的所有子数组的值之和。 公开课解决方案...

回答 1 投票 0

计算 2 的最高次幂以整除 C 中的数字

我需要编写一些逻辑来确定,给定偶数。将其平分的两个的最高幂。当输入 % 2^n == 0 时 2^n 的最大值是多少? IE: 输入->输出 4 ...

回答 6 投票 0

RGB888 至 RGB565 / 位移位

我想使用位移位将三个字符组合成一个短片。这是为了实现 RGB565 调色板(其中 5 位用于红色,6 位用于绿色,5 位用于蓝色)。 这是我的例子

回答 3 投票 0

错误:使用按位“|”带有布尔操作数

更新很少... 错误代码来自 notcurses.h 因此无法更改它 三个月以来我编译没有问题,但现在 当 #include 我收到此错误...

回答 3 投票 0

如何在 SQL 中使用按位标志值进行选择

我在 SQL Server 数据库中有两个表。一张表 BusinessOperations 包含有关该业务对象的各种信息,另一张表 OperationType 纯粹是一个按位标志表,看起来像...

回答 3 投票 0

编译时递归函数来计算整数的下一个2的幂?

在 Bit Twiddling Hacks 网站上,提供了以下算法来将整数四舍五入到 2 的下一个幂: 无符号整型 v; // 计算 32 位 v 的下一个最高的 2 次方 v--; v |=...

回答 4 投票 0

如何计算整数中零位的数量?

我如何找到 C++ 中“零”位的数量。 假设我有一个整数; 整数值=276; 我有位 100010100,但是如何计算零呢?

回答 13 投票 0

查找二进制数中的尾随 0

如何查找二进制数中尾随 0 的数量?基于在二进制数中查找 1 的 K&R bitcount 示例,我对其进行了一些修改以查找尾随 0。 int 位计数(无符号 x) { 在...

回答 7 投票 0

如何有效地计算数字中的尾随零位?

我编写了一个函数 Trailing_zeroes(int n) ,它返回数字的二进制表示形式中尾随零的数量。 示例:二进制 4 是 100,所以本例中的函数 ret...

回答 4 投票 0

按位运算一元〜(反转)

我对 ~ 运算符有点困惑。代码如下: 一个= 1 〜#-2 乙 = 15 〜b#-16 ~ 是如何工作的? 我想,〜a会是这样的: 0001 = 一个 第1110章 为什么不呢?

回答 6 投票 0

获取最左边位的位置

我正在使用一个 5 位整数。 Objective-C 中是否有一个原生函数可以让我知道哪一位是最左边的? 即我有 01001,它将返回 8 或位置。

回答 9 投票 0

模拟定点除法/乘法

我正在编写一个定点类,但遇到了一些障碍......乘法、除法部分,我不知道如何模拟。我对部门操作员进行了非常粗暴的攻击,但我......

回答 3 投票 0

C# int 到 byte[]

我需要将 int 转换为 byte[],一种方法是使用 BitConverter.GetBytes()。但我不确定这是否符合以下规范: XDR 有符号整数是一个 32 位数据

回答 10 投票 0

加速嵌套循环计算 3 个数组中每对元素的交集的 popcount 的乘积

我有一个看似无辜的函数 f,它在紧密循环中调用,并导致速度瓶颈。关于如何改进它有什么见解吗? #定义N 48 // N = 47 也相关 INT...

回答 2 投票 0

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