所以我决定编写自己的多精度数据类型。我编写了一个简单的函数,可以添加存储在vector<uint_fast8_t>
.
vector<uint_fast8_t> Add(vector<uint_fast8_t > x, vector<uint_fast8_t > y){
unsigned int x_size = x.size() / sizeof(uint_fast8_t);
unsigned int y_size = y.size() / sizeof(uint_fast8_t);
unsigned int res_size{};
if(x_size>y_size){
res_size = x_size;
y.insert(y.end(),uint_fast8_t(0), res_size-y_size);
} else{
res_size = x_size;
x.insert(x.end(),uint_fast8_t(0), res_size-x_size);
}
reverse(x.begin(), x.end());
reverse(y.begin(), y.end());
vector<uint_fast8_t > res(res_size, 0);
for(unsigned int i = 0; i < res_size; ++i){
uint_fast8_t curr = res[i] + x[i] + y[i];
if(curr >= 10){
if(i==res_size){
res.push_back(uint_fast8_t(1));
} else{
res[i+1] = uint_fast8_t(1);
}
res[i] = curr - uint_fast8_t(10);
} else{
res[i] = curr;
}
}
reverse(res.begin(), res.end());
return res;
}
问题
此函数仅适用于 0 到 10000000 ( 10000000
is vector<uint_fast8_t>{1,0,0,0,0,0,0,0}
) 之间的数字。对于更大的数字,结果是疯狂的。例如它吐出来10000000000 + 123 + = 1012300000123
。为什么会这样?
编辑 1我被问到这个部门x.size() / sizeof(uint_fast8_t)
。据我所知,它以字节为单位返回对象的大小。我将它除以 uint_fast8_t 的大小以获得向量中的元素数。它似乎运作良好。也许我误解了什么。