网站大量收购闲置独家精品文档,联系QQ:2885784924

位运算与应用.ppt

  1. 1、本文档共21页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
位运算与应用

Bitwise Operation;程序中的所有数在计算机内存中都是以二进制的形式储存的。 位运算就是直接对整数在内存中的二进制位进行操作 ;a b ?? ??a and b a | b? ??a or b a ^ b?? ? a xor b ~a?? ?? not a a b ??a shl b a b ??a shr b;定义两个符号#和@,这两个符号互为逆运算 也就是说(x # y) @ y = x x - x # y y - x @ y x - x @ y ;var? a:word; begin ?? a:=100; ?? a:=not a; ?? writeln(a); end. #include stdio.h int main() { ????unsigned short a=100; ????a = ~a; ????printf( %d\n, a );???? ????return 0; };...;去掉最后一位???????? ?? (101101-10110)?? ??? ??? x shr 1 在最后加一个0????? ??? (101101-1011010)?????? x shl 1 在最后加一个1????? ? ?? (101101-1011011)?????? x shl 1+1 把最后一位变成1?????? (101100-101101)?????????? x or 1 把最后一位变成0?????? (101101-101100)?????????? x or 1-1 最后一位取反??????? ?? ? (101101-101100)?????????? x xor 1 把右数第k位变成1??? ? (101001-101101,k=3)????? x or (1 shl (k-1)) 把右数第k位变成0???? (101101-101001,k=3)????? x and not (1 shl (k-1)) 右数第k位取反??????? (101001-101101,k=3)????? x xor (1 shl (k-1)) 取末三位?????????????? (1101101-101)????????? ?? x and 7 取末k位?????????????? (1101101-1101,k=5)?????? x and (1 shl k-1) 取右数第k位?????????? (1101101-1,k=4)??????? x shr (k-1) and 1 把末k位变成1?????????? (101001-101111,k=4)?????? x or (1 shl k-1) 末k位取反????????? ??? (101001-100110,k=4)????? x xor (1 shl k-1) 把右边连续的1变成0???? (100101111-100100000)??? x and (x+1) 把右起第一个0变成1???? (100101111-100111111)??? x or (x+1) 把右边连续的0变成1??? ? 11011111)?????? x or (x-1) 取右边连续的1???????? (100101111-1111)??????? (x xor (x+1)) shr 1 去掉右起第一个1的左边 (100101000-1000)???????? x and (x xor (x-1)) ;(7)位运算的简单运用;同样假设x是一个32位整数。经过下面5次赋值后,x的值就是原数的二进制表示中数字1的个数。 x := (x and + ((x shr 1) and ; x := (x and + ((x shr 2) and ; x := (x and $0F0F0F0F) + ((x shr 4) and $0F0

文档评论(0)

xcs88858 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

版权声明书
用户编号:8130065136000003

1亿VIP精品文档

相关文档