首页 > Javascript: 位操作中的溢出和负数

Javascript: 位操作中的溢出和负数

本来遇到的问题是如何在Javascript中将十进制转变为十六进制(http://.com/q/10100000000...)
第一次回答时我使用了这种方案:

var dec2hex = function(dec) {
  var buf = [],
  map = '0123456789ABCDEF';
  while (parseInt(dec / 16, 10) !== 0) {
    buf.unshift(map[dec % 16]);
    dec = parseInt(dec / 16, 10);
  }
  buf.unshift(map[dec % 16]);
  return buf.join('');
};

而在另一个我提出的问题中(http://.com/q/10100000001...),我突然意识到还可以通过另一种方式进行转换:

var dec2hex2 = function(dec) {
  var hex = [],
  HEX = '0123456789ABCDEF';
  do {
    hex.unshift(HEX[dec & 0xF]);
  } while ( (dec = dec >> 4) !== 0 );
  return hex.join('');
};

知道最后google,我才发现原来事实比我想象的要简单得多。

var dec2hex3 = function(dec) {
  return dec.toString(16);
};

然而,问题来了。

第一次测试

输入:

var num = 542352345;
console.log(dec2hex(num));
console.log(dec2hex3(num));
console.log(dec2hex2(num));

输出:

2053A3D9
2053a3d9
2053A3D9

一切正常。

第二次测试

输入:

var num = 34542352345;
console.log(dec2hex(num));
console.log(dec2hex3(num));
console.log(dec2hex2(num));

输出:

80AE277D9
80ae277d9
AE277D9

Seemed weird?

第三次测试

输入:

var num = 5234542352345;
console.log(dec2hex(num));
console.log(dec2hex3(num));
console.log(dec2hex2(num));

输出:

4C2C30997D9
4c2c30997d9

这时候,dec2hex2函数似乎一直在运行,没有结果输出。

事先声明上述数字纯粹是我瞎打的。这时候我的第一个反应,是不是因为数字已经超过了32位(因为我的机器是32位的),然而我做了另外一个实验。
输入:

var num = parseInt(0xFFFFFFFF, 16);
console.log(dec2hex(num));
console.log(dec2hex3(num));
console.log(dec2hex2(num));

输出:

4294967295
4294967295

此时发生了和第三次测试同样的情况。

请问这是怎么回事呢?是不是发生了数字的溢出?那么如何避免和处理呢?

可能相关的资料(不确定)

https://dev.twitter.com/docs/twitter-...


关键在于dec2hex2里用到的位移运算符。在ECMA规范中,位运算符总是针对32bit的整数进行的操作。至于死循环,是因为位移的时候会保留符号位。那个数字的bit32正好是1,所以一直右移最后得到的总是0xFFFFFFFF。

In ECMAScript (Javascript) bitwise operations are always in 32-bit. Therefore 5799218898 is chopped into 32-bit which becomes 1504251602. This integer >> 13 gives 183624.

Ref: http://stackoverflow.com/questions/23...

p.s. 建议,除非必要,避免使用位移运算符。你能想到的简单优化,编译器也很容易做到。

【热门文章】
【热门文章】