位运算符怎么运算

萌称帝 3个月前 已收到2个回答 举报

感觉要到位 4星

共回答了43个问题采纳率:91.2% 评论

位运算是很多算法优化的基础和实现的条件,极其重要。理解位运算对于一些算法及其优化有着非常重要的意义。

技巧及用途

与运算常常用于二进制下的取位操作。想要知道二进制下的某位是否是1,就&上这个位数对应的十进制数。假如返回的是这个十进制数本身,则这个位的确是1,反之就是0.

比如:

我们要取第三位是否为1,我们只需要与&上第三位(二进制表示为100)对应的二进制数4,如果返回值为4,就代表第三位为1,反之就是0.

最常用的是取二进制下的最末位,即a&1。这样的技巧可以用于判断奇偶,根据二进制常识,尾数为1则为奇数,反之为偶数。

12小时前

13

禽獸的禽 4星

共回答了482个问题 评论

& 按位与。

| 按位或。

^ 按位异或。

~ 取反。

>> 按位左移。

>> 按位右移。

说明:

位运算符中除 ~ 外,均为二目运算符,即要求两侧各有一个运算量。

11小时前

17
可能相似的问题

热门问题推荐

Copyright © 2024 微短问答 All rights reserved. 粤ICP备2021119249号 站务邮箱 service@wdace.com