c++ - C++ 中的超长类型，我可以为大型计算创建自己的超长类型吗？

Question

我将向您展示一个非常简单的示例，非常是用递归调用阶乘计数，但是有一个细节非常重要，让我们看看我的代码，然后我将写下我的问题。

#define PASSWORD_MAX 0x28

typedef unsigned long long longtype;

#include <iostream>

using namespace std;


longtype f(longtype n)
{
    return (n <= 1) ? 1 : f(n - 1) * n;
};

void main(void)
{
    for(longtype i = 0; i <= PASSWORD_MAX; i++)
    {
        if(f(i) != 0) cout << i << " -> " << f(i) << endl;
    };
};

在这段代码之后，我得到了下一个结果:http://pastebin.com/ZHPtJBZ7

可读的最大结果是:22 -> 17196083355034583040

从 23 到结束，据我所知，只有“e”次方的数字，我怎样才能完整地打印 23 的值，而不是缩短格式？

谢谢，最好的问候!

Answer 1

您可以使用整数 vector 创建自己的超长整数类型。但是您需要为您的长整数类型实现算术运算，这当然不是一件容易的事。最好使用大整数库，例如 GMP