例如,假设我有一个“长”类型的变量。长期可以存储-9,223,372,036,854,775,808至9,223,372,036,854,775,807的值。我是否可以创建自己的C ++数据类型,允许我创建无限大小的整数?从记忆的角度来看,我知道这有点鲁莽,但我只是好奇。
答案 0 :(得分:1)
哈!这是一个鲁莽的答案!
只需创建一个动态创建和添加位集的类。要实现该类,您应该创建一个存储无符号long的向量(或任何您想要/需要的容器)(每个unsigned long表示比其前面的更高维的位集;您也可以使用任何POD类型要)。
对于具有几乎无限可能值的类,您应该实现值溢出和下溢的自动检测(最好是运算符)。对于溢出,您应该在最后一位设置后添加一组更高维度。应通过设置包含零值的参考位来处理下溢。如果该值低于零(或最低值),则应在引用(或包含最低值)位设置之前添加一个位集。
请阅读二进制算术和基数。他们应该给你这个想法(确实非常有用!)。
答案 1 :(得分:0)
答案 2 :(得分:0)
是的,只需实施它(或谷歌)。一个例子是http://sourceforge.net/projects/cpp-bigint/