实用的位运算应用

对于位运算，之前在一篇博文中分享了一下在c语言和oracle中的位运算实现 http://blog.itpub.net/23718752/viewspace-1440273/
但是关于位运算的实际应用还是有感觉有些空中楼阁，理论提升到一定的高度，但是实际应用无从下手的话，本身没有太大的实际意义。
教科书中有一个章节是关于位运算的应用，但是其中的例子，感觉不是很通俗，整理了一些小例子，感觉还是比较实用的。
1.变量交换
这个例子在笔试面试中可能还会考到，不需要设置临时变量，怎么快速交换两个变量的值。比如a=100,b=200;
采用下面的方式，就会交换变量的值，最后的输出是200,100

a ^= b;

b ^= a;

a ^= b;

2.数据类型的范围
对于开发语言中的数据类型范围，比如我们说范围是2^31-1，我们可能没有什么概念，我们可以通过位运算来很方便地得到结果。
比如2^31-1的结果，可以采用如下的方式来实现。
(1
结果就是2147483647，这样看起来是不是就清晰多了。
在java中,  (1

3.判断奇偶性
可以使用(n & 1) == 1 来判断是否为奇数还是偶数，返回true则为奇数，false则为偶数。
比如我们输入n=56757568,则返回false

4.比较两个数的大小
比较两个数可以通过下面的形式来完成大小的比较，感觉有些复杂，但是算是通用的版本。
y&((x-y)>>31) | x&(~(x-y)>>31)
比如我们输入x=3，y=2 则返回 3
如果需要返回两个数中较小的数，则简单改动一下即可。
x&((x-y)>>31) | x&(~(x-y)>>31)
比如我们输入x=3,y=2，则返回2

5.两个数的平均数
如果需要求得两个数的平均数，可以通过下面的形式来完成。
(x+y) >> 1
如果x=21,y=41， 则平均数的结果为31

时间： 2024-10-27 06:48:38

实用的位运算应用的相关文章

寄存器位运算的与或问题

问题描述 寄存器位运算的与或问题 #define GPIO_BASE (0x7F008000)#define rGPACON (*(volatile unsigned *)(GPIO_BASE+0x00))rGPACON = (rGPACON & ~(0xff<<0)) | (0x22<<0); 对這个有点小蒙:1.~(0xff<<0) = ?2.GPIO_BASE+0x00 0x7F008000 + 0x00是32位的:0111 1110 0000 0000

[经典面试题]位运算操作

[LeetCode]136.Single Numbe [LeetCode]201.Bitwise AND of Numbers Range [剑指Offer]40.数组中只出现一次的数字 一道位运算的算法题

位运算小结操作

一.前言 输入2 的n 次方: 如果突然要你输入2 的19 次方,你是不是还要想一下呢?敲个524288 多累啊.用位运算:1 << 19 又快又准. 乘除2 的倍数: 千万不要用乘除法,非常拖效率.只要知道左移1 位就是乘以2 ,右移1 位就是除以2 就行了. 比如要算 25 * 4 ,用25 << 2 就好啦. 判断偶数:  a % 2 取模是最常用的判断方法之一.这样要用到除法运算,不好.实际上,还是用位运算解决:a & 1 .效果和a % 2 是一样的,但是要快得多

c++-求份C++运算器，需要基本云运算关系运算逻辑运算位运算进制转换功能

问题描述 求份C++运算器,需要基本云运算关系运算逻辑运算位运算进制转换功能 1基本运算功能 主要包括:加.减,乘.除.取余.自增.自减等. 2．关系运算功能 主要包括:大于.大等于.小于.小等于.等于.不等于. 3. 逻辑运算功能 主要包括:与.或.非. 4．位运算功能 主要包括:按位与.按位或.按位异或.按位取反.左移和右移. 5．进制转换功能 主要包括:包括十进制转其他进制.二进制转其他进制 解决方案 我这个别处找的代码,不是我写的.. 解决方案二: http://download.csd

性能优化-位运算效率高还是位运算效率高？

问题描述 位运算效率高还是位运算效率高? 在<java程序性能优化>中写到,位运算是运算中最高效的,而我依照书上的代码运行了一遍 发现并不是这样. 补上代码: public class BitOperate { public static void main(String[] args) { nomal(); bit(); } private static void nomal() { long start =System.currentTimeMillis(); long a = 100;

java位运算应用

位移动运算符: <<表示左移, 左移一位表示原来的值乘2. 例如:3 <<2(3为int型) 1)把3转换为二进制数字0000 0000 0000 0000 0000 0000 0000 0011, 2)把该数字高位(左侧)的两个零移出,其他的数字都朝左平移2位, 3)在低位(右侧)的两个空位补零.则得到的最终结果是0000 0000 0000 0000 0000 0000 0000 1100, 转换为十进制是12. 同理,>>表示右移. 右移一位表示除2.   位运算

PHP位运算 详解

在实际应用中可以做用户权限的应用 我这里说到的权限管理办法是一个普遍采用的方法,主要是使用到"位运行符"操作,& 位与运算符. 位或运行符.参与运算的如果是10进制数,则会被转换至2进制数参与运算,然后计算结果会再转换为10进制数输出. 它的权限值是这样的 2^0=1,相应2进数为"0001″(在这里^我表示成"次方",即:2的0次方,下同) 2^1=2,相应2进数为"0010″ 2^2=4,相应2进数为"0100″ 2^3=8

VBS和JS结合来弥补ASP位运算的不足

js|运算 ASP使用者中用VBS的居多,原因是它简单,但也是因为简单VBS也有它的缺陷,比如说VBS不支持位运算,在这方面Javascript就很好,下面将Javascript中的位运算通过函数进行封装拿到VBS中利用 包含以下文件后就可以直接利用其中定义的函数进行位运算操作<script language=javascript runat="server"> function BitAnd(val1,val2) { return val1&val2; //按位与

教你如何在C语言使用位运算实现循环移位

循环移位区别于一般移位的是移位时没有数位的丢失.循环左移时,用从左边移出的位填充字的右端,而循环右移时,用从右边移出的位填充字的左侧.这种情况在系统程序中时有使用,在一些控制程序中用得也不少. 设有数据说明: a=01111011,循环左移2位 正确结果: 11101101 过程: b=a>>(8-2) 用来得到正常左移丢失的位和循环移位后其正确位置 b=00000001; a=a<<2;左移 a=11101100 a=a|b; a=11101101 如果不是用中间变量 a=(a&