标签：运算 二进制 压缩 取反 异或 位取 && 取出

1. & : 和 and
2. | : 或 or
3. ^ : 异或 xor
4. ~ : 非 not  (从最高位到第0位反转；另外包括符号位)

设个位二进制 n (n = 0 or 1):

和：n = n & 1

取反：~n = n ^ 1

设二进制 n ，其中最低位为第 0 位

• 取出第 k 位：(n >> k) & 1
• 第k位取反：n ^ (1 << k)
• 取出第0 ~ k-1 位 : n & ((1 << k) - 1)
• 第k位取1 : n | (1 << k)
• 第k位取0 : n & (~(1 << k))
• 取出1的最低位(lowbit)：log₂(n & -n)

其他性质：

• 位运算独立性：位运算各位之间是独立的，每个位只与相同位数之间互相影响，不与其他任何位数有关。
• 异或成对交换：n 为偶数时，n ^ 1 = n+1; n 为奇数时，n ^ 1 = n -1。(0与1，2与3，4与5.....成对)（常用于建立反向边，如分层图、网络流残留网络）
• 关于二进制，∨n ∈ [0,35]，2ⁿ mod 37互不相等，且恰好取编 0 ~ 36。（哈希表）

标签：运算,二进制,压缩,取反,异或,位取,&&,取出
来源： https://www.cnblogs.com/zExNocs/p/15754810.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。