优秀程序员不得不知道的20个位运算技巧

最新推荐文章于 2022-09-03 16:40:16 发布
最新推荐文章于 2022-09-03 16:40:16 发布
阅读量579 收藏 1
点赞数
分类专栏： C

目录(?)[+]

  1. 获得int型最大值
    2. 另一种写法
    3. 另一种写法
    4. C语言中不知道int占几个字节时候
  2. 获得int型最小值
    1. 另一种写法
  3. 获得long类型的最大值
    1. C语言版
    2. JAVA版
  4. 乘以2运算
  5. 除以2运算
  6. 乘以2的m次方
  7. 除以2的m次方
  8. 判断一个数的奇偶性
  9. 不用临时变量交换两个数面试常考
    1. C语言版
    2. 通用版一些语言中得分开写
  10. 取绝对值某些机器上效率比n0 n-n 高
  11. 取两个数的最大值某些机器上效率比ab ab高
    1. 通用版
    2. C语言版
  12. 取两个数的最小值某些机器上效率比ab ba高
    1. 通用版
    2. C语言版
  13. 判断符号是否相同
  14. 计算2的n次方
  15. 判断一个数是不是2的幂
  16. 对2的n次方取余
  17. 求两个整数的平均值
    1. 另一种写法
  18. 从低位到高位取n的第m位
  19. 从低位到高位将n的第m位置1
  20. 从低位到高位将n的第m位置0
  21. 另附一些对程序效率上没有实质提高的位运算技巧一些也是位运算的常识面试也许会遇到
    1. 计算n1
    2. 计算n-1
    3. 取相反数
      1. 另一种写法
    4. ifx a x b ifx b x a
    5. sign函数参数为n当n0时候返回1n0时返回-1n0时返回0

      一提起位运算，人们往往想到它的高效性，无论是嵌入式编程还是优化系统的核心代码，适当的运用位运算总是一种迷人的手段，或者当您求职的时候，在代码中写入适当的位运算也会让您的程序增加一丝亮点，最初当我读《编程之美》求“1的数目”时，我才开始觉得位运算是如此之美，后来读到 《Hacker's Delight》，感慨到Henry S.Warren把位运算运用的如此神出鬼没，很多程序都十分精妙，我觉得在一个普通的程序中大量运用这样的代码的人简直是疯了！但掌握简单的位运算技巧还是必要的，所以今天写这篇博文把我积累的一些位运算技巧分享给大家，这些技巧不会是如求“1的数目”的技巧，是最基本的一行位运算技巧！
Welcome To My BitTricks

1.获得int型最大值

[cpp] view plain copy print ?
  1. int getMaxInt(){  
  2.         return (1 << 31) - 1;//2147483647， 由于优先级关系，括号不可省略   
  3. }  
int getMaxInt(){
        return (1 << 31) - 1;//2147483647， 由于优先级关系，括号不可省略
}

 

另一种写法

[cpp] view plain copy print ?
  1. int getMaxInt(){  
  2.     return ~(1 << 31);//2147483647   
  3. }  
int getMaxInt(){
	return ~(1 << 31);//2147483647
}

另一种写法

[cpp] view plain copy print ?
  1. int getMaxInt(){//有些编译器不适用   
  2.     return (1 << -1) - 1;//2147483647   
  3. }  
int getMaxInt(){//有些编译器不适用
	return (1 << -1) - 1;//2147483647
}

C语言中不知道int占几个字节时候

[java] view plain copy print ?
  1. int getMaxInt(){  
  2.     return ((unsigned int) - 1) >> 1;//2147483647   
  3. }  
int getMaxInt(){
	return ((unsigned int) - 1) >> 1;//2147483647
}

2.获得int型最小值

[cpp] view plain copy print ?
  1. int getMinInt(){  
  2.     return 1 << 31;//-2147483648   
  3.  }  
int getMinInt(){
	return 1 << 31;//-2147483648
 }

另一种写法

[cpp] view plain copy print ?
  1. int getMinInt(){//有些编译器不适用   
  2.     return 1 << -1;//-2147483648   
  3. }  
int getMinInt(){//有些编译器不适用
	return 1 << -1;//-2147483648
}

3.获得long类型的最大值

C语言版

[cpp] view plain copy print ?
  1. long getMaxLong(){  
  2.     return ((unsigned long) - 1) >> 1;//2147483647   
  3. }  
long getMaxLong(){
	return ((unsigned long) - 1) >> 1;//2147483647
}

JAVA版

[java] view plain copy print ?
  1. long getMaxLong(){  
  2.     return ((long)1 << 127) - 1;//9223372036854775807   
  3. }  
long getMaxLong(){
	return ((long)1 << 127) - 1;//9223372036854775807
}
获得long最小值，和其他类型的最大值，最小值同理.

4.乘以2运算

[cpp] view plain copy print ?
  1. int mulTwo(int n){//计算n*2    
  2.     return n << 1;  
  3. }  
int mulTwo(int n){//计算n*2 
	return n << 1;
}

5.除以2运算

[cpp] view plain copy print ?
  1. int divTwo(int n){//负奇数的运算不可用   
  2.     return n >> 1;//除以2   
  3. }  
int divTwo(int n){//负奇数的运算不可用
	return n >> 1;//除以2
}

6.乘以2的m次方

[cpp] view plain copy print ?
  1. int mulTwoPower(int n,int m){//计算n*(2^m)   
  2.     return n << m;  
  3. }  
int mulTwoPower(int n,int m){//计算n*(2^m)
	return n << m;
}

7.除以2的m次方

[cpp] view plain copy print ?
  1. int divTwoPower(int n,int m){//计算n/(2^m)   
  2.     return n >> m;  
  3. }  
int divTwoPower(int n,int m){//计算n/(2^m)
	return n >> m;
}

8.判断一个数的奇偶性

[java] view plain copy print ?
  1. boolean isOddNumber(int n){  
  2.     return (n & 1) == 1;  
  3. }  
boolean isOddNumber(int n){
	return (n & 1) == 1;
}

9.不用临时变量交换两个数（面试常考）

C语言版

[cpp] view plain copy print ?
  1. void swap(int *a,int *b){     
  2.     (*a) ^= (*b) ^= (*a) ^= (*b);     
  3. }  
void swap(int *a,int *b){	
	(*a) ^= (*b) ^= (*a) ^= (*b);	
}

通用版（一些语言中得分开写）

[java] view plain copy print ?
  1. a ^= b;  
  2. b ^= a;  
  3. a ^= b;  
a ^= b;
b ^= a;
a ^= b;

10.取绝对值（某些机器上，效率比n>0  ?  n:-n 高）

[cpp] view plain copy print ?
  1. int abs(int n){  
  2. return (n ^ (n >> 31)) - (n >> 31);  
  3. /* n>>31 取得n的符号，若n为正数，n>>31等于0，若n为负数，n>>31等于-1 
  4. 若n为正数 n^0=0,数不变，若n为负数有n^-1 需要计算n和-1的补码，然后进行异或运算， 
  5. 结果n变号并且为n的绝对值减1，再减去-1就是绝对值 */  
  6. }  
int abs(int n){
return (n ^ (n >> 31)) - (n >> 31);
/* n>>31 取得n的符号，若n为正数，n>>31等于0，若n为负数，n>>31等于-1
若n为正数 n^0=0,数不变，若n为负数有n^-1 需要计算n和-1的补码，然后进行异或运算，
结果n变号并且为n的绝对值减1，再减去-1就是绝对值 */
}

11.取两个数的最大值（某些机器上，效率比a>b ? a:b高）

通用版

[cpp] view plain copy print ?
  1. int max(int a,int b){  
  2.     return b & ((a-b) >> 31) | a & (~(a-b) >> 31);  
  3.     /*如果a>=b,(a-b)>>31为0，否则为-1*/  
  4. }  
int max(int a,int b){
	return b & ((a-b) >> 31) | a & (~(a-b) >> 31);
	/*如果a>=b,(a-b)>>31为0，否则为-1*/
}

C语言版

[cpp] view plain copy print ?
  1. int max(int x,int y){  
  2.     return x ^ ((x ^ y) & -(x < y));  
  3.     /*如果x<y x<y返回1，否则返回0， 
  4. 、 与0做与运算结果为0，与-1做与运算结果不变*/  
  5. }  
int max(int x,int y){
	return x ^ ((x ^ y) & -(x < y));
	/*如果x<y x<y返回1，否则返回0，
、 与0做与运算结果为0，与-1做与运算结果不变*/
}

12.取两个数的最小值（某些机器上，效率比a>b ? b:a高）

通用版

[cpp] view plain copy print ?
  1. int min(int a,int b){  
  2.     return a & ((a-b) >> 31) | b & (~(a-b) >> 31);  
  3.     /*如果a>=b,(a-b)>>31为0，否则为-1*/  
  4. }  
int min(int a,int b){
	return a & ((a-b) >> 31) | b & (~(a-b) >> 31);
	/*如果a>=b,(a-b)>>31为0，否则为-1*/
}

C语言版

[cpp] view plain copy print ?
  1. int min(int x,int y){  
  2.     return y ^ ((x ^ y) & -(x < y));  
  3.          /*如果x<y x<y返回1，否则返回0， 
  4.             与0做与运算结果为0，与-1做与运算结果不变*/  
  5. }  
int min(int x,int y){
	return y ^ ((x ^ y) & -(x < y));
         /*如果x<y x<y返回1，否则返回0，
            与0做与运算结果为0，与-1做与运算结果不变*/
}

13.判断符号是否相同

[java] view plain copy print ?
  1. boolean isSameSign(int x, int y){ //有0的情况例外   
  2.     return (x ^ y) >= 0; // true 表示 x和y有相同的符号， false表示x，y有相反的符号。   
  3. }  
boolean isSameSign(int x, int y){ //有0的情况例外
	return (x ^ y) >= 0; // true 表示 x和y有相同的符号， false表示x，y有相反的符号。
}

14.计算2的n次方

[cpp] view plain copy print ?
  1. int getFactorialofTwo(int n){//n > 0   
  2.     return 2 << (n-1);//2的n次方   
  3. }  
int getFactorialofTwo(int n){//n > 0
	return 2 << (n-1);//2的n次方
}

15.判断一个数是不是2的幂

[java] view plain copy print ?
  1. boolean isFactorialofTwo(int n){  
  2.     return n > 0 ? (n & (n - 1)) == 0 : false;  
  3.     /*如果是2的幂，n一定是100... n-1就是1111.... 
  4.        所以做与运算结果为0*/  
  5. }  
boolean isFactorialofTwo(int n){
	return n > 0 ? (n & (n - 1)) == 0 : false;
	/*如果是2的幂，n一定是100... n-1就是1111....
	   所以做与运算结果为0*/
}

16.对2的n次方取余

[java] view plain copy print ?
  1. int quyu(int m,int n){//n为2的次方   
  2.     return m & (n - 1);  
  3.     /*如果是2的幂，n一定是100... n-1就是1111.... 
  4.      所以做与运算结果保留m在n范围的非0的位*/  
  5. }  
int quyu(int m,int n){//n为2的次方
	return m & (n - 1);
	/*如果是2的幂，n一定是100... n-1就是1111....
	 所以做与运算结果保留m在n范围的非0的位*/
}

17.求两个整数的平均值

[java] view plain copy print ?
  1. int getAverage(int x, int y){  
  2.         return (x + y) >> 1;   
  3. ｝  
int getAverage(int x, int y){
        return (x + y) >> 1; 
｝

另一种写法

[java] view plain copy print ?
  1. int getAverage(int x, int y){  
  2.         return ((x ^ y) >> 1) + (x & y);   
  3.      /*(x^y) >> 1得到x，y其中一个为1的位并除以2， 
  4.        x&y得到x，y都为1的部分，加一起就是平均数了*/  
  5.   
  6. }   
int getAverage(int x, int y){
        return ((x ^ y) >> 1) + (x & y); 
     /*(x^y) >> 1得到x，y其中一个为1的位并除以2，
       x&y得到x，y都为1的部分，加一起就是平均数了*/

}

下面是三个最基本对二进制位的操作

18.从低位到高位,取n的第m位

[java] view plain copy print ?
  1. int getBit(int n, int m){  
  2.     return (n >> (m-1)) & 1;  
  3. }  
int getBit(int n, int m){
	return (n >> (m-1)) & 1;
}

19.从低位到高位.将n的第m位置1

[java] view plain copy print ?
  1. int setBitToOne(int n, int m){  
  2.     return n | (1 << (m-1));  
  3.     /*将1左移m-1位找到第m位，得到000...1...000 
  4.       n在和这个数做或运算*/  
  5. }  
int setBitToOne(int n, int m){
	return n | (1 << (m-1));
	/*将1左移m-1位找到第m位，得到000...1...000
	  n在和这个数做或运算*/
}

20.从低位到高位,将n的第m位置0

[java] view plain copy print ?
  1. int setBitToZero(int n, int m){  
  2.     return n & ~(1 << (m-1));  
  3.     /* 将1左移m-1位找到第m位，取反后变成111...0...1111 
  4.        n再和这个数做与运算*/  
  5. }  
int setBitToZero(int n, int m){
	return n & ~(1 << (m-1));
	/* 将1左移m-1位找到第m位，取反后变成111...0...1111
	   n再和这个数做与运算*/
}


另附一些对程序效率上没有实质提高的位运算技巧，一些也是位运算的常识（面试也许会遇到）

计算n+1

[cpp] view plain copy print ?
  1. -~n  
-~n

计算n-1

[cpp] view plain copy print ?
  1. ~-n  
~-n

取相反数

[java] view plain copy print ?
  1. ~n + 1;  
~n + 1;

另一种写法

[java] view plain copy print ?
  1. (n ^ -1) + 1;  
(n ^ -1) + 1;

if(x == a) x = b; if(x == b) x = a;

[cpp] view plain copy print ?
  1. x = a ^ b ^ x;  
x = a ^ b ^ x;

sign函数，参数为n，当n>0时候返回1，n<0时返回-1，n=0时返回0

[cpp] view plain copy print ?
  1. return !!n - (((unsigned)n >> 31) << 1);   
return !!n - (((unsigned)n >> 31) << 1);


如果您知道实用的一行位运算技巧请留言，博主不胜感激，还有我总结的位运算难免有不健壮之处，请您多多批评。

==================================================================================================

  作者：nash_  欢迎转载，与人分享是进步的源泉！

  转载请保留原文地址：http://blog.csdn.net/nash_/article/details/8262185

===================================================================================================

caiqi1123
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++实现 20位有效数字加减乘除运算
nannanstyle的博客
04-25 1773
程序很简单，主要因为想保留一下比较正规的设计文档书写格式
C++学习（一三九）float、double的有效数字
热门推荐
hankern的专栏
07-31 1万+
具体参考《IEEE标准754》 结论为： float有效数字位为6 – 7位，第7位不一定有效，字节数为4，指数长度为8位，小数长度为23位。取值范围为 3.4E-38～3.4E+38。 double有效数字位为15 – 16位，第16位不一定有效，字节数为8，指数长度为11位，小数长度为52位。取值范围为1.7E-308～1.7E+308。 浮点数的内部存储为： 浮点数的计算结果为： n,s,e,m分别为N,S,E,M对应的实际数值,而N,S,E,M仅仅是一串二进制位。 S(sign.
1204: 移位运算（C）
weixin_30339457的博客
02-16 226
一、题目 http://acm.wust.edu.cn/problem.php?id=1204&soj=0 二、分析 无符号短整数关键字为：unsigned short； 无符号短整数长为2字节，16位，最左边（最高位）下标为15，最右边（最低位）下标为0； 从第m位向左数n位，取出作为新数的最高位，右边补零； 无符号短整数输入输出格式为：%...
位运算符的用法——非、与、或、异或
weixin_43670872的博客
12-13 6875
非！、与&amp;、或|、异或^计算原则 都是针对二进制的位运算符 非！：是一元运算符。对一个二进制的整数按位取反，输入0则输出1，输入1则输出0。 如输入二进制数： 0100 -（4） 输入 1011 -（11） 输出 与&amp;：二元运算符，两个输入。按位计算。输入都是1则输出1；否则输出0；（一0得0） 0100 -（4） 输入1 1011 -（11） 输入2 ...
C语言-运算符
某风吾起的博客
11-03 729
C语言取整数 取整风格共有3种： 向零取整。即向坐标轴0的方向，取最近的整数。 向上取整。也就是向+∞取整，即取不小于结果的最小整数。 向下取整。也就是向-∞取整，即取不大于结果的最大整数。 所以，C语言中计算-5除以3，因为实数结果约为-1.67，向零取整，得到结果为-1。 负数取余 #include <iostream> using namespace std; int main() { cout<<(5%3)<<endl; //5=3x1+2 c
优秀程序员必须知道的20个位运算技巧
09-05
以下是一些关于位运算的基本技巧，对于任何想要提升编程技能，尤其是成为优秀程序员的人来说，这些都是非常实用的知识点。 1. **获取int型最大值**： - `(1) - 1`：这种方法通过左移1位并减1得到2的31次方减1，即...
你必须知道的495个C语言问题
06-23
本书结构清晰，讲解透彻，是各高校相关专业C语言课程很好的教学参考书，也是各层次C程序员的优秀实践指南。 全球C语言程序员集体智慧的结晶；Amazon全五星图书；权威解答495个最常遇到的C语言问题。C是一门简洁...
Java程序员面试宝典2011最新出炉
09-01
这份资料涵盖了广泛的Java基础知识，包括语言特性、编程规范、面试技巧等多个方面。以下是一些核心知识点的详细解释： 1. **Java基础部分** - 一个`.java`源文件可以包含多个类，但只能有一个公共类（public class...
你必须知道的495个C语言问题.pdf
01-20
中文名: 你必须知道的495个C语言问题 高清PDF中文版 原名: C Programming FAQs 作者: (美)萨米特译者: 孙云 朱群英资源格式: PDF 版本: 扫描版 出版社: 人民邮电出版社书号: 9787115194329发行时间: 2009年02月01日 ...
《你必须知道的495个C语言问题》
03-20
《你必须知道的495个C语言问题》结构清晰，讲解透彻，是各高校相关专业C语言课程很好的教学参考书，也是各层次C程序员的优秀实践指南。 -----------------------------------------------------------------------...
求32位数中有几位非0位及最低非0位和最高非0位的方法
qq_25974431的博客
03-08 2788
算法摘自http://www.xqbase.com/computer/struct_intro.htm对代码的解释为原创(1) 求一个32位数中有几位非零位的运算——Count32操作：　int Count32(unsigned long Arg) {　Arg = ((Arg &gt;&gt; 1) &amp; 0x55555555) + (Arg &amp; 0x55555555);　Arg =...
C++学习（61）
王小东大将军的博客
07-30 549
1. 析构函数没有参数，无返回值。名字和类名相同。前面加一个~。 2. 以下程序的K最终值为：90 inti=10; intj=20; intk=3; K *=i+j’ *=表示将第一个操作数的值与第二个操作数的值相乘；将结果存储在第一个操作数指定的对象中.而且根据运算符优先级:+优先级 大于*=优先级,   3.下面的C语言语句，哪一个可以把一个32位变量的最高位置为
位运算
m0_53421868的博客
01-25 4606
一、按位与运算符（&） 参加运算的两个数据，按二进制位进行“与”运算 运算规则：0&0=0; 0&1=0; 1&0=0; 1&1=1; 即：两位同时为“1”，结果才为“1”，否则为0 1 例如：3&5 即 0000 0011 & 0000 0101 = 0000 0001 因此，3&5的值得1 另，负数按补码形式参加按位与运算 “与运算”的特殊用途： （1）清零。如果想将一个单元清零，即使其全部二进制位为0，只要与一个各位都为零的数值相与，结
位运算的基础知识整理
寒溪净轩的博客
07-10 466
位运算的概述 &（按位与）：如果两个相应的二进制位都为1，则结果为1，否则结果为0。 |（按位或）：两个相应的二进制位中只要有一个为1，则结果为1，否则结果为0。 ^（按位异或）：若参加运算的两个二进制位值相同，则结果为0，否则结果为1。 ~（取反）：对一个二进制数按位取反，即将0变为1，将1变为0。 <<（左移）：用来将一个数的各二进制位全部左移N位，右边补0。 >>（右移）：用来将一个数的各二进制位全部右移N位，移到右边的低位舍弃，对于无符号的数，高位补0；对于有符号的数
C++：用位运算实现加减乘除
weixin_45981516的博客
01-14 2494
1.加法 #include<iostream> using namespace std; int main() { int x,y,ans,a,b; cin>>x>>y; //输入两个加数 a=x; b=y; while(y) { ans=x^y; //求x,y的和（不进位） y=(x&y)<<1; //求x,y的进位的数，令赋值给y x=ans; //令不进位的值赋值给x，开始下一次求和 } c
位运算总结
m0_46465161的博客
04-05 694
位运算 位运算 0&0=0 0&1=0 1&0=0 1&1=1 & 与 两个位都为1时，结果才为1 | 或 两个位都为0时，结果才为0 ^ 异或 两个位相同为0，相异为1 取反 0变1，1变0 << 左移 各二进位全部左移若干位，高位丢弃，低位补0 右移 各二进位全部右移若干位，对无符号数，高位补0，有符号数，各编译器处理方法不一样，有的补符号位（算术右移），有的补0（逻辑右移） 判断一个数是否是2的整数次幂 # 是否是2的整数次幂 d
C++18-C++语言标准特性
最新发布
jiezai66的博客
09-03 511
C++语言标准新特性
java中通过位运算来判断某为是0还是1（实战）
Ghost_B2的博客
11-06 6101
嘻嘻嘻
学习位运算：大学课程与程序员必备知识
AND）：参与运算的两个二进制数的对应位都为 1 时，结果位为 1，否则为 0。例如：10110100 和 00001101 进行“按位与”运算得到结果 00000100。 “ 按位或”运算（ OR）：参与运算的两个二进制数的对应位只要有一...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值