在JS中进行逐位乘法可以通过以下步骤实现:
以下是一个示例代码:
function multiply(num1, num2) {
// 将数字转换为字符串
let str1 = num1.toString();
let str2 = num2.toString();
// 创建结果变量
let result = Array(str1.length + str2.length).fill(0);
// 逐位相乘
for (let i = str1.length - 1; i >= 0; i--) {
for (let j = str2.length - 1; j >= 0; j--) {
let product = parseInt(str1[i]) * parseInt(str2[j]);
let pos1 = i + j; // 当前位的位置
let pos2 = i + j + 1; // 进位的位置
// 将乘法结果和进位加到结果变量中
let sum = product + result[pos2];
result[pos1] += Math.floor(sum / 10); // 进位
result[pos2] = sum % 10; // 当前位
}
}
// 去除结果前面的0
let startIndex = 0;
while (startIndex < result.length && result[startIndex] === 0) {
startIndex++;
}
// 转换为字符串并返回结果
return result.slice(startIndex).join('');
}
// 示例用法
let num1 = 123;
let num2 = 456;
let result = multiply(num1, num2);
console.log(result); // 输出:56088
这段代码实现了在JS中进行逐位乘法的功能。它通过将两个数字转换为字符串,并使用嵌套的循环来逐位相乘,最后将结果转换为字符串并返回。这个方法可以用于大整数的乘法运算。
腾讯云相关产品和产品介绍链接地址:
请注意,以上仅为腾讯云的部分产品,更多产品和详细信息请参考腾讯云官方网站。
正数没有反码、补码,也可以说正数的反码、补码跟原码一样。
负数的反码为原码逐位取反,
如int i = -1;
10000000000000000000000000000001,最高位是符号位。正数为0,负数为1。
逐位取反后:
01111111111111111111111111111110即反码。
反码加1:
01111111111111111111111111111111即补码。
负数都是用补码参与运算的。得到的也是补码,需要减1取反获得原码。
三、常用的位运算符–0在位运算中是比较特殊的。
^ 异或。 相同为0,相异为1; 任何数与0异或都等于原值。
& 与。 全1为1, 有0为0;任何数与0异或都等于0。
| 或。 有1为1, 全0为0。任何数与0或都等于原值。
<<左移。 补0。
>> 右移。 符号位是0补0,是1补1。
>>>无符号右移。补0。
~ 非 逐位取反
四、负数参与的运算,得到的是补码,需要将补码先减1,然后逐位取反,得到原码。即为运算结果。
0例外,如果得到的是0,则不需减1和取反。
另外,两个正数运算后得到的就是原码,不需减1和取反。
举例:
1^-1,
-1
10000000000000000000000000000001–原码
01111111111111111111111111111110–反码
01111111111111111111111111111111–补码
1
00000000000000000000000000000001–原码
则1^-1等于
01111111111111111111111111111111^
00000000000000000000000000000001=
01111111111111111111111111111110–补码
01111111111111111111111111111101–反码
10000000000000000000000000000010–原码==-2
即1^-1=-2
举例:
1^-2
-2
10000000000000000000000000000010–原码
01111111111111111111111111111101–反码
01111111111111111111111111111110–补码
1
00000000000000000000000000000001–原码
则1^-2等于
01111111111111111111111111111110^
00000000000000000000000000000001=
01111111111111111111111111111111–补码
01111111111111111111111111111110–反码
10000000000000000000000000000001–原码==-1
1.<<
逻辑左移,右边补0,符号位和其他位一样.
正数:
x<<1一般相当于2x,但是可能溢出.
溢出范围: 230~(231-1) 二进制表示 010000…000到01111….1111,移位后最高为变为1了,变成负数了.
负数:
x<<1一般也相当于2x,也有可能溢出.所以, x*32可以写成x<<5
溢出范围: -231~-(230+1)
领取专属 10元无门槛券
手把手带您无忧上云