从C语言的角度重构数据结构系列(十三)-位运算
【摘要】
位运算简介
位运算
位运算就是基于整数的二进制表示进行的运算。由于计算机内部就是以二进制来存储数据,位运算是相当快的。
基本的位运算共6 种,分别为按位与、按位或、按位异或、按位取反、左移和右移。
运算
运算符
数学符号表示
解释
与
&
&...
位运算简介
位运算
位运算就是基于整数的二进制表示进行的运算。由于计算机内部就是以二进制来存储数据,位运算是相当快的。
基本的位运算共6 种,分别为按位与、按位或、按位异或、按位取反、左移和右移。
运算 | 运算符 | 数学符号表示 | 解释 |
---|---|---|---|
与 | & | &、and | 只有两个对应位都为 1 时才为1 |
或 | | |
| 、or |
只要两个对应位中有一个1 时就为1 |
异或 | ^ | 、xor | 只有两个对应位不同时才为1 |
左移
假设要将一个无符号整数 乘以2。可以简单地将所有位向左边移动一个位置(假设没有溢出)。
负数、1的补码、2的补码
在计算机中,有符号数据通常用它们的 2的补码 表示。1的补码 加1 得到它的2的补码。
那么如何求一个数的1的补数呢? x 的一个补是由 ~x
给出的。通过对一
文章来源: wenyusuran.blog.csdn.net,作者:文宇肃然,版权归原作者所有,如需转载,请联系作者。
原文链接:wenyusuran.blog.csdn.net/article/details/123677856
【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱:
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论(0)