bit-manipulation 相关问题

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

如何使用按位运算符执行乘法?

我正在解决一个我能够解决的问题,除了最后一部分之外,我不确定如何使用按位运算符进行乘法: 0*8 = 0 1*8 = 8 2*8 = 16 3*8 = 24 4*8...

回答 10 投票 0

如何在JavaScript中实现BigInt的无符号右移?

我尝试了这种实现,但它似乎不起作用。 函数 urs32(n, 金额) { const mask = (1 << (32 - amount)) - 1 return (n >> 数量) & mask } 福...

回答 2 投票 0

如何根据设置的位对数组进行排序

按设置位数对数组进行排序。例如, 输入:arr = [0,1,2,3,4,5,6,7,8] 输出:[0,1,2,4,8,3,5,6,7] 示例2 输入:arr = [1024,512,256,128,64,32,16,8,4,2,1] 输出:[1,2,4,8,16,32,6...

回答 3 投票 0

查找32位数字中唯一设置位的位置

我需要获取32位数字中的1位数字,其中只有一个1位(总是)。最快的方式是C++或者asm。 例如 输入:0x00000001、0x10000000 输出:0,...

回答 1 投票 0

二进制标志:如何检查“1 必须有且 n 必须有 1”

我有一个可标记的枚举。 旗帜 { 无 = 0 A = 1 乙 = 2 C = 4 d = 8 } 比我有一个条件,我必须检查是否使用 Flags.A 设置了变量标志并且在...

回答 1 投票 0

如何高效地从字节中读取位?

我正在开发一个包含 WebSocket 的项目,服务器 (Node.js) 和客户端 (Chrome) 之间的数据是使用我设置的用于数据交换的自定义(非常简单)格式发送的。 我正在发送...

回答 6 投票 0

这是一个 GCC 错误,它将 uint128_t 上的按位运算结果存储在位字段中

此代码适用于 GCC,优化程度低于 -O2 或在 clang 中。 constexpr uint16_t KEY_BITS = 70; constexpr 无符号 __int128 KEY_BITS_MASK = (((无符号 __int128) 1) << KEY_BITS) - 1;

回答 1 投票 0

Java 中的无符号右移(将正 long 移位 32 位会得到负整数)

我有以下问题。 我有一个生成长数字的 PRNG 代码: 私有静态长下一个(){ // PRNG 代码放在这里 } 我还有一个名为 nextLong() 的方法,它可以确保...

回答 1 投票 0

将 IsChecked 绑定到位字段

我有一个像这样的位字段: [旗帜] 公共枚举 EmployeeType { 无 = 0, 在办公室 = 1, 管理器 = 2, 正在休假 = 4, ... } 我的用户界面有一个所有员工的列表框,我想要...

回答 1 投票 0

给定 N,返回满足方程的 M:N + M = 2 * (N XOR M)

问题 给定 N,返回满足方程的 M:N + M = 2 * (N ^ M) 约束条件 1 <= Test Cases = 10^5; 1 <= N <= 10^18 I came across this problem in one of the hiring challenges. By

回答 2 投票 0

使用AND而不是XOR来计算奇偶校验?

《编程面试要素》的作者提出了这样的问题:“如何计算大量 64 位字的奇偶校验?” 然后继续给出暴力解决方案 ...

回答 1 投票 0

算术编码,有没有简单的方法可以利用单词中剩余的容量?

给定英语中的 26 个字母,我可以用 5 位对一个字母进行编码,其中使用 0 到 25 之间的值,而浪费 26 到 31 的值。 速度稍慢,但压缩效果稍好一点...

回答 1 投票 0

是否可以检查 C++ std::unordered_map 键中的枚举是否设置了 n 个标志?

我正在设置一个 unordered_map,其中键是 Direction 的枚举,定义为: 枚举方向:uint16_t { 北 = 1 << 0, East = 1 << 2, South = 1 << 3, W...

回答 1 投票 0

从按位转换回来会产生错误的期望值(已解决)

我试图从字节缓冲区转换回对应的ulong,但无法重新创建该值...我一定是盲目的或者在这里做错了什么:( ulong us = (ulong)(millisecondsSinceUnixEpo...

回答 1 投票 0

在java中反转32位整数

我正在解决关于在java中反转32位整数的位的问题,下面是相同的代码: 整数f=31; 整数l=0; 整数转=0; 而(f>l){ 如果((n&(1<<...

回答 1 投票 0

解码Spaceball 5000轴——如何以非标准方式将两个字节转换为int

我正在尝试解码来自旧串行 Spaceball 5000 的串行数据包,尽管进行了搜索,但我找不到可靠的代码段来翻译我得到的数据(是的,我已经查看了

回答 0 投票 0

Python 按位引用可以有多宽?

理论上的,因为我还没有找到明确的答案.. 在Python中,我想引用任意长度的按位标志的变量,例如检查 如果 (bvar & 1<<135): pass...

回答 0 投票 0

python的bitstring模块按位运算

字节数据采用小端格式,来自 Victron Battery Smart Shunt 的嵌入式芯片。 并非所有位数据字段都在 8 字节段中,有些位数据字段的长度为 2、10、20 和 22 位。 吉...

回答 0 投票 0

存储一定位数所需的字节数

我有一个函数,它接受一些位作为输入,并返回存储这些位所需的字节数: 无符号 int get_number_of_bytes(无符号 int number_of_bits); 所以,假设 8...

回答 2 投票 0

在给定已知结果时找到 Math.imul() 的解决方案

我知道 math.imul 语句的结果,并且想找到给出已知结果的解决方案之一。我将如何解决有效的 x 值? Math.imul( x , 2654435761); //

回答 2 投票 0

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