我可以使自己的自定义数据类型比C ++中的那些更大吗?

时间:2012-08-24 02:56:29

标签: c++ types bigint

  

可能重复:
  How to implement big int in C++

例如,假设我有一个“长”类型的变量。长期可以存储-9,223,372,036,854,775,808至9,223,372,036,854,775,807的值。我是否可以创建自己的C ++数据类型,允许我创建无限大小的整数?从记忆的角度来看,我知道这有点鲁莽,但我只是好奇。

3 个答案:

答案 0 :(得分:1)

哈!这是一个鲁莽的答案!

只需创建一个动态创建和添加位集的类。要实现该类,您应该创建一个存储无符号long的向量(或任何您想要/需要的容器)(每个unsigned long表示比其前面的更高维的位集;您也可以使用任何POD类型要)。

对于具有几乎无限可能值的类,您应该实现值溢出和下溢的自动检测(最好是运算符)。对于溢出,您应该在最后一位设置后添加一组更高维度。应通过设置包含零值的参考位来处理下溢。如果该值低于零(或最低值),则应在引用(或包含最低值)位设置之前添加一个位集。

请阅读二进制算术和基数。他们应该给你这个想法(确实非常有用!)。

答案 1 :(得分:0)

答案 2 :(得分:0)

是的,只需实施它(或谷歌)。一个例子是http://sourceforge.net/projects/cpp-bigint/