代码之家 › 专栏 › 技术社区 › Daniel A.A. Pelsmaeker

计算X位位掩码的最快方法?

math bit-manipulation integer algorithm c#

Daniel A.A. Pelsmaeker · 技术社区 · 16 年前

我已经尝试解决这个问题有一段时间了,但是仅仅用整数算术和位运算符是不行的。不过,我认为这是可能的,而且应该相当容易。我错过了什么?

问题:用它的最低有效位设置为1,其余为0。例如,给定数字31,我需要得到一个等于0x7fffff的整数值(31个最低有效位为1,其余为0)。

(X << Y - 1) ,因此不使用循环。

3 回复 | 直到 16 年前

doublep 16 年前

试试这个:(1<&书信电报;十) -1个

SLaks 16 年前

试试这个:

uint.MaxValue >> (32 - something)

Tomas Petricek 16 年前

我认为以下措施应该奏效:

int mask = (int)Math.Pow(2, 31) - 1;

int mask = (1 << 31) - 1;

推荐文章

Matthew Thomas · 在每个决策中给出多个选择的所有可能的决策路径/结果

1 年前

feasega · 聚合物模拟-2个节点之间的最短路线,适用于所有节点

1 年前

Alisa Petrova · 在有向图中更改一对顶点以创建循环

1 年前

Matvey Androsyuk · 如何使用React在树结构中呈现我的组件,就像IDE中的默认文件结构一样

1 年前

Pengcheng · 这个简单的递归函数的输出是什么?你能详细解释一下吗?

1 年前

b39b332d · 使用C++标准库实现高效间隔存储

2 年前

Paul C · 在维基百科上,将二叉搜索树转换为排序链表的算法是否存在错误?

2 年前

ABGR · 二叉树的直径——当最长路径不通过根时的失败案例

2 年前

SHUBHAM KUMAR · 这两个是否完全相同-->“下限(股份有限公司rbegin(),股份有限公司rend(),i,更大<int>())”和“下限(dec.begin(

2 年前

EpicAshman · 数独棋盘程序中同一列和同一行出现两次的数字

2 年前