位运算
方法:
已知5个:
a<<b:将被a转换为2进制后向右移b位,多余位数填充0
a>>b:将被a转换为2进制后向左移b位,移到小数点后的删除
a&b:a和b都转换为2进制后列竖式,两个数同位上都为1才是那位对应的答案才是1
a&b:a和b都转换为2进制后列竖式,两个数同位上都为0才是那位对应的答案才是0
a^b:a和b都转换为2进制后列竖式,两个数同位上都不等才是那位对应的答案才是0
高精度:
今天还是讲了一个方法减法
减法
Nat diff{};
// 初始化借位
Int jiewei = 0;
for(Int i = 0; i < a.size(); i++) {//遍历被减数每一位
Int x = a[i];
// 获取减数b的当前位y,如果b的位数小于i,就看成0
Int y = i < b.size() ? b[i] : 0;
// 计算当前位的差值z,并讨论借位
Int z = x - y + jiewei;
// 如果z小于0,说明需要借位
if (z < 0) {
// 借位后,z加上10
z += 10;
// 设置借位为-1
jiewei = -1;
} else {
// 如果z不小于0,则没有借位
jiewei = 0;
}
// 将计算得到的当前位z添加到结果diff中
diff.push_back(z);
}
// 去除结果diff末尾可能出现的多余的0(如果有的话)while (diff.size() && !diff.back()) {
diff.pop_back();
}
// 返回减法结果return diff;
}