|
发表于 2019-10-11 12:14:03
|
显示全部楼层
浙江省温州市
百度首页m656655消息商城设置网页 新闻 贴吧 知道 音乐 图片 视频 地图 文库 百科
位操作
进入词条全站搜索帮助
声明:百科词条人人可编辑,词条创建和修改均免费,绝不存在官方及代理商付费代编,请勿上当受骗。详情>>
首页
历史上的今天
百科冷知识
图解百科
分类
艺术科学自然文化地理生活社会人物经济体育历史
秒懂百科
懂啦
秒懂星课堂
秒懂大师说
秒懂看瓦特
秒懂五千年
秒懂全视界
特色百科
数字博物馆
非遗百科
百度数说
城市百科
恐龙百科
多肉百科
用户
蝌蚪团
燃梦计划
百科任务
百科商城
权威合作
合作模式
常见问题
联系方式
个人中心
收藏37
7
位操作 编辑
本词条由“科普中国”科学百科词条编写与应用工作项目 审核 。
位操作是程序设计中对位模式按位或二进制数的一元和二元操作. 在许多古老的微处理器上, 位运算比加减运算略快, 通常位运算比乘除法运算要快很多. 在现代架构中, 情况并非如此:位运算的运算速度通常与加法运算相同(仍然快于乘法运算)。
中文名位操作简 述一元和二元操作取 反NOT按位或OR
目录
1 位运算符
▪ 取反(NOT)
▪ 按位或(OR)
▪ 按位异或(XOR)
▪ 按位与(AND)
2 移位
▪ 算术移位
▪ 逻辑移位
▪ C, C++ 和 Java中的移位
位运算符编辑
取反(NOT)
取反是一元运算符, 对一个二进制数的每一位执行逻辑反操作。使数字1成为0, 0成为1。例如:
NOT 0111(十进制 7) = 1000 (十进制 8)
许多程序设计语言(包括C程序设计语言family), 取反操作符用波浪线"~"表示。值得注意的是此操作符与"逻辑非(!)" 操作符不同. 在C++中,逻辑非将数字整体看做一个布尔类型-- 将真值转化为假,将假值转化为真;而C语言将值1转化为0,将非零值转化为0。"逻辑非"并不是一个位操作。 [1] [2]
按位或(OR)
按位或处理两个长度相同的二进制数,两个相应的二进位中只要有一个为1,该位的结果值为1。例如
0101 (十进制 5) OR 0011 (十进制 3) = 0111 (十进制 7)
在C类程序设计语言中,按位或操作符是"|"。这一操作符需要与逻辑按位或运算符(||)区别开来。
按位或能够将每一位看做旗帜;在二进制数中的每一位可以表示不同的布尔变量。应用按位或操作可以将二进制数的某一位设为1。例如
0010(十进制 2)
能够看做包含4个旗帜的组合。第1,2,4旗帜为0;第3个旗帜为1。利用按位或可以将第1个旗帜设置为1,而其他旗帜不变。
0010 (十进制 2) OR 1000 (十进制 8) = 1010 (十进制 10)
这一技巧通常用来保存程序中的大量布尔变量。 [2]
按位异或(XOR)
按位异或运算,对等长二进制模式按位或二进制数的每一位执行逻辑异按位或操作,操作的结果是如果某位不同则该位为1,否则该位为0,例如
0101 XOR 0011 = 0110
在类C语言中, 按位异或运算符是 "^"。
汇编语言的程序员们有时使用按位异或运算作为将寄存器的值设为 0 的捷径。用值的自身对其执行按位异或运算将得到 0。并且在许多架构中,与直接加载 0 值并将它保存到寄存器相比,按位异或运算需要较少的中央处理单元时钟周期。
按位异或也可以用于在比特集合中切换旗帜。给出一个比特模式,
0010
第一和第三位能够通过按位异或运算使用同时切换.
0010 XOR 1010 = 1000
这一技巧可用于操作表示布尔变量的比特模式。 [2]
按位与(AND)
按位与处理两个长度相同的二进制数,两个相应的二进位都为1,该位的结果值才为1,否则为0。例如:
0101 AND 0011 = 0001
在类C语言中,按位与用'&'表示。
移位编辑
移位是一个二元运算符,用来将一个二进制数中的每一位全部都向一个方向移动指定位,溢出的部分将被舍弃,而空缺的部分填入一定的值。在类C语言中,左移使用两个小于符号"<<"表示,右移使用两个大于符号">>"表示。
算术移位
另见::en:Arithmetic shift和:en:Arithmetic shift
逻辑移位
应用逻辑移位时,移位后空缺的部分全部填0.
0001 (十进制 1) << 3 (左移 3 位) = 1000 (十进制 8) 1010 (十进制 10) >> 2 (右移 2 位) = 0010 (十进制 2)
C, C++ 和 Java中的移位
JAVA中有一个特有的无符号右移操作符“>>>”。此操作将忽略操作数的符号 同样的还有>>>= [1]
参考资料
1. Thomas M. Cover, Joy A. Thomas. Elements of Information Theory. John Wiley & Sons, New York. 2006.
2. "Arithmetic operators - cppreference.com". en.cppreference.com. Retrieved 2016-07-06.
词条标签:
科学百科工程技术分类
V百科往期回顾
权威合作编辑
权威编辑
“科普中国”科学百科词条编写与应用工作项目
“科普中国”是为我国科普信息化建设塑造的全...
什么是权威编辑查看编辑版本
词条统计
浏览次数:49308次
编辑次数:11次历史版本
最近更新:简心寂静(2018-11-04)
突出贡献榜
baifox10010创建版本
1 位运算符
1.1 取反(NOT)
1.2 按位或(OR)
1.3 按位异或(XOR)
1.4 按位与(AND)
2 移位
2.1 算术移位
2.2 逻辑移位
2.3 C, C++ 和 Java中的移位
搜索发现
位的意思教你如何赚钱怎样加入淘宝联盟定位控制器教你怎么赚钱破解游戏下载淘宝客怎么建网站ua官方旗舰店u族下载无尽大冒险下载
新手上路
成长任务编辑入门编辑规则本人编辑new
我有疑问
内容质疑在线客服官方贴吧意见反馈
投诉建议
举报不良信息未通过词条申诉投诉侵权信息封禁查询与解封
©2019 Baidu 使用百度前必读 | 百科协议 | 隐私政策 | 百度百科合作平台 | 京ICP证030173号
京公网安备11000002000001号
位操作
进入词条
编辑收藏赞m656655
分享
|
|