2

我正在尝试使用生成随机 Base36 字符串C#。我正在使用RandomNumberGenerator而不是Random因为代码需要是线程安全的。我有以下代码设置：

private readonly RandomNumberGenerator _random = RandomNumberGenerator.Create(); 

private string GenerateBase36Token(int length)
{
    string token = string.Empty;

    for (int i = 0; i < length; i++)
    {
        byte[] bytes = new byte[100];
        _random.GetBytes(bytes);
        token += ToBase36String(bytes)[0];
    }

    return token;
}

private string ToBase36String(byte[] toConvert)
{
    const string alphabet = "ABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789";
    BigInteger dividend = new BigInteger(toConvert);
    StringBuilder builder = new StringBuilder();

    while (dividend != 0)
    {
        BigInteger remainder;
        dividend = BigInteger.DivRem(dividend, alphabet.Length, out remainder);
        builder.Insert(0, alphabet[Math.Abs((int)remainder)]);
    }

    return builder.ToString();
}

这似乎可行，但是从结果来看，很明显字符串没有均匀地分布潜在的字符。有很多重复的字母和数字很少出现。

问题只是取随机字符串的第一个字符还是字符串的构建方式有问题？

4

1 回答 1

2

如果你想坚持这种方法，我认为你应该使用模数而不是 DivRem。我这样做的动机是，如果你不断将一个大数除以一个较小的数，你会得到这样一种情况，即原始数字是相对更高还是更低（即相对于一个大数字而言，100 的数量）并不重要）。

例如，将这些数字作为输入（仅作为示例）：36.000.000 作为被除数，10 作为除数。ToBase36String 中的 while 循环将如下所示：

迭代 1：股息：36.000.000 余数：3.600.000

迭代 2：股息：3.600.000 余数：360.000

迭代 3：股息：360.000 余数：36.000

迭代 4：股息：36.000 余数：3.600

迭代 5：股息：3.600 余数：360

迭代 6：股息：360 余数：36

迭代 7：股息：36 余数：3

如果我们以 38.000.000 或 31.000.000 作为被除数开始，这并不重要，因为由于整数除法的工作原理，迭代 7 无论如何都会得到 3 的余数。

我要说明的一点是，对我来说似乎没有必要为每个 base36 字符随机生成一个大于 36 的数字，并且您的 GenerateBase36Token 方法为每个字符创建 100 个字节的数据。

另外，我想知道为什么您需要 base36 字符，而 base64 是一种广泛使用和接受的数据编码格式。

tl;dr：一个快速简单的解决方案可能是只生成一个随机数据字节，并使用模运算符而不是 DivRem 方法。

编辑：更新您的代码

private readonly RandomNumberGenerator _random = RandomNumberGenerator.Create(); 

private string GenerateBase36Token(int length)
{
    string token = string.Empty;

    for (int i = 0; i < length; i++)
    {
        byte[] bytes = new byte[1]; //edited byte array size
        _random.GetBytes(bytes);
        token += ToBase36String(bytes)[0];
    }

    return token;
}

private string ToBase36String(byte[] toConvert)
{
    const string alphabet = "ABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789";
    int dividend = (int)toConvert[0];
    StringBuilder builder = new StringBuilder();

    int remainder;
    remainder = dividend % alphabet.Length; //edited DivRem method usage to modulo operator usage
    builder.Insert(0, alphabet[remainder]);

    return builder.ToString();
}
于 2019-05-14T11:36:39.650 回答