位运算符在js中的使用

计算机中的数在内存中都是以二进制形式进行存储的,用位运算就是直接对整数在内存中的二进制位进行操作,因此其执行效率非常高,在程序中尽量使用位运算进行操作,这会大大提高程序的性能。

位操作符

& 与运算 两个位都是 1 时,结果才为 1,否则为 0,如

1 0 0 1 1

&  1 1 0 0 1

------------------------------

1 0 0 0 1

| 或运算 两个位都是 0 时,结果才为 0,否则为 1,如

1 0 0 1 1

|  1 1 0 0 1

------------------------------

1 1 0 1 1

^ 异或运算,两个位相同则为 0,不同则为 1,如

1 0 0 1 1

^  1 1 0 0 1

-----------------------------

0 1 0 1 0

~ 取反运算,0 则变为 1,1 则变为 0,如

~  1 0 0 1 1

-----------------------------

0 1 1 0 0

<< 左移运算,向左进行移位操作,高位丢弃,低位补 0,如

int a = 8;

a << 3;

移位前:0000 0000 0000 0000 0000 0000 0000 1000

移位后:0000 0000 0000 0000 0000 0000 0100 0000

>> 右移运算,向右进行移位操作,对无符号数,高位补 0,对于有符号数,高位补符号位,如

unsigned int a = 8;

a >> 3;

移位前:0000 0000 0000 0000 0000 0000 0000 1000

移位后:0000 0000 0000 0000 0000 0000 0000 0001

int a = -8;

a >> 3;

移位前:1111 1111 1111 1111 1111 1111 1111 1000

移位前:1111 1111 1111 1111 1111 1111 1111 1111


我们可能很少在编程中用位运算,如果没深入学习,可能也很难理解。平时的数值运算,其实是要先转换成二进制再进行运算的,而位运算就是直接进行二进制运算,所以位运算的执行效率肯定是更高的。下面通过一些实例来加深对位运算的理解。

按位与(&)

&&运算符我们都知道,只有两个都为真,结果才为真。&道理是一样的,只有两个数的值为1时,才返回1。例如1和3的按位与操作:

0001&0011---------0001

只有对应的数为1时,结果才为1,其他都为0。

判断一个数是奇数还是偶数,我们会用求余数来判断:

functionassert(n){if(n %2===1) {    console.log("n是奇数");    }else{    console.log("n是偶数");  }}assert(3); //"n是奇数"

我们也可以用一个数和1进行按位&操作来判断,而且速度更快:

functionassert(n){if(n &1) {    console.log("n是奇数");}else{    console.log("n是偶数");}}assert(3); //"n是奇数"

下面是位运算过程:

1=00013=0011--------& =0001

奇数的二进制码的最后一位数肯定是1,而1只有最后一位为1,按位&操作之后,结果肯定只有最后一位数为1。而偶数的二进制表示的最后一位数是0,和1进行按位&操作,结果所有位数都为0。

按位或(|)

|与||操作符的道理也是一样的,只要两个数中有一个数为1,结果就为1,其他则为0。

0001|0011---------0011

对浮点数向下求整,我们会用下面的方法:

varnum =Math.floor(1.1);// 1

我们也可以用位运算来求整:

varnum=1.1|0;// 1

其实浮点数是不支持位运算的,所以会先把1.1转成整数1再进行位运算,就好像是对浮点数向下求整。所以1|0的结果就是1。

按位非(~)

按位非就是求二进制的反码:

varnum=1;// 二进制 00000000000000000000000000000001varnum1 = ~num;// 二进制 11111111111111111111111111111110

我们知道,js中的数字默认是有符号的。有符号的32位二进制的最高位也就是第一位数字代表着正负,1代表负数,0代表整数。那到底11111111111111111111111111111110等于多少呢?最高位为1代表负数,负数的二进制转化为十进制:符号位不变,其他位取反加1。取反之后为10000000000000000000000000000001,加1之后为10000000000000000000000000000010,十进制为-2。

按位异或(^)

按位异或是两个数中只有一个1时返回1,其他情况返回0。

0001^0011---------0010

数字与数字本身按位异或操作得到的是0,因为每两个对应的数字都相同,所以最后返回的都是0。

我们经常会需要调换两个数字的值:

var num1 = 1, num2 = 2, temp;

temp = num1;

num1 = num2; // 2

num2 = temp; // 1

如果装逼一点的话,可以这样:

var num1 = 1, num2 = 2;num1 = [num2, num2 = num1][0];console.log(num1); // 2console.log(num2); // 1

如果想再装的稳一点的话,可以这样:

varnum1 =1, num2 =2;num1 ^= num2;// num1 = num1 ^ num2 = 1 ^ 2 = 3num2 ^= num1;// num2 = num2 ^ (num1 ^ num2) = 2 ^ (1 ^ 2) = 1num1 ^= num2;// num1 = num1 ^ num2 = 3 ^ 1 = 2console.log(num1);// 2console.log(num2);// 1

有符号左移(<<)

有符号左移会将32位二进制数的所有位向左移动指定位数。如:

varnum=2;// 二进制10num=num<<5;// 二进制1000000,十进制64

如果要求2的n次方,可以这样:

functionpower(n){return1<< n;}power(5);// 32

1的二进制是01,左移5位就是0100000,十进制就是2的5次方32。

有符号右移(>>)

有符号右移会将32位二进制数的所有位向右移动指定位数。如:

varnum=64;// 二进制1000000num=num>>5;// 二进制10,十进制2

求一个数的二分之一:

var num =64>> 1;//32

有符号左移与右移不会影响符号位。

无符号右移(>>>)

正数的无符号右移与有符号右移结果是一样的。负数的无符号右移会把符号位也一起移动,而且无符号右移会把负数的二进制码当成正数的二进制码:

varnum=-64;// 11111111111111111111111111000000num=num>>>5;// 134217726

所以,我们可以利用无符号右移来判断一个数的正负:

functionisPos(n){return(n === (n >>>0)) ?true:false;    }isPos(-1);// falseisPos(1);// true

-1>>>0虽然没有向右移动位数,但-1的二进制码已经变成了正数的二进制码:

11111111111111111111111111111111

所以-1>>>0的值为4294967295。

~~用来取整

~~3.5    3

~~-2.6   -2

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 159,015评论 4 362
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 67,262评论 1 292
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 108,727评论 0 243
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 43,986评论 0 205
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 52,363评论 3 287
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 40,610评论 1 219
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 31,871评论 2 312
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 30,582评论 0 198
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 34,297评论 1 242
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 30,551评论 2 246
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 32,053评论 1 260
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 28,385评论 2 253
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 33,035评论 3 236
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 26,079评论 0 8
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 26,841评论 0 195
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 35,648评论 2 274
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 35,550评论 2 270

推荐阅读更多精彩内容