按位运算符
按位运算符
提问于 2013-05-20 02:46:15
取以下任意数量的类型2，2^2(=4)，2^3(=8)，16 ,32，64...
如果我们让ORing (|)有两个数字，比如
2| 4 = xyz
0010 | 0100 = 0110 然后为了检查这个数字xyz是否包含任何给定的数字，我们用这个数字对xyz进行ANDing，如果我们再次得到这个数字，我们可以说它包含这个数字
0110 & 0010 = 0010 我们可以使用这个属性来优化我们的代码吗？或者其他任何实际的解决方案？
回答 2
Stack Overflow用户
回答已采纳
发布于 2013-05-20 03:15:00
这不完全是一回事，但另一个使用逐位运算符的“实用解决方案”是使用它们来避免分支。
示例：
if(input < B)
output = Up;
else if(input > A)
output = Down;可以替换为按位操作，如下所示：
output = ~(!(input < B) * -1) & Up | ~(!(input > A) * -1) & Down;在我的例子中，我每天运行数百万次这样的代码行，所以运行时间的减少带来的好处超过了编写像这样稍微复杂的代码所需的时间，而不是简单的if/else if来避免分支。
Stack Overflow用户
发布于 2013-05-20 02:52:05
是的，在枚举标志中使用了这种技巧。
例如：
enum Blah {
Bold = 1,
Italic = 2,
Huge = 4,
Underline = 8
}如果使用2的幂枚举，则可以执行以下操作：
int mystringFlags = Bold | Italic;它在很多地方都被经常使用。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/16638211
复制相关文章
相似问题
腾讯云开发者
