增量数字存储为数字计数器数组
Increment number stored as array of digit-counters
我正在尝试存储一个可以变得非常大的计数器(远远超过 32 位,可能超过 64 位限制),但我不想使用单个整数,而是想将它存储为一个计数器数组对于每个数字。这应该与语言无关。
在这种形式中,0
将是 [1, 0, 0, 0, 0, 0, 0, 0, 0, 0]
(一个零,其他数字的 none 最多 9)。 1
将是 [0, 1, 0, ...]
等等。 10
因此会是 [1, 1, 0, ...]
.
我想不出一种方法来跟踪应该减少哪些数字(例如,从 29
移动到 30
)以及应该如何移动这些数字。我怀疑如果没有另一个计数器就无法完成它,要么是一个代表最后一个被触摸的单元格的单个值,要么是一个由 10 个以上的计数器组成的数组来标记每个数字何时应该被触摸。
是否可以在不使用简单整数值的情况下以这种方式表示数字并向上计数?
不,这种表示本身是无用的,因为它无法对数字位置进行编码,导致许多数字具有相同的表示(例如 121 和 211)。
要么使用 bignum 库,要么使用 80 位的原始二进制文件(足以存储您声明的 10e23 范围)
我正在尝试存储一个可以变得非常大的计数器(远远超过 32 位,可能超过 64 位限制),但我不想使用单个整数,而是想将它存储为一个计数器数组对于每个数字。这应该与语言无关。
在这种形式中,0
将是 [1, 0, 0, 0, 0, 0, 0, 0, 0, 0]
(一个零,其他数字的 none 最多 9)。 1
将是 [0, 1, 0, ...]
等等。 10
因此会是 [1, 1, 0, ...]
.
我想不出一种方法来跟踪应该减少哪些数字(例如,从 29
移动到 30
)以及应该如何移动这些数字。我怀疑如果没有另一个计数器就无法完成它,要么是一个代表最后一个被触摸的单元格的单个值,要么是一个由 10 个以上的计数器组成的数组来标记每个数字何时应该被触摸。
是否可以在不使用简单整数值的情况下以这种方式表示数字并向上计数?
不,这种表示本身是无用的,因为它无法对数字位置进行编码,导致许多数字具有相同的表示(例如 121 和 211)。
要么使用 bignum 库,要么使用 80 位的原始二进制文件(足以存储您声明的 10e23 范围)