增量编号存储为数字计数器数组

时间:2015-01-27 21:20:09

标签: math

我正在尝试存储一个可能变得非常大的计数器(远超过32并且可能是64位限制),但我不想使用单个整数,而是将它存储为每个计数器的数组。数字。这应该是与语言无关的。

在此表单中,0将为[1, 0, 0, 0, 0, 0, 0, 0, 0, 0](一个零,其他数字不得高达9)。 1将为[0, 1, 0, ...],依此类推。因此10[1, 1, 0, ...]

我无法找到一种方法来跟踪哪些数字应该减少(例如,从29移动到30)以及应该如何移动这些数字。我怀疑没有另一个计数器就无法完成,无论是表示最后一个单元格的单个值,还是需要触摸每个数字时标记10个计数器的数组。

是否可以以这种方式表示数字并在不使用简单整数值的情况下计数?

1 个答案:

答案 0 :(得分:3)

不,这种表示本身是无用的,因为它无法编码数字位置,导致许多数字具有相同的表示(例如121和211)。

使用bignum库或80位原始二进制文件(足以存储您声明的10e23范围)