0

Необходимо сгенерировать число состоящее из 16 цифр ,обязательно без знаковое. просто int тут не влазит,а BigInteger великоват. Числа должны быть уникальны,хотя бы в диапазоне 200 000 экземпляров.

long min = 1000000000000000;
long max = 9999999999999999;
Random rand = new Random();

long  id = rand.Next((Int32)(min >> 32), (Int32)(max >> 32));
id = (id << 32);
id = id | (long)rand.Next((Int32)min, (Int32)max);

return id;

в таком случае и не всегда на 16 символов, да и повторы бывают.

14
  • 2
    А в чём вопрос? Мне что-то непонятно, что именно не получается. 10 июн 2017 в 16:46
  • 3
    Если уникальность обязательна - заведите Hashset и сохраняйте все сгенерированные числа туда, при генерации нового - проверяйте. 10 июн 2017 в 16:49
  • 3
    То, что зерно у Random — это Int32, — тонко намекает, что нормальных псевдослучайных 64 битов от него не добиться. Если не смущают дырки и неравномерность, можете формулой @Андрея воспользоваться. В вашей собственной формуле сдвиги границ лишние, посмотрите в отладчике, что вы в Next передаёте. Ну и при бинарной конкатенации чисел никто не обещает десятичной конкатенации, разумеется.
    – Kyubey
    10 июн 2017 в 16:53
  • 5
    @VladFinni GUID? В два раза больше бит, зато точно уникально.
    – Kyubey
    10 июн 2017 в 17:04
  • 3
    @Андрей Энтропия у псевдослучаного int и у псевдослучайного long, полученного конкатенацией двух последовательных псевдослучайных int, одинаковая — вторая половина long может быть вычислена по первой половине. Это к вопросу об осмыслленности подобной операции. Внутреннее состояние Random задаётся 32 битами, то есть чисто математически невозможно получить любое 64-битное число. Отрезок допустимых значений состоит из недостижимых дырок чуть менее, чем полностью. Random.Next даёт равномерное распределение, а вот какое распределение будет у объединённых значений — никто не гарантирует.
    – Kyubey
    11 июн 2017 в 5:25

1 ответ 1

2

Вариант, рожденный в комментариях, вынесу в виде ответа:

class MyRandom
{
    Random rand1 = new Random(Guid.NewGuid().GetHashCode());
    Random rand2 = new Random(Guid.NewGuid().GetHashCode());

    const int size = 200000;
    HashSet<long> values = new HashSet<long>();

    public long GetNext()
    {
        long next;
        do
            next = rand1.Next(10000000, 100000000) * 100000000L
                 + rand2.Next(100000000);
        while (values.Contains(next));
        values.Add(next);
        if (values.Count == size)
            values.Clear();
        return next;
    }
}
0

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.