C# как генерировать символы без повторений?

Question

[vladimirchelyabinskiy]

имеется скрипт

private static string GenerateRandomPassword(int passwordLength, int type)
        {
            const string allowedChars = "abcdefghijkmnopqrstuvwxyz";
            const string allowedCharsWithCaps = "abcdefghijkmnopqrstuvwxyzABCDEFGHJKLMNOPQRSTUVWXYZ";
            const string allowedCharsWithCapsAndNumbers = "abcdefghijkmnopqrstuvwxyzABCDEFGHJKLMNOPQRSTUVWXYZ0123456789";
            const string allowedCharsWithCapsAndNumbersAndSymbols = "abcdefghijkmnopqrstuvwxyzABCDEFGHJKLMNOPQRSTUVWXYZ0123456789!@$?_-";

            char[] chars = new char[passwordLength];
            Random rd = new Random();
            string passwordCombinations;

            switch (type)
            {
                case 1:
                    passwordCombinations = allowedChars;
                    break;
                case 2:
                    passwordCombinations = allowedCharsWithCaps;
                    break;
                case 3:
                    passwordCombinations = allowedCharsWithCapsAndNumbers;
                    break;
                case 4:
                    passwordCombinations = allowedCharsWithCapsAndNumbersAndSymbols;
                    break;
                default:
                    passwordCombinations = allowedChars;
                    break;
            }

            for (int i = 0; i < passwordLength; i++)
            {
                chars[i] = passwordCombinations[rd.Next(0, passwordCombinations.Length - 1)];
            }

            return new string(chars);
        }

далее в цикле использую для генерации паролей но он генерирует с повторениями.... как сделать что бы по достижению максимальной комбинации того или иного типа генерации программа заканчивала работу break

то есть я указал количество символов в строке 4 и тип allowedChars = "abcdefghijkmnopqrstuvwxyz"; программа сгенерировала максимально возможные комбинации без повторений и вышла из цикла.

Comments

[barkalov]

>но он генерирует с повторениями.... как сделать что бы по достижению максимальной комбинации того или иного типа генерации
Непонятно.
Что именно вам нужно, неповторение паролей в цикле, или неповторение символов в пароле?

[vladimirchelyabinskiy]

неповторение паролей в цикле желательно примерчик плиз а то я так не пойму)

Answer 1

[barkalov]

то есть я указал количество символов в строке 4 и тип allowedChars = "abcdefghijkmnopqrstuvwxyz"; программа сгенерировала максимально возможные комбинации без повторений и вышла из цикла.

этих комбинаций, кстати, 390 625 штук. _{Math.Pow(alphabetLength, passwordLength)}

Если вам нужно сгенерировать, условно, 100 уникальных 10 символьных паролей, то вот наивный код:

private static HashSet<string> GenerateSomeRandomPasswords(int passwordCount, int passwordLength, int type)
{
    HashSet<string> passwords = new HashSet<string>();
    int addedPasswordCount = 0;
    while (addedPasswordCount<passwordCount)
    {
        string freshPassword = GenerateRandomPassword(passwordLength, type);
        if (passwords.Contains(freshPassword)==false)
        {
            passwords.Add(freshPassword);
            addedPasswordCount++;
        }
    }
    return passwords;
}

( проверка того, чтобы passwordCount не превышал разумные пределы — за вами )

Если вам, вдруг, нужно сгенерировать больше половины всех возможных паролей, или вообще весь набор, задача решается принципиально иначе. Напишите камент, если вы об этом.

Comments

[vladimirchelyabinskiy]

Что мне добавить в код, что бы я мог сгенерировать максимально возможное количество комбинаций паролей без повторений при использовании например символов 0123456789 ? мой код генерирует до бесконечности если задать в переменную int passwordLength например 2 то есть пароли в которые состоят из двух символов будут до бесконечности генерироватся с повторами

Answer 2

[Shetani]

Цикл с генерацией пароля запихнуть в цикл, который контролирует кол-во генерируемых паролей.

Для генерации паролей без повторений надо из набора символов удалять символ, который был выбран для пароля, после генерации первого пароля исходный набор символов надо будет обновить.

Answer 3

[lam0x86]

Во-первых, в коде баг: rd.Next(0, passwordCombinations.Length - 1)] никогда не вернёт последний символ.

Во-вторых, Random rd = new Random(); использует Environment.TickCount в качестве seed-а. Если метод вызывается несколько раз в миллисекунду, он вернёт одинаковый результат. Вам нужно создать экземпляр класса Random один раз и передавать его в метод. А ещё лучше - использовать System.Security.Cryptography.RandomNumberGenerator.