提个位运算的问题

[cnsdwfwy]

提个位运算的问题。
对一个无符号整数，
如果1的左右都是0，那么该位的1保留，
如果1的左右任何一侧也是1，那么该位变为0，
例如：00100011100 -> 00100000000

[jernymy]

按位相乘
0*0=0
1*0=0
1*1=1

1010
&1101
-----
1000

[qq120848369]

~((n<<1)|(n>>1))

[cnsdwfwy]

[Quote=引用 4 楼 qq120848369 的回复:]
(((n<<1)|(n>>1))&n)^n
[/Quote]


GOOD!!

[acdbxzyw]

[Quote=引用 4 楼 qq120848369 的回复:]

(((n<<1)|(n>>1))&n)^n
[/Quote]
厉害。。。
我也写了一个

(~((n>>1)|(n<<1)))&n

[downmooner]

如果1的左右都是0，那么该位的1保留，
如果1的左右任何一侧也是1，那么该位变为0，

例如：00100011100 -> 00100000000

按照题目的意思 我感觉 结果应该是00100010100

还是你的题目里的任何 是 任意呀？

任意一侧的结果是 0010000000

[acdbxzyw]

[Quote=引用 6 楼 downmooner 的回复:]

如果1的左右都是0，那么该位的1保留，
如果1的左右任何一侧也是1，那么该位变为0，

例如：00100011100 -> 00100000000

按照题目的意思 我感觉 结果应该是00100010100

还是你的题目里的任何 是 任意呀？

任意一侧的结果是 0010000000
[/Quote]
任何一侧也是1
任何一侧都是1

[downmooner]

坑爹了。。我把!当成~了。。搞了半天

i & (((~i) >> 1) & ((~i) << 1) );

[MewX]

先转成二进制的字符串，再比较把。

[qq120848369]

啊。是1才变的啊。再思考下

[qq120848369]

(((n<<1)|(n>>1))&n)^n