7.23 高精度and位运算

位运算 

方法：

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