Как сделать рандомное число без повторений при вызове функции?

Question

[RoMoN]

Как мне сделать функцию, при вызове которого будет генерироваться число которое еще не генерировалось?
К примеру:

randomaizer(1,5)
randomaizer(1,5)
randomaizer(1,5)
randomaizer(1,5)
randomaizer(1,5)
>4
>1
>5
>2
>3

нужно написать функцию что бы не получилось такого вывода:
>5
>5
>1
>3
>1

Comments

[Модератор]

На вопрос «как сделать» отвечает документация и поиск в интернет.

Тут отвечают на вопросы «почему я сделал, как в документации, а оно не работает. Поискал в интернет, вот запросы, в ответах не нашел. Что я делаю не так?»

Покажите, как вы пробовали решить проблему, приведите код попытки (пусть неудачной), опишите, как запускали, что ожидали и что получилось.
За готовыми решениями - на фриланс. В текущем виде это не вопрос, а задание. Нарушен п.5.12 Регламента.

[Алан Гибизов]

Этот вопрос задают регулярно, пользуетесь поисковиком.

Answer 1

[Сергей П]

Странные ответы тут приводят.

import random
lst = list(range(1, 5+1))
random.shuffle(lst)

Так у вас в списке будет случайно перемешанная последовательность.
Но у вас есть требование (не знаю насколько оно осозанное), чтобы это была непременно функция.
Надо понимать, что такая функция не будет чистой. Она должна выдать конечное количество разных значений и её придётся вернуть исключение, если от нее потребуют больше очерендым вызовом. Сделать это можно с помощью генератора.

def make_shuffled_gen(a, b):
    lst = list(range(a, b + 1))
    random.shuffle(lst)
    yield from lst

shuffled_getter = make_shuffled_gen(1, 5).__next__

Ну или одним выстрелом:

def make_shuffled_getter(a, b):
    lst = list(range(a, b + 1))
    random.shuffle(lst)
    return iter(lst).__next__

shuffled_getter = make_shuffled_getter(1, 5)

Comments

[RoMoN]

С помощью вашего кода я получил не то что нужно. Но спасибо за информацию

[RoMoN]

Информации о нужной мне функции спустя 2 часа поиска не нашёл. Я взял ваш код за базу, сначала понял как он работает в деталях и на основе ваших функций и методов я получил то что мне нужно. Огромное спасибо) Вот код:

import random
from random import shuffle
xxx = ""
def gener(*args: str):
    global xxx
    if len(xxx) == 0:
        xxx = list(args)
        random.shuffle(xxx)
    for i in xxx:
        if i in xxx:
            print(i)
            del xxx[0]
            break
gener("Хай", "Пока")

[Сергей П]

RoMoN, ох. какой кошмар.

Ок. Я вам предоставил функцию, которая соответствует вашему вопросу. Если вам нужно было не это. значит вы плохо сформулировали.

Код, что вы тут привели можно сильно упростить.
Зачем if i in xxx: в цикле, если это всегда True? Ведь вы тоько что взяли это из последовательности! Зачем нужен цикл, если вы дальше первой интерации не ходите?
Ваша функция будет неявно игнорироваь входящие аргументы, пока прошлые не закончатся.
Я даже не хочу объяснять насколько это плохо.

import random
from random import shuffle
xxx = ""
def gener(*args: str):
    global xxx
    if not xxx:
        xxx = list(args)
        random.shuffle(xxx)

    print(xxx.pop(0))

gener("Хай", "Пока")  # Пока
gener("эники", "беники")  # Хай
gener("ели", "вареники")  # ели

Answer 2

[Алан Гибизов]

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

Comments

[Сергей П]

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

[Алан Гибизов]

Сергей П, реально очень важное замечание. Все-таки сразу видно профессионала.

Одно слово многое меняет.

Любопытно, с точки зрения практической такая функция какое может дать преимущество перед обычным ГСЧ и отдельной последующей проверкой на несовпадение со списком уже сгенерированных значений (или их хэшей)? Разве что защиту от дурака…

[Сергей П]

Алан Гибизов, Представьте, что нам необходимо сгенерировать такую последовательность длиной в миллион значений. Первые элементы будут генерироваться быстро, поскольку список уже сгенерированных элементов короткий, а вот последние элементы будут генерироваться очень долго, поскольку нужно будет сделать много попыток каждый раз, прежде чем вам попадётся значение, которое ещё не попадалось.
Да, если мы используем множество, то амортизированная сложность поиска элемента в нём равна O(1). Но в любом случае первые и последние элементы будут извлекаться с очень разной скоростью, что, согласитесь, может быть неожиданным и неприятным.
Эту схему можно немного оптимизировать, если взять множество еще не выбранных элементов и каждый случайный выбранный из него элемент излекать из множества.

Теперь это всё будет работать гораздо быстрее, но нам по-прежнему придётся извлекать элеменнты из списка на каждом шагу, придётся двигать хвост списка или делать какие-то оптимизации на основе хеша... Решение с шафлом остается самым понятным и предсказуемым. Мы тратим время на перемешивание (стандартным проверенным алгоритмом, что важно), затем бысто получаем всю последовательность целиком.

Ещё один нюанс, который в таких задачах стоит подчеркивать. Фактически это задача по выбору случайной перестановки элементов последовательности. Нужно помнить, что число возможных перестановок достаточно длинной последовательности ГОРАЗДО больше, чем период даже самого лучшего генератора случайных чисел. Это значит, что не все перестановки могут быть сгенерированы даже гипотетически.
Правда вряд ли автора вопроса должно волновать это замечание.

[RoMoN]

Сергей П, Спасибо за информацию

Answer 3

[kisaa]

Вы же понимаете, что таким образом "случайное число" перестаёт быть случайным? Это как если бы ввели правило "если монетка выпала решкой, то следующим броском должен выпасть орёл". Так не бывает, это несвязанные события.

Comments

[Bright144]

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

[Максим Припадчев]

Это называется выборка без замены элемента и она такая же случайная, как и выборка с заменой, как в случае с монеткой. Есть пространство выборки и есть то как мы осуществляем выборку с заменой элемента или без замены. В случае выборки БЕЗ замены, размер пространства выборки сокращается на 1 с каждым новым выбором да и все.

[shurshur]

То, что выбор последнего элемента в таком генераторе происходит с вероятностью 1 ещё не значит, что генератор неслучайный. Ведь элементы вплоть до последнего выбираются с вероятностью не больше 1/2.

[RoMoN]

Полностью с вами согласен. Спасибо за информацию)