В этой статье блога мы погрузимся в мир программирования на Kotlin и рассмотрим различные методы генерации случайных чисел, которые появляются только один раз. Генерация уникальных случайных чисел является общим требованием в различных сценариях, таких как лотерейные системы, генерация паролей и алгоритмы перетасовки. Мы рассмотрим несколько методов, объясним их плюсы и минусы и предоставим примеры кода, которые помогут вам реализовать их в ваших проектах Kotlin.

Метод 1: использование HashSet

Один простой подход — генерировать случайные числа в желаемом диапазоне и сохранять их в HashSet. Структура данных HashSet обеспечивает уникальность, автоматически отбрасывая повторяющиеся числа. Вот пример фрагмента кода:

val random = Random()
val uniqueNumbers = HashSet<Int>()
val range = 1..100
while (uniqueNumbers.size < 10) {
    val randomNumber = random.nextInt(range.last) + range.first
    uniqueNumbers.add(randomNumber)
}
// Print the unique random numbers
uniqueNumbers.forEach { println(it) }

Метод 2: алгоритм перемешивания Фишера-Йейтса

Другим популярным методом генерации уникальных случайных чисел является алгоритм перемешивания Фишера-Йейтса. Этот алгоритм перемешивает массив чисел и выбирает первые n элементов как уникальные случайные числа. Вот пример реализации:

fun generateUniqueRandomNumbers(count: Int, range: IntRange): List<Int> {
    val numbers = range.toList().shuffled()
    return numbers.subList(0, count)
}
// Usage
val uniqueNumbers = generateUniqueRandomNumbers(10, 1..100)
uniqueNumbers.forEach { println(it) }

Метод 3: ArrayList и удаление элементов

При таком подходе мы генерируем случайные числа в определенном диапазоне и сохраняем их в ArrayList. Мы удаляем все повторяющиеся номера, обнаруженные в процессе генерации. Вот пример фрагмента кода:

val random = Random()
val uniqueNumbers = ArrayList<Int>()
val range = 1..100
while (uniqueNumbers.size < 10) {
    val randomNumber = random.nextInt(range.last) + range.first
    if (!uniqueNumbers.contains(randomNumber)) {
        uniqueNumbers.add(randomNumber)
    }
}
// Print the unique random numbers
uniqueNumbers.forEach { println(it) }

В этой статье мы рассмотрели три различных метода генерации уникальных случайных чисел в Котлине. Мы обсудили использование HashSet, реализацию алгоритма перемешивания Фишера-Йейтса и использование ArrayList с удалением повторяющихся элементов. Каждый метод имеет свои преимущества и может подойти для разных сценариев. Понимая эти методы и примеры кода, вы сможете эффективно генерировать уникальные случайные числа в своих проектах Kotlin.

Помните: если вам нужны случайные числа для игры, уникальные идентификаторы или любое другое приложение, эти методы можно адаптировать в соответствии с вашими конкретными требованиями. Используйте возможности Kotlin для создания эффективных и надежных алгоритмов генерации уникальных случайных чисел.