能否用纯位运算实现该if语句？

[acdbxzyw]

int x;
//...
if(0 != x)
{
    x = 1;
}

能否用简单的纯位运算实现该if语句？
请各位指教。。。

[b2b160]

x=0,0
x=1,1
x=2,1
x=3,1
x=10000,1

[鼠]

[Quote=引用 20 楼 b2b160 的回复:]
x=0,0
x=1,1
x=2,1
x=3,1
x=10000,1
[/Quote]
x=32,0

[showjim]

如果x是32位的

x = (~((uint)x-1) | (uint)x) >> 31

[鼠]

假设 x 是 32 位：

x |= x >> 16
x |= x >> 8
x |= x >> 4
x |= x >> 2
x |= x >> 1
x &= 1

其实这个办法比直接比较要慢……

[DontKissBossAss]

[Quote=引用楼主 joanlynnlove 的回复:]
C/C++ code

int x;
//...
if(0 != x)
{
x = 1;
}

能否用简单的纯位运算实现该if语句？
请各位指教。。。
[/Quote]

x = x == 0? 0:1

这算么？

[一根烂笔头]

能，具体我说不出实例

[acdbxzyw]

[Quote=引用 1 楼 hpsmouse 的回复:]

假设 x 是 32 位：
C/C++ code
x |= x >> 16
x |= x >> 8
x |= x >> 4
x |= x >> 2
x |= x >> 1
x &= 1

其实这个办法比直接比较要慢……
[/Quote]
学习了，这个方法挺好，只是确实比较慢。。。
我想的是取出x最后一个1进行比较，但是无法确定最后一个1在哪一位上，所以不知道该怎么快速移位。。。

[acdbxzyw]

[Quote=引用 2 楼 dontkissbossass 的回复:]

x = x == 0? 0:1

这算么？
[/Quote]
不算呀，能否用简单的位运算做呢？

[lyhylex]

[Quote=引用 22 楼 sbwwkmyd 的回复:]
如果x是32位的

C/C++ code
x = (~((uint)x-1) | (uint)x) >> 31
[/Quote]
顶

[relive007]

int x;

if(!(x|0x00000000))
{
    x = 1;
}

[至善者善之敌]

[Quote=引用 4 楼 joanlynnlove 的回复:]
引用 1 楼 hpsmouse 的回复:

假设 x 是 32 位：
C/C++ code
x |= x >> 16
x |= x >> 8
x |= x >> 4
x |= x >> 2
x |= x >> 1
x &= 1

其实这个办法比直接比较要慢……

学习了，这个方法挺好，只是确实比较慢。。。
我想的是取出x最后一个1进行比较，但是无法确定最……
[/Quote]
最后一个1 那还如何判断是否是0

[taodm]

楼主做什么软件啊，需要考虑这么一点点速度？
真讲速度，上汇编啊，直接有指令的。

[鼠]

忽然发现我在 1 楼写的语句竟然都没有分号……

[sanae]

!!x

believe me

[acdbxzyw]

[Quote=引用 24 楼 pochioly 的回复:]

!!x

believe me
[/Quote]
呵呵，虽然不是位运算，也很不错！

[b2b160]

!!x 确实非常简洁，不过核心还是用了比较，没有单纯使用移位。
cmp dword ptr [x],0
setne al

用纯位移的话还是
x = (~((uint)x-1) | (uint)x) >> 31
比较符合要求，

还可以换个形式
((-(unsigned int)x) | x )>> 31

[acdbxzyw]

[Quote=引用 22 楼 sbwwkmyd 的回复:]

如果x是32位的
C/C++ code
x = (~((uint)x-1) | (uint)x) >> 31
[/Quote]
厉害，判断符号位的方法真不错！

[风吹PP凉SS]

表达式？A:B

[Roy_Smiling]

[Quote=引用 6 楼 relive007 的回复:]
C/C++ code


int x;

if(!(x|0x00000000))
{
x = 1;
}
[/Quote]

如果x=0那么x=1 ;如果x非0 那么x 不变。

[luciferisnotsatan]

[Quote=引用 24 楼 pochioly 的回复:]

!!x

believe me
[/Quote]
++