游记（4）

0  数组存在的目的不仅是为了操作数据，更是为了将数据保存起来；

1 在程序中不确定数据的大小的情况下，可以申请一个较大的数组，比如 512,1024 之类，一般不会对系统有影响，但是注意，这种大数组不要在 main 函数内部声明，而是要拿到 main 函数外面申请，不然会引发程序 终止。

#include<cstdio>
#include<cstring>
#include<vector>
#include<iostream>
using namespace std;

struct BigInteger {
  static const int BASE = 100000000;
  static const int WIDTH = 8;
  vector<int> s;

  BigInteger(long long num = 0) { *this = num; } // 构造函数
  BigInteger operator = (long long num) { // 赋值运算符
    s.clear();
    do {
      s.push_back(num % BASE);
      num /= BASE;
    } while(num > 0);
    return *this;
  }
  BigInteger operator = (const string& str) { // 赋值运算符
    s.clear();
    int x, len = (str.length() - 1) / WIDTH + 1;
    for(int i = 0; i < len; i++) {
      int end = str.length() - i*WIDTH;
      int start = max(0, end - WIDTH);
      sscanf(str.substr(start, end-start).c_str(), "%d", &x);
      s.push_back(x);
    }
    return *this;
  }
  BigInteger operator + (const BigInteger& b) const {
    BigInteger c;
    c.s.clear();
    for(int i = 0, g = 0; ; i++) {
      if(g == 0 && i >= s.size() && i >= b.s.size()) break;
      int x = g;
      if(i < s.size()) x += s[i];
      if(i < b.s.size()) x += b.s[i];
      c.s.push_back(x % BASE);
      g = x / BASE;
    }
    return c;
  }
};

ostream& operator << (ostream &out, const BigInteger& x) {
  out << x.s.back();
  for(int i = x.s.size()-2; i >= 0; i--) {
    char buf[20];
    sprintf(buf, "%08d", x.s[i]);
    for(int j = 0; j < strlen(buf); j++) out << buf[j];
  }
  return out;
}

istream& operator >> (istream &in, BigInteger& x) {
  string s;
  if(!(in >> s)) return in;
  x = s;
  return in;
}

#include<set>
#include<map>
set<BigInteger> s;
map<BigInteger, int> m;

int main() {
  BigInteger y;
  BigInteger x = y;
  BigInteger z = 123;

  BigInteger a, b;
  cin >> a >> b;
  cout << a + b << "
";
  cout << BigInteger::BASE << "
";
  return 0;
}

分析一下这个代码：

把大整数 8 位 这么宽截取，并且存放在vector <int> s 里面，如1234567890，放在 vector 里面就是 s = { 34567890, 12 },支持整数x=1234567890，或者 x= "1234567890"，这样输入输出代码，第一个 operator = 没什么可讲的，没有重载，第二个处理字符串的时候，substr( int start,int count) ,start 是截取的起始地址， count 是截取的数量，“%d”,&x 分别是sscanf 的函数参数，代表了格式和输出的地址。+ 求和中 g = x / BASE，是算了低位数字的和之后得到 进位，然后算高位的和，有进位则加上去。