从C语言的角度重构数据结构系列（十三）-位运算

文宇肃然

于 2022-03-30 05:00:00 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构常见算法原理讲解文章标签： C语言数据结构

本文链接：https://blog.youkuaiyun.com/wenyusuran/article/details/123677856

44 篇文章 ¥19.90 ¥99.00

订阅专栏

本文详细介绍了C语言中的位运算，包括位运算的基本概念、左移和右移操作、负数的补码表示、位屏蔽与位提取、位设置等，并通过实例展示了位运算在数据结构和计算中的应用，如二进制文件和位字段。此外，还探讨了位运算在解决实际问题中的技巧，如快速判断数字奇偶性、交换高低位、取绝对值等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

位运算简介

位运算就是基于整数的二进制表示进行的运算。由于计算机内部就是以二进制来存储数据，位运算是相当快的。

基本的位运算共6 种，分别为按位与、按位或、按位异或、按位取反、左移和右移。

运算	运算符	数学符号表示	解释
与	&	&、and	只有两个对应位都为 1 时才为1
或	`\|`	`\|`、or	只要两个对应位中有一个1 时就为1
异或	^	、xor	只有两个对应位不同时才为1

假设要将一个无符号整数 乘以2。可以简单地将所有位向左边移动一个位置(假设没有溢出)。

在计算机中，有符号数据通常用它们的 2的补码表示。1的补码

了解本专栏