C# 生成不重复随机字符串（1秒内生成1000000个）

Posted on 2012-11-02 21:00 PHP-张工阅读(15668) 评论(1) 编辑收藏举报

生成不重复随机字符串

生成1000000个用时不到1秒。

如果要生成6位随机的不重复字符串，一般的想法是，使用Random生一个字符串，记录到数组中，再生成一个如果不在数组中则插入。直到生够数量。

但这样效率会很低。对于6位随机字符，数字+字母=36个字符。6位转化为数字最大数为 36的6次方 = 2176782336。

只要生成小于最大数的随机数，再转化为字符串即可。

我的做法是，用最大数除以要生成的个数。得到一个递增值X。

第一个随机数在0-X之间。第二个在X-X*2之间。之后以此类推，这样将避免了可能生成的随机数重复。

然后再将随机数转化为指定长度的字符串。

但这样生成的字符串数组会是顺序的。所以再打乱数组顺序输出。

获取随机不重复字符串核心代码

/// <summary>
/// 获取随机字符串
/// </summary>
/// <param name="len"></param>
/// <param name="count"></param>
/// <returns></returns>
private List<string> GetRandString(int len, int count)
{
    double max_value = Math.Pow(36, len);
    if (max_value > long.MaxValue)
    {
        ShowError(string.Format("Math.Pow(36, {0}) 超出 long最大值！", len));
        return null;
    }
             
    long all_count = (long)max_value;
    long stepLong = all_count / count;
    if (stepLong > int.MaxValue)
    {
        ShowError(string.Format("stepLong ({0}) 超出 int最大值！", stepLong));
        return null;
    }
    int step = (int)stepLong;
    if (step < 3)
    {
        ShowError("step 不能小于 3!");
        return null;
    }
    long begin = 0;
    List<string> list = new List<string>();
    Random rand = new Random();
    while (true)
    {
        long value = rand.Next(1, step) + begin;
        begin += step;
        list.Add(GetChart(len, value));
        if (list.Count == count)
        {
            break;
        }
    }
 
    list = SortByRandom(list);
 
    return list;
}

将数字转化为字符串

//数字+字母
private const string CHAR = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
 
/// <summary>
/// 将数字转化成字符串
/// </summary>
/// <param name="len"></param>
/// <param name="value"></param>
/// <returns></returns>
private string GetChart(int len, long value)
{
    StringBuilder str = new StringBuilder();
    while (true)
    {
        str.Append(CHAR[(int)(value % 36)]);
        value = value / 36;
        if (str.Length == len)
        {
            break;
        }
    }
 
    return str.ToString();
}

打乱数组顺序

/// <summary>
/// 随机排序
/// </summary>
/// <param name="charList"></param>
/// <returns></returns>
private List<string> SortByRandom(List<string> charList)
{
    Random rand = new Random();
    for (int i = 0; i < charList.Count; i++)
    {
        int index = rand.Next(0, charList.Count);
        string temp = charList[i];
        charList[i] = charList[index];
        charList[index] = temp;
    }
 
    return charList;
}