算法笔记（八）：位运算

最新推荐文章于 2025-02-12 16:06:06 发布

原创

最新推荐文章于 2025-02-12 16:06:06 发布 · 470 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #c++

本文介绍了位运算的基本概念和常见操作，包括按位与(&)、按位或(|)、异或(^)、取反(~)、左移(<<)和右移(>>)。这些运算直接作用于整数的二进制位，广泛应用于数据清零、取指定位、判断奇偶、位翻转和高效计算。文中还列举了简单的应用实例，如求n的第k位数字和返回n的最后一位“1”，以及位运用于二分查找和堆操作等。

一、位运算简介

现代计算机中所有的数据都是以二进制（0、1两种形态）的形式存储在设备中。计算机对二进制数据进行的运算(+、-、*、/)都是叫位运算，即将符号位共同参与运算的运算。

简言之，位运算可以直接对整数在内存中的二进制位进行操作。

二、图表概览

符号	描述	运算规则
&	按位与	两个位都为1时，结果才为1（ 0&0=0 0&1=0 1&0=0 1&1=1 ）
\|	按位或	两个位都为0时，结果才为0（ 0\|0=0 0\|1=1 1\|0=1 1\|1=1 ）
^	异或	两个位相同为0，相异为1（ 0^0=0 0^1=1 1^0=1 1^1=0 ）