1

Мне нужно сделать так, чтобы выдавалось определённое количество рандомных чисел, только сделать это таким образом, чтобы если например уже выпадало число 2, и оно выпало заново, в таком случае нужно сделать другое рандомное число, и делать его до того момента, пока оно не будет отличаться от всех которые уже были сгенерированы.

3

2 ответа 2

0

Можно попробовать сделать генератор, в котором условие проверяет, есть ли такое число в нём.

1
  • добро пожаловать на Stack Overflow на русском! пожалуйста, постарайтесь оставлять чуть более развёрнутые ответы. дополнить ответ можно, нажав править 8 авг 2021 в 11:28
0

Можно хранить уже выбранные числа в множестве.

#include <random>
#include <set>
#include <optional>

#include <iostream>

struct RandomGenerator {
    RandomGenerator(): gen(rd()), count(static_cast<unsigned long long>(gen.max() - gen.min()) + 1) { } // count - сколько уникальных чисел можем мы получить

    std::optional<unsigned int> generate() {
        unsigned int generatedNumber = gen();
        if(history.find(generatedNumber) != history.end()) {
            if(history.size() == count) { // Если мы уже сгенерировали все числа, то возвращаем nullopt
                return std::nullopt;   
            }
            return this->generate(); // Если это число уже выбиралось рандомом, то идем выбирать число по-новой
        }
        history.insert(generatedNumber); // Иначе добавляем в список уже выбранных чисел
        return std::optional(generatedNumber); // И возвращаем его
    }
private:
    std::random_device rd;
    std::mt19937 gen;
    
    unsigned long long count;
    std::set<int> history;
};

int main() {
    RandomGenerator generator;
    while(true) {
        if(auto number = generator.generate(); number.has_value()) {
            std::cout << number.value();
        } else {
            break;
        }
    }
}

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

template<unsigned int MIN_, unsigned int MAX_>
struct RandomGenerator {
    const static unsigned int MIN = MIN_; // Минимальное число, которое может выпасть
    const static int MAX = MAX_; // Максимальное число, которое может выпасть
    
    RandomGenerator(): gen(rd()), distribution(RandomGenerator::MIN, RandomGenerator::MAX), count(static_cast<int>(MAX_ - MIN_) + 1) { }

    unsigned int generate() {
        unsigned int generatedNumber = distribution(gen);
        // ...
    }
private:
    // ...
    std::uniform_int_distribution<> distribution;
};

int main() {
    RandomGenerator<1, 5> generator;
    while(true) {
        if(auto number = generator.generate(); number.has_value()) { // Пока есть еще числа, которые мы уже не сгенерировали, генерируем их
            std::cout << number.value();
        } else {
            break;
        }
    }
}

Возможный вывод:

24531
3
  • а не дорого ли сет для такого действия? 8 авг 2021 в 20:51
  • @Maggot, Если диапазон небольшой - еще нормально, но чем его можно заменить, как вы думаете? Кроме как unordered_set 9 авг 2021 в 6:50
  • смотрите не только на асимптотику но и на размер структуры 9 авг 2021 в 15:58

Ваш ответ

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

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