恰当的移位运算总是能够让代码显得很简洁、很优雅,下面,就让我们来看一下编程中使用频率比较高的一些移位运算:
本程序在VS2010编译器下运行,VS2010中,int占4个字节(32位),下面程序也只针对int型变量(常量)进行考虑。
// shiftOperation.cpp : 定义控制台应用程序的入口点。 /******************************************* author:老六是Jerry functoin:位运算 ********************************************/ #include "stdafx.h" #include <Windows.h> #include <iostream> using namespace std; int _tmain(int argc, _TCHAR* argv[]) { //获得int型最大值 cout<<((1<<31)-1)<<endl; //int占4个字节,共可以表示2^32个数,由于可以表示负数,所以最大数为2^31-1(最高位为符号位) //获得int型最小值 cout<<(1<<31)<<endl; //int型表示的负数的最小值 cout<<"==============================\n"; //判断奇偶性 int p=12344; if((p&1)==1) //非常简单的道理,奇数用二进制表示最后一位一定为1,而偶数最后一位一定是0,所以与1(末位为1,其它全0)做与操作即 可判断 { cout<<p<<"是奇数!"<<endl; } else { cout<<p<<"是偶数!"<<endl; } cout<<"==============================\n"; //不用临时变量交换两个数 //1.不用移位操作实现 int a=2,b=3; a=a*b; b=a/b; a=a/b; cout<<a<<","<<b<<endl; int c=4,d=5; c=c+d; d=c-d; c=c-d; cout<<c<<","<<d<<endl; //2.移位操作实现 int e=6,f=7; //e=e^f; //第一步按位异或相当于把e和f不同的位找出来,存入e中,不同的位值为1 (设e^f=g(g的值存在e中)) //f=f^e; //第二步将f与得到的不同的位的值按位异或,即会得到另一个值(e^f=g --> f^g=e) //e=e^f; //第三步f已经转换为原来的e,所以用f和现在的e(存的是不同的位的信息)按位异或即可得到原f的值 //上面三步可以写成一步 e^=f^=e^=f; cout<<e<<","<<f<<endl; cout<<"==============================\n"; //取绝对值 //原理:正数(考虑int类型)右移31位之后等于0,负数右移31位之后等于-1 int h=-6; cout<<((h^(h>>31))-(h>>31))<<endl; //若h是正数,h^0-0=h,值不变 //若h是负数,h^(-1)+1,将h的补码与-1的补码按位异或,再加1,得到绝对值 cout<<"==============================\n"; //取两个数的较小、较大值 int i=2,j=3; //取两数的较大值 cout<<((j&((i-j)>>31)) | (i&(~(i-j)>>31)))<<endl; //若i-j>=0,右移31位后为0,j&0=0;~(i-j)右移31位之后为-1,i&-1=i (-1的补码为1111...1111) //取两数的较小值 cout<<((i&((i-j)>>31)) | (j&(~(i-j)>>31)))<<endl; //同理 cout<<"==============================\n"; //判断一个数是不是2的幂 int k=31; cout<<((k&(k-1))==0)<<endl; //若一个数是2的幂,则这个数转换为二进制后应该只有一位值为1(符号位除外),-1之后此位置0,后面 的位全置1 cout<<"==============================\n"; //求两个整数的平均值 int m=6,n=8; //简单方法,先相加再除以2 cout<<((m+n)>>1)<<endl; //另一方法 cout<<((m^n)>>1)+(m&n)<<endl; //m^n得到两数的对应位中有且仅有一个为1的部分,并除以2,m&n得到对应位都为1的部分,即得到平 均值 cout<<"==============================\n"; Sleep(5000); return 0; }
相关推荐
单片机快速开方运算是一种在...通过巧妙地组合移位、加减和判断操作,可以在不依赖浮点运算硬件的情况下,获取足够精确的结果。对于STM8S这样的微控制器,这种算法尤其适用,它能够在保证性能的同时,降低功耗和成本。
首先,x86汇编语言提供了多种指令用于算术和逻辑操作,如加法(ADD)、减法(SUB)、移位(SHL, SHR)等,这些指令可以用来执行进制转换的基本运算。例如,如果你想将一个十进制数转换为二进制,你可以使用位操作...
这个例子展示了如何使用Python中的位左移运算符`和位运算来实现移位相加乘法。虽然现代计算机的内置乘法运算符通常会使用更高效的算法,但在理解和解释乘法原理时,移位相加是一个简单而直观的方法。此外,对于低...
为了实现四则运算,需要巧妙地利用移位操作,如左移四位,来存放和操作十六进制数。 【移位操作】 移位操作是汇编语言中的一种常见操作,包括逻辑左移和算术左移。在本设计中,例如要将十六进制数FE34存入BX,会先...
在计算机科学中,大数除法是处理超过标准数据类型所能表示范围的数值时的关键算法。...通过巧妙的算法设计和数据结构的利用,我们可以有效地处理那些超出了常规数据类型范围的大数,实现高效的除法运算。
Java位运算是Java开发中的一种基本操作,虽然使用频率不高,但是在某些场景下,巧妙的使用位运算可以大量减少运行开销。位运算的操作对象是二进制位,它可以进行按位运算和移位运算。下面将详细介绍Java位运算的知识...
总的来说,原码一位除除法器通过巧妙的逻辑设计和硬件实现,能够高效地执行二进制除法,尤其适用于简单的二进制数字处理。通过控制器的精巧调度和寄存器的配合,可以避免恢复余数的过程,简化了运算逻辑,提高了运算...
SUB指令的标志位动作、32位运算中软元件的指定方法、连续执行型和脉冲执行型的差异均与ADD加法指令相同。 3. 乘法指令MUL MUL指令可以将指定的源元件中的二进制数相乘,结果送到指定的目标元件中去。MUL分为16位和...
摘要:工频干扰是各类工控测量系统中最常见的一种干扰...该算法之所以利于单片机快速实现,是因为算法本身多数为加法和减法运算,不涉及乘法运算,且通过合理的选择M值,可将除法运算巧妙地简化为移位运算或更简单地
1. **位运算**:在易语言中,位运算包括位与(&)、位或(|)、位非(~)、位异或(^)等。这些运算是加密算法中常见的手段,例如,可以通过对每个字符的ASCII值进行位异或操作,达到加密的效果。 2. **异或(XOR)**:异或...
如果除数在编译时是已知的,则编译器可以巧妙地用乘法和移位替换除法。 在哈希基准测试中,我们的简单C代码可以击败最新的英特尔处理器(Skylake)上最先进的编译器(例如LLVM clang,GNU GCC)。 进一步阅读: ,...
巧妙使用寄存器,利用寄存器的移位实现除法运算,资源消耗少,切程序完全仿真通过,可以立刻仿真使用
这些任务旨在提升学生的逻辑思维能力和问题解决能力,例如,查找相同数的个数可能需要用到计数器和循环,无符号双字节乘法则需要巧妙地运用算术运算,多分支程序则涉及条件分支结构的灵活运用。 总之,这个单片机...
同时,这也可以作为一个学习资源,帮助初学者掌握位运算和数字逻辑的概念,以及如何在软件层面上模拟硬件行为。 总的来说,这个项目提供了一个有趣且实用的方法来教授和学习数字逻辑的基础,同时也展现了C语言在...
每个迭代步骤都涉及到伽罗瓦域的加法和乘法运算,这些运算在GSRS算法中被巧妙地转换成了移位操作,从而提高了算法的执行速度。 总的来说,GSRS算法是对RS码解码策略的重大贡献,它结合了RS码的强大纠错能力和KV算法...
总的来说,这个串行二进制转十进制方案通过巧妙地结合“满五加三”算法、查表法、数据流移位器和控制电路,实现了高效且紧凑的二进制到十进制转换。这种设计不仅在游戏环境中富有创新,也为实际的硬件设计提供了灵感...
将每个人的编号转化为二进制,通过位运算模拟报数和剔除过程。这种方法在大数据量时效率极高,但实现起来相对复杂,需要对位运算有深入理解。 在进行课程设计时,你将有机会实现这些算法,通过编程实践加深对数据...
快速DCT算法通过巧妙的矩阵运算和算法优化,大大减少了计算步骤,提高了计算速度。这些算法通常基于对DCT公式进行分解和简化,利用蝶形结构和循环移位等技巧,使得计算复杂度显著降低。 1. **快速傅里叶变换(FFT)...
矩阵键盘的设计巧妙地利用了硬件资源,减少了所需的I/O引脚数量,使得在有限的单片机资源下可以实现多按键的控制。 51单片机是8位微处理器的一种,由Intel公司开发,现在主要由其他制造商如Atmel、Microchip等生产...
综上所述,这个电路巧妙地结合了运算放大器和移位寄存器的功能,实现了基于输入电压的LED顺序点亮,从而创建出一个直观的温度计式电压指示器。其设计简单但实用,适用于多种需要直观显示电压的应用场景。