在C#中生成不重复名称：高效方法及实现

本文链接：https://blog.csdn.net/hupaolo/article/details/139896679

在C#中生成不重复名称：高效方法及实现

在软件开发中，有时需要生成不重复的名称，比如在数据库记录、文件命名等场景中。本文将介绍一种在C#中高效生成不重复名称的方法，尤其是当名称需要包含特定字符并带有递增数字后缀时。

基本思路

要生成不重复的名称，我们可以使用以下方法：

使用HashSet：确保名称的唯一性。
使用Random：生成随机字符。
添加特定字符：确保生成的名称包含特定字符。
递增计数器：在名称末尾添加递增数字。

通过这些方法，可以高效生成不重复且符合要求的名称。下面我们将逐步实现这一方法。

实现步骤

1. 使用`HashSet`和`Random`生成随机名称

首先，我们创建一个包含随机字符的名称，并使用HashSet来保证唯一性：

using System;
using System.Collections.Generic;

public class UniqueNameGenerator
{
    private static HashSet<string> uniqueNames = new HashSet<string>();
    private static readonly object lockObj = new object();
    private static Random random = new Random();

    public static string GenerateUniqueName(string requiredChars)
    {
        string name;
        lock (lockObj)
        {
            do
            {
                name = GenerateRandomName(requiredChars);
            } while (!uniqueNames.Add(name));
        }
        return name;
    }

    private static string GenerateRandomName(string requiredChars)
    {
        const string chars = "ABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789";
        int nameLength = 8;
        var name = new char[nameLength - 1];

        // 插入指定字符
        int requiredCharPosition = random.Next(nameLength - 1);
        name[requiredCharPosition] = requiredChars[random.Next(requiredChars.Length)];

        // 生成其余的随机字符
        for (int i = 0; i < nameLength - 1; i++)
        {
            if (i == requiredCharPosition) continue;
            name[i] = chars[random.Next(chars.Length)];
        }

        string resultName;
        lock (lockObj)
        {
            resultName = new string(name);
        }

        return resultName;
    }
}

2. 添加递增数字后缀

为了确保生成的名称带有递增的数字后缀，我们需要在名称生成后添加一个递增的计数器：

public class UniqueNameGenerator
{
    private static HashSet<string> uniqueNames = new HashSet<string>();
    private static readonly object lockObj = new object();
    private static Random random = new Random();
    private static int counter = 1;

    public static string GenerateUniqueName(string requiredChars)
    {
        string name;
        lock (lockObj)
        {
            do
            {
                name = GenerateRandomName(requiredChars);
            } while (!uniqueNames.Add(name));
        }
        return name;
    }

    private static string GenerateRandomName(string requiredChars)
    {
        const string chars = "ABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789";
        int nameLength = 8;
        var name = new char[nameLength - 1];

        // 插入指定字符
        int requiredCharPosition = random.Next(nameLength - 1);
        name[requiredCharPosition] = requiredChars[random.Next(requiredChars.Length)];

        // 生成其余的随机字符
        for (int i = 0; i < nameLength - 1; i++)
        {
            if (i == requiredCharPosition) continue;
            name[i] = chars[random.Next(chars.Length)];
        }

        string resultName;
        lock (lockObj)
        {
            resultName = new string(name) + counter;
            counter++;
        }

        return resultName;
    }
}

3. 并行生成名称

为了提高生成效率，可以使用并行处理。在Main方法中，我们使用Parallel.For来并行生成名称：

using System.Collections.Concurrent;
using System.Threading.Tasks;

public class Program
{
    public static void Main()
    {
        // 示例：并行生成包含特定字符且带有递增数字的不重复名称
        string requiredChars = "XYZ"; // 指定需要包含的字符
        var parallelOptions = new ParallelOptions { MaxDegreeOfParallelism = Environment.ProcessorCount };
        var names = new ConcurrentBag<string>();
        Parallel.For(0, 1000, parallelOptions, _ =>
        {
            names.Add(UniqueNameGenerator.GenerateUniqueName(requiredChars));
        });

        foreach (var name in names)
        {
            Console.WriteLine(name);
        }
    }
}

代码说明

GenerateUniqueName 方法：在生成新的随机名称时使用 lock 确保线程安全，并通过 HashSet 保证名称的唯一性。方法参数 requiredChars 指定需要包含的字符。
GenerateRandomName 方法：该方法生成一个长度为 7 的随机字符串（保留一个位置给数字），其中至少包含一个指定的字符。然后在名称末尾添加一个递增的数字：
- 随机选择一个位置插入指定字符中的一个。
- 生成其余位置的随机字符。
- 在名称末尾添加一个递增的数字，保证唯一性。
并行生成名称：在 Main 方法中使用 Parallel.For 并行生成名称，并将生成的名称存储在 ConcurrentBag 中。