位运算应用口诀
清零取反要用与,某位置一可用或
若要取反和交换,轻轻松松用异或
移位运算
要点 1 它们都是双目运算符,两个运算分量都是整形,结果也是整形。
2 " < <" 左移:右边空出的位上补0,左边的位将从字头挤掉,其值相当于乘2。
3 ">>"右移:右边的位被挤掉。对于左边移出的空位,如果是正数则空位补0,若为负数,可能补0或补1,这取决于所用的计算机系统。
4 ">>>"运算符,右边的位被挤掉,对于左边移出的空位一概补上0。
位运算符的应用 (源操作数s 掩码mask)
(1) 按位与-- &
1 清零特定位 (mask中特定位置0,其它位为1,s=s&mask)
2 取某数中指定位 (mask中特定位置1,其它位为0,s=s&mask)
(2) 按位或-- |
常用来将源操作数某些位置1,其它位不变。 (mask中特定位置1,其它位为0 s=s|mask)
(3) 位异或-- ^
1 使特定位的值取反 (mask中特定位置1,其它位为0 s=s^mask)
2 不引入第三变量,交换两个变量的值 (设 a=a1,b=b1)
目 标 操 作 操作后状态
a=a1^b1 a=a^b a=a1^b1,b=b1
b=a1^b1^b1 b=a^b a=a1^b1,b=a1
a=b1^a1^a1 a=a^b a=b1,b=a1
二进制补码运算公式:
-x = ~x + 1 = ~(x-1)
~x = -x-1
-(~x) = x+1
~(-x) = x-1
x+y = x - ~y - 1 = (x|y)+(x&y)
x-y = x + ~y + 1 = (x|~y)-(~x&y)
x^y = (x|y)-(x&y)
x|y = (x&~y)+y
x&y = (~x|y)-~x
x==y: ~(x-y|y-x)
x!=y: x-y|y-x
x < y: (x-y)^((x^y)&((x-y)^x))
x <=y: (x|~y)&((x^y)|~(y-x))
x < y: (~x&y)|((~x|y)&(x-y))//无符号x,y比较
x <=y: (~x|y)&((x^y)|~(y-x))//无符号x,y比较
应用举例
(1) 判断int型变量a是奇数还是偶数
a&1 = 0 偶数
a&1 = 1 奇数
(2) 取int型变量a的第k位 (k=0,1,2……sizeof(int)),即a>>k&1
(3) 将int型变量a的第k位清0,即a=a&~(1 < <k)
(4) 将int型变量a的第k位置1, 即a=a|(1 < <k)
(5) int型变量循环左移k次,即a=a < <k|a>>16-k (设sizeof(int)=16)
(6) int型变量a循环右移k次,即a=a>>k|a < <16-k (设sizeof(int)=16)
(7)整数的平均值
对于两个整数x,y,如果用 (x+y)/2 求平均值,会产生溢出,因为 x+y 可能会大于INT_MAX,但是我们知道它们的平均值是肯定不会溢出的,我们用如下算法:
int average(int x, int y) //返回X,Y 的平均值
{
return (x&y)+((x^y)>>1);
}
(8)判断一个整数是不是2的幂,对于一个数 x >= 0,判断他是不是2的幂
boolean power2(int x)
{
return ((x&(x-1))==0)&&(x!=0);
}
(9)不用temp交换两个整数
void swap(int x , int y)
{
x ^= y;
y ^= x;
x ^= y;
}
(10)计算绝对值
int abs( int x )
{
int y ;
y = x >> 31 ;
return (x^y)-y ; //or: (x+y)^y
}
(11)取模运算转化成位运算 (在不产生溢出的情况下)
a % (2^n) 等价于 a & (2^n - 1)
(12)乘法运算转化成位运算 (在不产生溢出的情况下)
a * (2^n) 等价于 a < < n
(13)除法运算转化成位运算 (在不产生溢出的情况下)
a / (2^n) 等价于 a>> n
例: 12/8 == 12>>3
(14) a % 2 等价于 a & 1
(15) if (x == a) x= b;
else x= a;
等价于 x= a ^ b ^ x;
(16) x 的 相反数 表示为 (~x+1)
实例
功能 | 示例 | 位运算
----------------------+---------------------------+--------------------
去掉最后一位 | (101101->10110) | x >> 1
在最后加一个0 | (101101->1011010) | x < < 1
在最后加一个1 | (101101->1011011) | x < < 1+1
把最后一位变成1 | (101100->101101) | x | 1
把最后一位变成0 | (101101->101100) | x | 1-1
最后一位取反 | (101101->101100) | x ^ 1
把右数第k位变成1 | (101001->101101,k=3) | x | (1 < < (k-1))
把右数第k位变成0 | (101101->101001,k=3) | x & ~ (1 < < (k-1))
右数第k位取反 | (101001->101101,k=3) | x ^ (1 < < (k-1))
取末三位 | (1101101->101) | x & 7
取末k位 | (1101101->1101,k=5) | x & ((1 < < k)-1)
取右数第k位 | (1101101->1,k=4) | x >> (k-1) & 1
把末k位变成1 | (101001->101111,k=4) | x | (1 < < k-1)
末k位取反 | (101001->100110,k=4) | x ^ (1 < < k-1)
把右边连续的1变成0 | (100101111->100100000) | x & (x+1)
把右起第一个0变成1 | (100101111->100111111) | x | (x+1)
把右边连续的0变成1 | (11011000->11011111) | x | (x-1)
取右边连续的1 | (100101111->1111) | (x ^ (x+1)) >> 1
去掉右起第一个1的左边 | (100101000->1000) | x & (x ^ (x-1))
判断奇数 (x&1)==1
判断偶数 (x&1)==0
分享到:
相关推荐
### 位运算常用操作总结 位运算是一种对二进制数据进行操作的高效方式,在计算机科学领域具有广泛的...以上是位运算的一些典型应用案例,掌握这些技巧可以帮助我们在编程中更高效地处理二进制数据,提高程序的性能。
位运算应用口诀和实例 这部分提供了一些位运算的实用示例和记忆技巧。 ### 35. 内存对齐与ANSI C中struct内存布局 这部分解释了内存对齐的概念以及在C语言中如何影响结构体的内存布局。 ### 36. 冒泡和选择排序...
34. 位运算应用口诀和实例 170 35. 内存对齐与ANSI C中struct内存布局 173 36. 冒泡和选择排序实现 180 37. 函数指针数组与返回数组指针的函数 186 38. 右左法则- 复杂指针解析 189 39. 回车和换行的区别 192 40. 堆...
在数学的学习过程中,基础是至关重要的一环,而乘法口诀就是基础中的基础。它不仅帮助学生们快速记忆乘法表,而且...通过不断的练习和应用,学生不仅能够巩固基础知识,还能为今后学习更高级的数学知识打下坚实的基础。
位运算应用口诀和实例 位运算的应用非常广泛,例如用于快速实现位翻转、位移等操作。 #### 32. 内存对齐与ANSIC中struct内存布局 内存对齐是为了提高数据访问速度,而不同的编译器可能会有不同的内存对齐策略。 ...
复习题部分包含了各种形式的填空题和应用题,旨在检验学生对凑十法、进位加法、退位减法的理解和运用能力。例如,填空题涉及了数的顺序、加减法运算,以及比较大小的问题。此外,还有图形排列和数的相对位置问题,这...
在小学数学的学习中,乘法口诀和口诀求商是基础且重要的概念,它们是进行加法、减法、乘法和除法运算的基础工具。乘法口诀,也称为九九表,是中国传统教育中教授孩子快速记忆乘法结果的一种方式。它通过一句句简短的...
除法作为乘法的逆运算,其计算过程和结果往往可以通过乘法口诀来验证和简化。例如,在冀教版数学教材中,会以21架飞机参加飞行表演为例,引导学生思考如何将21架飞机分成每组7架的若干组。通过这样的生活化问题,...
总的来说,这个乘法口诀的应用PPT学习教案通过丰富的实例和多样的解题方法,旨在帮助学生深入理解乘法口诀,提高他们运用数学知识解决实际问题的能力,同时也注重培养他们的创新思维和独立思考的习惯。
总之,《乘法口诀练习课》是一份内容丰富、结构清晰的学习教案,它不仅能够帮助学生掌握乘法运算的基本技能,还能够激发学生的学习兴趣,提高他们的数学思维和解决实际问题的能力。这份教案是数学教学中不可或缺的...
通过对这些口诀的反复练习和应用,孩子们能够更加熟练地掌握每个数字的乘法结果。 此外,PPT还包含了基于加法和乘法的混合运算问题,比如“亮亮看书”和“串糖葫芦”的例子,这些都要求孩子们综合运用所学的乘法...
4. **探索与问题解决的结合**:设计问题让学生探索不同的运算方法,从而自然地引入和应用混合运算。 根据给出的课时安排,这个单元计划用4课时完成,分别涵盖了解决稍复杂的实际问题、有小括号的混合运算、有两个小...
本文将结合一份教学教案,探讨如何利用乘法口诀进行除法运算,并通过一系列例题和练习,帮助学生巩固和深化对这一技巧的理解。 首先,教案的起始部分设计了多个未完成的乘法口诀题目,例如“三( )十二”,旨在帮助...
第四页提出了两个填空题目,如"( ) ×( )",可能需要学生填写合适的数字以完成乘法表达式,这旨在检验他们对乘法口诀的理解和应用。 第五页包含了一些乘法运算的实际练习,如7×3=21,7×5=35等,这些计算练习要求...
3. **除法应用实例**:为了帮助孩子们更好地理解除法的实际应用,口诀表可能还会包含一些生活中的例子,比如分苹果、分配物品等,让抽象的数学概念变得具象化。 4. **练习题**:口诀表中通常会配有相应的练习题,让...
PPT中的实例还涉及了多个连除问题,如10÷5÷5,通过连续应用乘法口诀,可以迅速得出结果。这种训练能提高学生的计算速度和思维灵活性。 此外,教案通过生动的情境,如“小猪嘟嘟用乘法计算小旗的数量”和“帮小鸟...
在数学的世界里,基础概念和运算规则是构建知识大厦的基石。对于小学生而言,掌握基础的乘除法运算及其规律是学习...随着学生不断地练习和应用,他们将能够更加自信地面对各种数学挑战,从而在数学的道路上走得更远。
通过不断的练习和应用,学生不仅能够提高自己的乘法技能,而且能够为日后的数学学习打下坚实的基础。随着学生在实际操作中对乘法口诀的运用变得越来越熟练,他们对于数学的兴趣和信心也会随之增强,这对于他们的长远...
本资料主要关注的是6的乘法口诀,通过生动有趣的例子和实际生活情境,帮助学习者深入理解和应用这些口诀。 乘法口诀是计算的基础工具,它将乘法运算简化为易于记忆的短语,如“三五十五”、“四六二十四”等。在6的...
6. **乘法和除法运算** (`*`, `/`, `%`): 用于执行乘法、除法和取模运算。 7. **加法和减法运算** (`+`, `-`): 用于执行加法和减法运算。 8. **位移运算** (`, `>>`): 用于执行左移和右移运算。 9. **比较运算** (`,...