搞不清的位运算

简介: 注意负数用补码表示

注意负数用补码表示


1、按位左移<< 即将二进制左移N位,舍弃高位,低位用0 填充, 注意符号位的丢失使数的正负转变


2、按位右移>> 即将二进制右移N位,舍弃低位,高位用符号位填充


3、按位与运算 按位与运算符"&"是双目运算符。其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时,结果位才为1 ,否则为0 主要用于未串的截取


按位与运算有两种典型用法,一是取一个位串信息的某几位,如以下代码截取x的最低7位:x & 0177。 二是让某变量保留某几位,其余位置0,如以下代码让x只保留最低6位:x = x & 077。 1.清零


“按位与”通常被用来 使变量中的某一位清零 。如下例:


a=0xfe; //a=0b 11111110


a=a&0x55;


//使变量a的第1位 、第3位、第5位、第 7位清零 a= 0b 01010100


2.检测位


要知道一个变量中某一 位是‘1’还是‘0’ ,可以使用与操作来实 现。


a=0xf5; //a=0b 11110101


result=a&0 x08; //检测a的第三位, result=0


3.保留变量的某一位


要屏蔽某一个变量的其 它位,而保留某些位, 也可以使用与操作来实 现。


a=0x55; //a=0b 01010101


a=a&0x0f; //将高四位清零,而 保留低四位 a=0x05


4、按位或运算 按位或运算符“|”是双目运算符。其功能是参与运算的两数各对应的二进位相或。只要对应的二个二进位有一个为1时,结果位就为1 “按位或”运算最普遍的应用就是对一个变量的某些位置‘1’。如下例:


5、按位异或运算 按位异或运算符“^”是双目运算符。其功能是参与运算的两数各对应的二进位相异或,当两对应的二进位相异时,结果为1  只有当且仅当其中的一个条件满足时 ,逻辑异或是一种排除性的或


两个位串信息的位差异的标志位, 1。 交换两个值,不用临时变量,假如a=3,b=4。想将a和b的值互换,可以用以下赋值语句实现: a=a^b; b=b^a;     a=a^b;


1.翻转某一位 当一个位与‘1’作异或运算时结果就为此位翻转后的值。如下例: a=0x35; //a=0b00110101 a=a^0x0f; //a=0b00111010 a的低四位翻转


2.保留原值 当一个位与‘0’作异或运算时,结果就为此位的值。如下例: a=0xff; //a=0b11111111 a=a^0x0f; //a=0b11110000 与0x0f作异或,高四位不变,低四位翻转


6求反运算 求反运算符~为单目运算符,具有右结合性。 其功能是对参与运算的数的各二进位按位求反。


7求反运算和异或运算的区别在于操作的个数,取反只有一个操作数,异或是两个操作数的相反

目录
相关文章
|
6月前
玩转位运算
玩转位运算
|
1月前
|
机器学习/深度学习
位运算详解
本文介绍了位运算符及其基本操作,并通过几个例题详细解析了位运算的应用。内容包括左移`&lt;&lt;`、右移`&gt;&gt;`、按位取反`~`、与运算`&`、或运算`|`和异或运算`^`等运算符的使用方法。基本操作部分展示了如何检查和修改二进制位,以及异或运算的性质。例题部分则通过判定字符是否唯一、丢失的数字、两整数之和和消失的两个数字等问题,具体说明了位运算的实际应用技巧。
39 7
位运算详解
|
5月前
|
编译器 Linux C++
详细解读C++中的位运算总结
详细解读C++中的位运算总结
35 0
|
6月前
|
C++
位运算
位运算“【5月更文挑战第23天】”
40 1
|
5月前
|
机器学习/深度学习
常见位运算的总结
常见位运算的总结
45 0
|
存储 Java 程序员
“高端”的位运算
大家好,我是王有志。原计划迭代作为预备知识的收尾,不过在解2的幂和4的幂时,想到关于数字2的问题可以通过位运算去解决,因此补充了关于位运算的内容。
86 1
|
算法 Java 编译器
第 13 天_位运算
第 13 天_位运算
89 0
位运算专题(个人理解)
位运算专题(个人理解)
71 0
|
算法
位运算能做什么
位运算能做什么
54 0
|
存储
位运算及A+B
位运算及A+B