Question

我正在使用加密技术，需要使用一些非常大的数字。我还使用新的Intel指令进行无进位乘法，这需要m128i数据类型，这是通过加载一个以浮点数据作为参数的函数来完成的。

我需要存储2 ^ 1223整数，然后将其平方并存储该值。

我知道我可以使用GMP库，但我认为创建两种数据类型（包括2 ^ 1224和2 ^ 2448等值）会更快。它将有更少的开销。我将使用karatsuba来增加数字，因此我需要对数据类型执行的唯一操作是添加，因为我将打破数字以适合m128i。

有人可以指导我指向可以帮助我创建所需整数大小的材料。

Answer 1

如果您需要自己的数据类型（无论是否用于数学等），您将需要回退到结构和函数。例如：

struct bignum_s {
    char bignum_data[1024];
}

（显然你想要调整大小，这只是一个例子）

大多数人最终也会对它进行打字：

typedef struct bignum_s bignum;

然后创建函数，使用两个（或任何）指向数字的指针来执行您想要的操作：

/* takes two bignums and ORs them together, putting the result back into a */
void
bignum_or(bignum *a, bignum *b) {
    int i;
    for(i = 0; i < sizeof(a->bignum_data); i++) {
        a->bignum_data[i] |= b->bignum_data[i];
    }
}

你真的想最终定义你可能需要的几乎所有函数，这通常包括内存分配函数（bignum_new），内存释放函数（bignum_free）和init例程（{{1} }）。即使您现在不需要它们，提前执行此操作也会为代码需要在以后增长和开发时提供帮助。

C中的自定义数据类型

1 个答案: