在c中表示任意大数字的最佳方式是什么？

Question

我正在开发一个项目，该项目要求我处理大于 c 中最大数字数据类型的数字。 我正在考虑使用带有位字段的结构来表示这一点，但它已经闻起来很糟糕。 有人有任何提示吗？ （不是寻找图书馆，更多的是做这样的事情背后的思考过程。）

Answer 1

GNU MP Bignum 库 将是我的第一选择。

Answer 2

我建议首先查看 GNU MP Bignum 库。

如果许可是一个问题，您必须自己推出。 我对数据类型的第一选择是一个简单的无符号字符数组以及一些额外的数据来表示该数组有多大。

像这样：

typedef struct 
{
  unsigned char * NumberData;
  size_t          AllocatedSize;
} MyBigNum;

应该足够了。