无尽的(几乎)字母数字计数器

时间:2012-08-01 17:55:13

标签: c#

尝试构建此线程[Alphanumeric Counter]中的答案,以构建一个无填充的无限(对于任何int)字母数字计数器。

我想创建一个从0开始计数的计数器。

0,1,2 ... Y,Z,10,11,12 ... 1Y,1Z,20,21 ... ZY,ZZ,100,101 ... ZZZ,1000,1001 .. infinity(溢出)....

计数器的目的是从我的数据库INT id创建短URL。我想输入行的id并从中获取一个基数为36的值,我可以将其用作URL。

我做了几次尝试,但他们似乎都错了。当我应该增加字符数时,我会陷入困境。即从Z到10或从ZZ到100。

3 个答案:

答案 0 :(得分:5)

我认为这就是你想要的:

using System;
using System.Collections.Generic;

class Test
{
    static void Main()
    {
        foreach (string x in EndlessBase64Sequence())
        {
            Console.WriteLine(x);
        }
    }

    private static char NextBase36Char(char c)
    {
        if ((c >= '0' && c <= '8') ||
            (c >= 'A' && c <= 'Z'))
        {
            return (char) (c + 1);
        }
        if (c == '9')
        {
            return 'A';
        }
        throw new ArgumentException();
    }

    public static IEnumerable<string> EndlessBase64Sequence()
    {
        char[] chars = { '0' };

        while (true)
        {
            yield return new string(chars);

            // Move to the next one...
            bool done = false;
            for (int position = chars.Length - 1; position >= 0; position--)
            {
                if (chars[position] == 'Z')
                {
                    chars[position] = '0';
                }
                else
                {
                    done = true;
                    chars[position] = NextBase36Char(chars[position]);
                    break;
                }
            }
            // Need to expand?
            if (!done)
            {
                chars = new char[chars.Length + 1];
                chars[0] = '1';
                for (int i = 1; i < chars.Length; i++)
                {
                    chars[i] = '0';
                }
            }
        }
    }
}

答案 1 :(得分:4)

This“适用于.NET的Base 36类型”项目看起来似乎会直接插入您需要的内容。

答案 2 :(得分:1)

这就是我现在最终使用的。

它不是无限但我将我的MVC3模型ID改为长(MVC3不支持ulong),其最大值为9223372036854775807.我怀疑我的系统会有更多的行...

    private const string base36Characters = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
    public static string toBase36(long x)
    {
        String alpha ="";
        while(x>0){
            alpha = base36Characters[(int) (x % 36)] + alpha;
            x /= 36;
        }
        return alpha.ToLower();
    }

测试数字到zzzzz,然后我的笔记本电脑停止工作......