你如何计算另一个基地？

Question

假设我想以二进制计数，直到我拥有一组字节数可以容纳的最高数字，我该怎么做？感觉应该有一个非常简单的方法，我只是不知道。我用谷歌搜索，但很惊讶没有找到任何示例。

例如，如果我想计数到 1 个字节，我会从 00000001 开始，加 1 得到 00000010，加 1 得到 00000011，依此类推，直到得到 11111111。

另外，你怎么能用十六进制做同样的事情？你从 0x00 开始，加一并输出 0x01、0x02、0x03 等，直到你到达 0xFF？

另外，如何将值输出为字符串（如我的示例）？

一些伪代码：

byteSize = 3
counter = 0
    while counter.size <= byteSize
      print counter /* prints 00000001, 00000010, etc. 
      count += 1
    loop

更新：

我不仅关心在另一个基地中显示一个数字，这只是其中的一部分。我看到我的错误在于显示功能决定了数字的显示方式（正如杰里米指出的那样）。所以，这不是问题。

更新 2：

我保证我不是一个彻头彻尾的白痴。这是上下文：

从今天开始，我在 reddit 上看到了这篇文章： http://www.elliottkember.com/kember_identity.html

然后，这个： http://www.reddit.com/r/programming/comments/8iguu/md5_gamechallenge_for_you_reddit/

这导致了： http://www.olegkikin.com/md5game/

所以，我想你可以从不同的时间间隔开始数位，然后让他们运行。

Answer 1

二进制

for (int i = 0; i <= byte.MaxValue; i++)
{
    Console.WriteLine(Convert.ToString(i, 2).PadLeft(8, '0'));
}

十六进制

for (int i = 0; i <= byte.MaxValue; i++)
{
    Console.WriteLine("0x" + i.ToString("X").PadLeft(2, '0'));
}

或

for (int i = 0; i <= byte.MaxValue; i++)
{
    Console.WriteLine(Convert.ToString(i, 16).PadLeft(2, '0'));
}

多字节

int numBytes = 3;
for (int i = 0; i < Math.Pow(2, numBytes * 8); i++)
{
    Console.WriteLine(Convert.ToString(i, 2).PadLeft(numBytes * 8, '0'));
}

我不会做超过 3 个，否则你会等很长时间......

对更新的响应：

我希望你在开玩笑说“以二进制计数到 20 个字节”。那是160位。这将创建一个数字列表，其计数范围为整个宇宙中的原子数。我希望你有足够的时间（即千禧年的 googols）来等待它完成:)

Answer 2

您“计数”的基础完全取决于将数字输出到屏幕（或在此之前将其转换为字符串）的函数。不同的基数只是视觉上表示相同数字的不同方式。因此，要以二进制“计数”，您只需告诉您的数字到字符串函数使用基数 2 而不是默认的基数 10。

Answer 3

对于任意深度。

如果有意义的话，您可以轻松地将其切换到 64 位（例如，64 位处理器）。

注意：这完全是徒手的，我没有编译它，显然也没有测试过它。如果您使用超过 5 个 32 位计数器，我什至无法猜测打印出 2^160 个值（即 1.46e48 个值）或更多值需要多长时间。

这是非常低效的，但到底是什么。

// A word is 32-bits
void CountBytes(int numberOfWords)
{
    uint[] numbers = new uint[numberOfWords];

    while(true)
    {
        // Show most-significant first
        for (int i=numbers.Length-1; i>=0; i--)
        {
            Console.Write(Convert.ToString(numbers[i], 2).PadLeft(32, '0'));
        }

        // Hit max on all uint's, bail
        bool done = true;
        for (int i=numbers.Length-1; i >= 0; i--)
        {
            if (numbers[i] != uint.MaxValue)
            {
                done = false;
                break;
            }
        }
        if (done)
        {
            break;
        }

        // Check for overflow
        for (int i=numbers.Length-2; i >= 0; i--)
        {
            // Overflow for numbers[i] is if it and all beneath it are MaxValue
            bool overflow = true;
            for (int k=i; k>=0; k--)
            {
                if (numbers[k] != uint.MaxValue)
                {
                    overflow = false;
                    break;
                }
            }

            if (overflow)
            {
                numbers[i+1]++;
                numbers[i] = 0;
            }
        }

        // Increment counter
        numbers[0]++;
    }
}