bit-manipulation 相关问题

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

位操作

我正在学习位操作并遇到以下代码。我正在尝试弄清楚它的作用: 长 func_c(无符号长 x) { 长值 = 0; // x 中的位总和(并行完成...

回答 1 投票 0

找到在多个位字段中精确设置两次的位位置

我有 9 个位字段,每个位字段有 9 个 9 位,即 int 的 9 个 LSB。 我想找到在所有位字段中精确设置两次的位位置。 例如: 0.1111.1111 0.0000.1101 0.

回答 1 投票 0

如何将一些位旋转操作推广到所有“无符号”基元类型?

我正在尝试学习一些有关数字特征的知识,并想编写一些灵活的函数来进行位操作。这个问题就这样解决了: 我定义了一些接受参数宽度的函数...

回答 1 投票 0

CUDA:在 O(1) 时间内使用扭曲中的所有线程设置第 N 个位索引

我有一个 32 位位掩码,其中包含一组有效项目。 我想从该位掩码中提取有效条目的索引作为列表。 假设我通过选票获得了位掩码,并且我想...

回答 1 投票 0

找到下一个具有相同设置位数的更大数字

我正在解决一个问题,给定一个数字n,我必须找到下一个具有相同数量的设置位的较大元素。在网上搜索时,我发现了一段有趣的代码,它...

回答 2 投票 0

访问位以设置位字段时发生 C++ 转换错误

我们使用位域来表示从设备读取的寄存器的元素。 #包括 结构寄存器{ uint8_t 字段:1; }; int main() { uint8_t 字节{0}; // 从 de...

回答 1 投票 0

可以按 MSB 对 IEEE754 浮点进行排序吗?

我一直在做一些低级位操作,最终创建了一种算法,作为副产品,按重要性降序排列的八位字节(LE = 7 -> 0;BE = 0 -> 7)对 64 位浮点数进行排序。当

回答 1 投票 0

二进制右移,仅给出加法

我正在开发一个项目,我正在读取内存位置并需要以 ASCII 输出它们的十六进制值。 该语言给了我 16 位字长,所以我需要除以半字节......

回答 4 投票 0

逻辑右移,无需专用移位指令

我正在使用不包含乘法、除法或位移位指令的汇编语言。我知道只需将相同的数字添加到 i 即可实现左移...

回答 1 投票 0

无法循环移位

我正在尝试制作一个程序,将超出范围的位移回0。我遇到了这个问题: 它只是打印出相同的 3 组位并忽略发生的更改...

回答 1 投票 0

按位运算符比 for 循环等常见循环慢吗?

像 & (AND) 这样的按位运算符是否比常见的 for 循环需要更多的运行时间? 今天我在 LeetCode 中做了一道 2 的幂问题。我的代码是这样的: 如果 (n > 0 && (n & (n - 1)) == 0)...

回答 1 投票 0

无指令逻辑右移

我正在使用不包含乘法、除法或位移位指令的汇编语言。我知道只需将相同的数字添加到 i 即可实现左移...

回答 1 投票 0

如何将一个16位数字的补码转换为它的7段显示等值?

我有一个 16 位整数,采用补码形式,我正在尝试检索它的 7 段显示等效性。仅使用按位运算。 我这样做是为了 Minecraft 项目/爱好,只是想...

回答 1 投票 0

从无符号整数中去除尾随零的最快方法

假设我们试图从某个无符号变量中删除尾随零。 uint64_t a = ... uint64_t Last_bit = a & -a; // 二进制补码技巧:last_bit 保存 a 的尾随位 一个 /=

回答 3 投票 0

检查一个数字是否可以表示为两个的x次幂之和

是否有一些小技巧来检查一个数字是否可以表示为 2 的 x 次幂之和? 示例:对于 x=3 n=21,数字是 16、4 和 1。如果 n=30,则应该为 false,因为没有 3 pow...

回答 1 投票 0

为什么这个数学部分对 OR 结果使用乘法?这一切是如何运作的?

希望一切顺利。我尝试在 LeetCode 上解决“所有可能子集的 XOR 之和”问题,并找到了比生成所有子集更有效的方法,如

回答 1 投票 0

C# 中从恒定位宽度扩展的符号

我有一个长度为 5 位的值。 4 位确定数字,第 5 位确定符号,从而保存 -16 和 +15 之间的任何值。我怎样才能完成从公司延伸的标志...

回答 6 投票 0

按位移位比 for 循环更“高效”吗?

我刚刚开始学习“C++ 中的数据结构和算法”,在其中一个介绍练习中,他们要求编写一个返回 2 的幂并采用指数 n 的函数 作为

回答 1 投票 0

C++ 中采样加权随机指数的最快方法?

我正在实现一种算法,需要从 100 个整数的数组中抽取数千个随机样本。 std::向量 权重向量(100); 我想了解如何提高...

回答 1 投票 0

在 C++ 中对加权随机索引进行采样的更快方法?

我正在实现一种算法,需要从 100 个整数的数组中抽取数千个随机样本。 std::向量 权重向量(100); 我想了解如何提高...

回答 1 投票 0

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