char - 为什么我们不使用“unsigned int”而不是“char”来实现一个大整数类？

Question

我曾经使用char. 但是我突然想到我可以使用unsigned int，实现起来更直接。

例如，我使用 everyunsigned int最多存储 9 999 999，并使用最高有效位作为缓冲区以递增到“下一个” unsigned int。

因此，我可以使用 4 字节来表示 7 位数字，而不是在使用char.

那么，为什么我们不实现一个大整数类unsigned int呢？

Answer 1

谁说 BigInteger 不使用 uint？BigInteger 的 C# BCL 实现（在 System.Numerics 中）使用 uint[] 来存储其位。

一般来说，使用位来表示一个数字，而不是使用位来表示一个数字的字符数字会更有效。