首页 > 其他分享 >位运算

位运算

时间:2022-11-17 11:25:27浏览次数:32  
标签:位级 运算 二进制 异或 按位 11110100

位运算是算法题里比较特殊的一种类型,它们利用二进制位运算的特性进行一些奇妙的优化和计算。常用的位运算符号包括:“∧”按位异或、“&”按位与、“|”按位或、“∼”取反、“<<” 算术左移和“>>”算术右移。以下是一些常见的位运算特性,其中0s和1s 分别表示只由 0 或 1 构成的二进制数字。除此之外,n & (n - 1) 可以去除 n 的位级表示中最低的那一位,例如对于二进制表示 11110100 ,减去 1 得到 11110011,这两个数按位与得到 11110000。n & (-n) 可以得到 n 的位级表示中最低 的那一位,例如对于二进制表示 11110100,取负得到 00001100,这两个数按位与得到 00000100。

“∧”按位异或:相同为0,不同为1。

“&”按位与:全1为1,有0为0。

“|”按位或:有1为1,全0为0。

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

标签:位级,运算,二进制,异或,按位,11110100
From: https://www.cnblogs.com/LCAB/p/16898775.html

相关文章