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

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

math bit-manipulation integer algorithm c#

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

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

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

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

3 回复 | 直到 14 年前

doublep 14 年前

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

SLaks 14 年前

试试这个:

uint.MaxValue >> (32 - something)

Tomas Petricek 14 年前

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

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

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

推荐文章

Diret · 获取范围内每个数字的子倍数的算法

2 年前

Saif · 排序时python如何决定何时调用比较器?

2 年前

Wadu Hek · 查找列表中唯一的重复项

2 年前

Crawford Patten · 如何获得整数列表的四分位数

2 年前

MoonGoose · 如何在python中围绕特殊字符创建空间?

2 年前

diamondog · 在python中获取程序上奇怪的额外数字以倒计时

2 年前

taha khamis · 在一个数字中组合元素的省道

2 年前

Soup · 比O(n)更快地找到阶乘n模m

2 年前

Terry5 · 为什么呢。lshift(1,40)是256,而不是109951162776

2 年前

BigO · 单词积分游戏不断增加数字[关闭]

2 年前