(转)位操作是程序设计中对位模式或二进制数的一元和二元操作. 在许多古老的微处理器上, 位运算比加减运算略快, 通常位运算比乘除法运算要快很多. 在现代架构中, 情况并非如此:位运算的运算速度通常与加法运算相同(仍然快于乘法运算). 简单来说,按位运算就把数字转换为机器语言——二进制的数字来运算的一种运算形式.在计算机系统中,数值一律用补码来表示(存储). Python中的按位运算符有:左移运算符(<<),右移运算符(>>),按位与(&),按位或(|),按位翻转(-).这些…

1. 常用的等式 :-n = ~(n-1) = ~n + 1. 2. 获取整数n的人进制形式中的最后1个,也就是只保留最后一个1,其余的全部置位0,如1000 0011 --->  0000 0001. 公式为:n & (-n)  或者 n & ~(n-1)   3. 去掉整数n的人进制形式中的最后1个,也就是将最后一个1置位0,其余的位保持不变. 公式为:n & (n-1)…

C语言中的按位移动及其简单应用 在C语言中按位左移用”<<”表示,按位右移用”>>”表示. 按位左移和按位右移运算经常被用来替换乘二和除二运算,但是要注意,这两者之间并不完全等价.下面就分析一下: 首先明确,按位移动分为逻辑移动和算术移动,具体就是:逻辑左移.算术左移:逻辑右移.算术右移. 算术左移.算术右移.逻辑左移.逻辑右移的操作如下图: 可以看到,逻辑左移=算术左移:都是左移然后右边补零 算术右移和逻辑右移有所区别:逻辑右移是右移并且左边补0,而算术左移是右移并且左边补1(也…

转自:http://www.tuicool.com/articles/niEVjy 介绍 位操作是程序设计中对位模式或二进制数的一元和二元操作. 在许多古老的微处理器上, 位运算比加减运算略快, 通常位运算比乘除法运算要快很多. 在现代架构中, 情况并非如此:位运算的运算速度通常与加法运算相同(仍然快于乘法运算).(摘自wikipedia) OC作为c的扩展和超集,位运算自然使用的是c的操作符.c提供了6个位操作符,$,|,^,~,<<,>>.本文不打算做位运算的基础教学,只介绍一…

Integer中的奇妙位运算 参考资料 https://segmentfault.com/a/1190000015763941 highestOneBit(int i) 函数的作用是获得传入参数的最高位的1,对于正数来说返回值为小于i的最大二次幂,对于负数来说永远是负数的最大值即-2^31 例如:7=0000 0111(省略前24位0)那么函数的返回值为 0000 0100=4 暴力法 通常来说最直观的做法就是暴力法,我一个一个数不就好了 //一位一位取就是了 public int heiges…

1.函数的概述 功能独立的代码块 C语言由若干函数组成 1)从定义分,库函数和用户定义函数两种 2)从返回值分,有返回值函数和无返回值函数 3)从参数分,无参函数和有参函数 2.形参和实参 1)形参定义后,并不会立即分配存储空间,在函数调用的时候才会真正的分配存储空间 2)如果是多个参数,可以用逗号分隔 3)形参的类型可以不相同 4)函数内部不能定义与形参同名的变量 3.实参和形参的参数传递 1)调用函数的时候,实参的值时一个已经确定的值 2)把实参的值,赋值给形参 3)实参和形参的个数.类型要…

位运算要多想到与预算和异或运算,并常常将两个数对应位上相同和不同分开处理 一.x&(x-1)消除x二进制中最右边的一个1. 这个比较厉害,比如统计某个 二.与和异或的巧妙结合的思想 与运算可以取出两个二进制数中都有1的部分,异或可以求出两个二进制数中只有一个有1的部分,所以运用位运算的时候可以将两个数用与和异或拆成两部分分别运算,然后在将结果合并. 1.(x&y)+((x^y)>>1)来求x.y的平均数 分析如下: 第一步:x,y对应位均为1,相加后再除以2还是原来的数,如两个…

我们都知道,求一个数被另一个数整除的余数,可以用求余运算符”%“,但是,如果不允许使用求余运算符,又该怎么办呢?下面介绍一种方法,是通过位运算来求余,但是注意:该方法只对除数是2的N次方幂时才有效. 在移位运算中我们可知,计算机中的数据都是0和1的序列,当我们把某个数字左移一位,该数字会扩大为原来的2倍:而将其右移一位时,该数字就会缩小为原来的1/2,即相当于对该数字做了一次被2整除的运算. 举例说明: 11的二进制是1011,如果右移一位的话,将变成0101,也就是5. 现在我们考虑11除以8…

我们都知道,求一个数被另一个数整除的余数,可以用求余运算符”%“,但是,如果不 允许使用求余运算符,又该怎么办呢?下面介绍一种方法,是通过位运算来求余,但是注 意:该方法只对除数是2的N次方幂时才有效. 在移位运算中我们可知,计算机中的数据都是0和1的序列,当我们把某个数字左 移一位,该数字会扩大为原来的2倍:而将其右移一位时,该数字就会缩小为原来的1/2, 即相当于对该数字做了一次被2整除的运算. 举例说明: 11的二进制是1011,如果右移一位的话,将变成0101,也就是5. 现在我们考虑1…

面对位运算,一直很无感...可能数学太差,脑洞太小. 1.首先是最基本的: 与&,或|,非~,异或^. 2.获取一个或者多个固定位的值: 假设 x = 1010(二进制),我们要取左数第二位的值,可以用(x &(1<<1)); 还可用(x&(3<<2))来取得第三位和第四位. 3.把一个或者多个固定的位上的值清零: 同样 x = 1010(二进制),我们要使左数第二位的值清零,可以用(x^(1<<1)). 待续..…

1.不用临时变量交换两个整数. a = a ^ b; b = a ^ b; a = a ^ b; 2.实现一个函数,输入一个整数,输出该数二进制表示中1的个数.例如9的二进制是1001,则输出2. int check_count_fun( int number) { while(number != 0) { number = (number - 1) & number; //与本身减1作与运算,所得数将本身最右侧1变为0. count++; } return count; } int main(…

博客大搬家. 一.位运算符简介: 1.按位与&.如果两个整形数据 a.b 对应位都是1,则结果位才为1,否则为0,(int 最大值0x7fffffff ): int a = 0x7fffffff; int b = 12; int c = 0; int aAndB = a&b; // aAndB is 12 int aAndC = a&c; // aAndC is 0 2.按位或|.如果两个操作数都是0,则结果为0,否则为1:   int a = 0x7fffffff; int b…

调用标准库函数 #include<string.h> 串比较,strcmp(char s1,char s2) 串复制,strcpy(char to,char from) 串连接,strcat(char to,char from) 求串长,strlen(char s) ………

如题,在嵌入式开发中,掌握位运算是节省开发时间和提高开发效率的一种高效方式. 我们不得不去熟悉如何快速掌握位运算这种高效的技巧,接下来看看程序.. #include <stdio.h> #include <stdlib.h> int main(void) { unsigned char num = 0xfe ; //1111 1110 num &= ~(1 << 3 | 1 << 2) ; //1111 0010 printf("num:%…

先要了解一下C语言里所有的位运算都是指二进制数的位运算.即使输入的是十进制的数,在内存中也是存储为二进制形式. “<<”用法: 格式是:a<<m,a和m必须是整型表达式,要求m>=0. 功能:将整型数a按二进制位向左移动m位,高位移出后,低位补0. “>>”用法: 格式是:a>>m,a和m必须是整型表达式,要求m>=0. 功能:将整型数a按二进制位向右移动m位,低位移出后,高位补0 C语言中的移位操作,内容不多.不过有些地方你不注意,就疏忽了.闲…

忘记在哪里看到一个面试题:把int a,b的值互换,不能使用临时变量.刚开始完全懵逼,脑子里面全是浆糊,不知道如何下手.查看答案后猛地一惊,心想居然还有这种操作,真是叹为观止,真的感觉自己的基础是如此的薄弱.我们一直在追逐着各种狂拽,酷炫,吊炸天的框架,技术,以及各种库,并且乐此不疲总以为学到这些技术就有去吹牛的资本,就可以拿到高工资.其实可能,很有可能你连最基本一些编程知识都没掌握好.当然我也是其中一个,这次就系统学习下基本编程中的按位运算!下面是上面面试题的答案: public void s…

浮点型变量:常数中带有小数点的叫做浮点型 以下用for循环写一个摄氏度和华氏度的转换的C程序 [见 http://www.linuxidc.com/Linux/2013-08/88513.htm ] [root@www.linuxidc.com]# cat forxh.c                                                    #include <stdio.h>                                           …

JAVA中&&和&.||和|(短路与和逻辑与.短路或和逻辑或)的区别 博客分类: 面试题目 Java.netBlog  转自 :http://blog.csdn.net/websph/archive/2010/06/13/5669363.aspx 问题一: JAVA中&&和&.||和|(短路与和逻辑与.短路或和逻辑或)的区别? Java中逻辑运算 vs 位运算: 首先名称是不同的 &&逻辑与 ||逻辑或 它们都是逻辑运算符 .我们一般都用这种…

刚无意在一篇文章中看到了位运算(&.|)和逻辑运算(&&.||)的介绍.想起了自己薄弱的基础知识.于是百度了几把总结了下. 首先从概念上区分下,位运算是将运算符两边的数字换算成二进制(例:0000010001)后比較同样位置上的0.1进行运算的.逻辑运算即比較运算符两边的逻辑值(true或false).概念比較抽象.下边借助实际样例比較下. 位运算 先将每一个数转换成二进制.然后进行.位或(|)表示相相应的每位至少有一个为1.则结果为1,仅仅有两个都为0.结果才为0.位与(&…

概述 shell 中基于 $(()) 的 位运算 背景 复习 shell 脚本 凑数吧 准备 环境 os centos7 1. 位运算 代码 #!/bin/bash # 位运算 arg1=2 arg2=8 # 位运算 # 1. << var1=$((arg1 << 2)) echo $var1 # 2. >> var2=$((arg1 >> 1)) echo $var2 # 3. & var3=$((arg1&arg2)) echo $var…

一.Java中支持的位运算 位与(&):二元运算符,两个为1时结果为1,否则为0 位或(|):二元运算符,两个其中有一个为1时结果就为1,否则为0 位异或(^):二元运算符,两个数同时为1或0时结果为1,否则为0 位取非(~):一元运算符,取反操作 左移(<<):一元运算符,按位左移一定的位置.高位溢出,低位补零. 右移(>>):一元运算符,按位右移一定的位置.高位补零,低位溢出. 无符号右移(>>>):一元运算符,符号位(即最高位)保留,其它位置向右移动…

/* PHP中的位运算与位移运算 ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ 二进制Binary:0,1 逢二进1,易于电子信号的传输 原码.反码.补码 二进制最高位是符号位:0为正数,1为负数(左边是高位) 原码:二进制表示的数为原码 对于正数:原码反码补码都一样 1 ----> 0000000 00000000 00000000 00000001 对于负数: 反码:原码的符号位不变,其它位取反 补码:对负数的反码+1 -1原码: ---> 10000000 00000000 00000…

一.位运算实例 1.用一个表达式,判断一个数X是否是2的N次方(2,4,8,16.....),不可用循环语句. X:2,4,8,16转化成二进制是10,100,1000,10000.如果减1则变成01,011,0111,01111.两者做按位与运算,结果如果为0,则X是2的N次方. 2.统计一个整数的二进制中1的个数 int count_number_of_one(int number) { int counter = 0; while (number) { counter++; number…

这篇文章来自:http://blog.csdn.net/qp120291570/article/details/8708286 位运算 C语言中的位运算包括与(&),或(|),亦或(^),非(~). 下面的代码包扩了这些基本运算,还有一个两个数的交换(不用第三个数). #include<stdio.h> #include<stdlib.h> //print a int in binary void bit_print(int a) { int i; int n=16; in…

在计算机程序中,数据的位是可以操作的最小数据单位,理论上可以用“位运算”来完成所有的运算和操作. 一般的位操作是用来控制硬件的,或者做数据变换使用,但是,灵活的位操作可以有效地提高程序运行的效率.C语言提供了位运算的功能, 这使得C语言也能像汇编语言一样用来编写系统程序. 位运算符C语言提供了六种位运算符: & 按位与 | 按位或 ^ 按位异或 ~ 取反 << 左移 >> 右移 1. 按位与运算 按位与运算符"&"是双目运算符.其功能是参与运算的…

这里参考了一篇很好的位运算,涉及到位运算可能会遇到的正负号问题,左右溢出怎么处理问题. 参考: 1. https://www.cnblogs.com/myblesh/articles/2431806.html 2. 似乎是:原作者: http://hi.baidu.com/todaygoodhujun/blog/item/b8c10dd15ae4dfd3572c8417.html  先说左移,左移就是把一个数的所有位都向左移动若干位,在C中用<<运算符.例如:int i = 1; i = i…

布尔代数上的位运算 布尔代数是一个数学知识体系,它在0和1的二进制值上演化而来的. 我们不需要去彻底的了解这个知识体系,但是里面定义了几种二进制的运算,却是我们在平时的编程过程当中也会遇到的.这四种运算分别是或.与.非和异或.下图展示了在布尔代数的知识体系中,对这四种运算的定义. 从左至右依次是非.与.或以及异或.这个图阐述的是针对一位二进制的运算结果,我们可以将其扩大到N位二进制.比如两个二进制[aw,aw-1...a1]和[bw,bw-1...b1],它们的四种运算则是对两者每一个相对应的位…

作者:911 说明:本文参考了http://www2.tsu.edu.cn/www/cjc/online/cyuyan/,算是对其的修正,在此将本文列为原创,实有抄袭之嫌疑.甚是惭愧! 位运算是指按二进制进行的运算.在系统软件中,常常需要处理二进制位的问题.C语言提供了6个位操作 运算符.这些运算符只能用于整型操作数,即只能用于带符号或无符号的char,short,int与long类型. C语言提供的位运算符列表: 运算符 含义 描述 & 按位与 如果两个相应的二进制位都为1,则该位的结果值为1…

位运算是指按二进制进行的运算.在系统软件中,常常需要处理二进制位的问题.C语言提供了6个位操作运算符.这些运算符只能用于整形操作数,即只能用于带符号或无符号的char.short.int与long类型. C语言提供的位运算符列表: 运算符 含义 描述 & 按位与 如果两个相应的二进制位都为1,则该位的结果值位1,否则为0 | 按位或 两个相应的二进制位只要有一个为1,则该位的结果值为1 ^ 按位异或 若参加运算的两个二进制位值相同则为0,否则为1 ~ 取反 ~是一元运算符,用于对一个二进制数按位…

1G=1024M; 1M=102KB; 1KB=1024B(字节); 1B=8bits(位); #include<stdio.h> #include<stdlib.h> //C语言中的逻辑运算符 //逻辑与(&&);逻辑或(||):逻辑非(!). //强调逻辑运算符与位逻辑运算符不同 //C语言中的位运算符有以下两类: //位逻辑运算符:&(位“与”).^(位“异或”). | (位“或”).~(位“取反”). //移位运算符: << (左移).…