Question

所以，让我们说我已经创建了一个3个32位整数的结构，它可以作为96位整数。

typedef struct {
    unsigned int x, y, z;
} Int96;

让我们认为int x是要填充的第一个整数。在溢出之前，y递增并且x被刷新回到0. z的功能类似，但是会处理y的溢出。

我如何打印存储在此结构中的值？当然，我无法直接打印出全部值而不会导致系统溢出。

Answer 1

第一步是为Int96编写通用算术例程：

void Add96(Int96 *a, const Int96 *b) {
    // add b to a
    a->x += b->x;
    a->y += b->y;
    a->z += b->z;
    if (a->y < b->y) a->z++;
    if (a->x < b->x && ++a->y == 0) a->z++; }
void Sub96(Int96 *a, const Int96 *b);
void Mul96(Int96 *a, const Int96 *b);
void Div96(Int96 *a, const Int96 *b);
void Mod96(Int96 *a, const Int96 *b);

你可以写下：

void print96(const Int96 *val) {
    Int96 ten = { 10, 0, 0 };
    Int96 div = *val;
    Int96 mod = *val;
    Div96(&div, &ten);
    Mod96(&mod, &ten);
    if (div.x || div.y || div.z) print96(&div);
    putchar('0' + mod.x); }

您可以通过编写一个DivMod96uint函数来提高效率，该函数在一个步骤中执行div和mod，并为第二个参数获取unsigned（而不是Int96）并返回mod。您还可以通过使用覆盖其参数的print96destructive函数来避免每个数字的额外副本，并让print96只复制然后调用它：

void print96destructive(Int96 *val) {
    unsigned mod = DivMod96ui(val, 10);
    if (val->x || val->y || val->z) print96destructive(val);
    putchar('0' + mod); }
void print96(const Int96 *val) {
    Int96 v = *val;
    print96destructive(&v); }

unsigned DivMod96ui(Int96 *a, unsigned b) {
    unsigned mod = a->z % b;
    a->z /= b;
    uint64_t y = a->y + ((uint64_t)mod << 32);
    mod = y % b;
    a->y = y / b;
    uint64_t x = a->x + ((uint64_t)mod << 32);
    mod = x % b;
    a->x = x / b;
    return mod; }

C：大整数的表示

1 个答案: