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;
}

输出结果为:

-2

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));

输出结果为:

-2

然而网络上还流传着一种做法,那就是将最后的运算结果去 OR 一个 0。程序如下:

console.log((2147483647 * 2) | 0);

输出结果为:

-2

这里必须要注意到的是,「将最后的运算结果去 OR 一个 0」虽然在上面的范例中算出来的答案和 Math 所提供的 imul 函数相同,但它并不是一个正确的 32 比特整数的解决方案,因为它在很多情况下算出来的答案不是对的。举例:

console.log(Math.imul(1412337538, 515419545));
console.log((1412337538 * 515419545) | 0);

输出结果为:

675192498
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;
}

输出结果为:

675192498

既然 JavaScript 可以直接使用 Math 所提供的 imul 函数来模拟 32 比特整数的乘法,想必加、减、除也有对应的函数啰?很遗憾,加、减、除法并没有这样的函数可以使用,所以说在 JavaScript 上要进行 32 比特整数运算是一件麻烦的事情。利用 C/C++ 或是 Rust 语言实作的函数库来进行 32 比特的整数运算才会容易许多。

int32

int32 是一个使用 Rust 函数库开发的 Node.js 的模块,使用 Rust 编程语言原生的 u32 和 i32 类型来直接进行 32 比特的整数运算。

npmjs.com

npm 安装指令

npm install int32

使用方法

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