查看“︁位反转”︁的源代码

[[分类:位运算]]
{{InfoBox
|name=位反转
|eng_name=bit toggle
|aliases=位翻转
}}
'''位反转'''('''bit toggle''')指将数据的某些指定[[二进制位|位]]的取值反转的操作。通过与[[掩码]]进行[[按位异或]]完成。

== 定义 ==

对二进制串 <math>b_1 b_2 \cdots b_n</math> ，若需要将其中下标为 <math>j_1 j_2 \cdots j_r</math> 的位中全部 1 变成 0 、 0 变成 1 ，保留其他的位，可以构造掩码 <math>m_1 m_2 \cdots m_n</math> ，其中 <math>m_i = \begin{cases} 1, i \in \{j_1,j_2,\cdots,j_r\} \\ 0, i\notin \{j_1,j_2,\cdots,j_r\} \end{cases}</math> ，令两二进制串进行按位异或，则结果即为所需二进制串，这一操作称为'''位反转'''('''bit toggle''')操作。


{{位运算}}