JavaScript 的 Number 采用 64 比特的 IEEE 754 标准来表示整数和浮点数数值,其中整数的安全范围在 -(253 - 1) 到 253 - 1 之间。换句话说,Node.js 既不能直接使用到 32 比特的整数,同时也无法使用 64 比特的整数。因此,如果要拿 Node.js 来做一些稍微复杂的计算,就需要撰写额外的程序来处理数据型态的部份。像是 32 比特整数经常会遇到的「溢出」,想要在 Node.js 上重现就比较麻烦。
以下 C 语言程序示范了 32 比特的整数遇到溢出的情形:
#include<stdio.h>
#include<stdlib.h>
int main(int argc, char **argv) {
int32_t a = 2147483647;
a *= 2;
printf("%d\n", a);
return 0;
}
输出结果为:
32 比特的整数所能表示的最大值为 231 - 1 = 214748364710 = 011111111111111111111111111111112。程序第 5 行声明了变量 a,并指派了一个最大值给变量 a 保存。接着在程序第 6 行让 a 保存的数值乘 2 了。如果熟悉比特运算的话,可以很快地将「乘 2」这个动作对应成向左位移 1 个比特,也就是说 011111111111111111111111111111112 向左位移 1 个比特之后,原本在最左边的最大比特(MSB) 0 会因为左移而被移除,而最小比特(LSB)会被填上 0,所以位移后最终的数值是 111111111111111111111111111111102。由于有号数是使用 2 的补数来表示,因此 111111111111111111111111111111102 换算成 10 进制数值后会是 -210。若要使用 JavaScript 来得到像上述这样进行乘法计算却遇到溢出又要考虑补数的结果,可以利用 Math 所提供的 imul 函数来完成。
console.log(Math.imul(2147483647, 2));
输出结果为:
然而网络上还流传着一种做法,那就是将最后的运算结果去 OR 一个 0。程序如下:
console.log((2147483647 * 2) | 0);
输出结果为:
这里必须要注意到的是,「将最后的运算结果去 OR 一个 0」虽然在上面的范例中算出来的答案和 Math 所提供的 imul 函数相同,但它并不是一个正确的 32 比特整数的解决方案,因为它在很多情况下算出来的答案不是对的。举例:
console.log(Math.imul(1412337538, 515419545));
console.log((1412337538 * 515419545) | 0);
输出结果为:
675192448
使用以下 C 程序来验证结果:
#include<stdio.h>
#include<stdlib.h>
int main(int argc, char **argv) {
int32_t a = 1412337538;
a *= 515419545;
printf("%d\n", a);
return 0;
}
输出结果为:
既然 JavaScript 可以直接使用 Math 所提供的 imul 函数来模拟 32 比特整数的乘法,想必加、减、除也有对应的函数啰?很遗憾,加、减、除法并没有这样的函数可以使用,所以说在 JavaScript 上要进行 32 比特整数运算是一件麻烦的事情。利用 C/C++ 或是 Rust 语言实作的函数库来进行 32 比特的整数运算才会容易许多。
int32
int32 是一个使用 Rust 函数库开发的 Node.js 的模块,使用 Rust 编程语言原生的 u32 和 i32 类型来直接进行 32 比特的整数运算。
npmjs.com
npm 安装指令
使用方法
add
import { add } from "int32";
const n = add(1, 2); // 3
subtract
import { subtract } from "int32";
const n = subtract(1, 2); // -1
multiply
import { multiply } from "int32";
const n = multiply(2, 6); // 12
divide
import { divide } from "int32";
const n = divide(6, 4); // 1
pow
import { pow } from "int32";
const n = pow(2, 3); // 8
shiftLeft
import { shiftLeft } from "int32";
const n = shiftLeft(5, 2); // 20
shiftRight
import { shiftRight } from "int32";
const n1 = shiftRight(5, 2); // 1
const n2 = shiftRight(6, 1); // 3
const n3 = shiftRight(-5, 1); // -3
shiftRightUnsigned
import { shiftRightUnsigned } from "int32";
const n = shiftRightUnsigned(-5, 1); // 2147483645
rotateLeft
import { rotateLeft } from "int32";
const n = rotateLeft(0b10000000000000000000000100000000, 1); // 0b00000000000000000000001000000001
rotateRight
import { rotateRight } from "int32";
const n = rotateRight(0b00000000000000000000000100000001, 8); // 0b00000001000000000000000000000001
