Последовательности

Из элементов

Для создания последовательности вызовите функцию sequenceOf(), указав элементы в качестве аргументов.

val numbersSequence = sequenceOf("four", "three", "two", "one")

Из Iterable

Если у вас уже есть объект Iterable (например, List или Set), вы можете создать последовательность из него, вызвав asSequence().

val numbers = listOf("one", "two", "three", "four")
val numbersSequence = numbers.asSequence()

Из функции

Ещё один способ создания последовательности – создание её с помощью функции, вычисляющей её элементы. Для создания последовательности на основе функции вызовите generateSequence() с этой функцией в качестве аргумента. По желанию вы можете указать первый элемент как явное значение или результат вызова функции. Генерация последовательности прекращается, когда предоставленная функция возвращает null. Таким образом, последовательность в примере ниже бесконечна.

fun main() {
//sampleStart
    val oddNumbers = generateSequence(1) { it + 2 } // `it` is the previous element
    println(oddNumbers.take(5).toList())
    //println(oddNumbers.count())     // error: the sequence is infinite
//sampleEnd
}

Для создания конечной последовательности с generateSequence(), предоставьте функцию, которая возвращает null после последнего необходимого элемента.

fun main() {
//sampleStart
    val oddNumbersLessThan10 = generateSequence(1) { if (it < 8) it + 2 else null }
    println(oddNumbersLessThan10.count())
//sampleEnd
}

Из частей

Наконец, есть функция, которая позволяет генерировать элементы последовательности по одному или частями произвольных размеров – функция sequence(). Эта функция принимает лямбда-выражение, содержащее вызовы функций yield() и yieldAll(). Они возвращают элемент потребителю последовательности и приостанавливают выполнение sequence() до тех пор, пока потребитель не запросит следующий элемент. yield() принимает один элемент в качестве аргумента; yieldAll() может принимать объект Iterable, Iterator, или другую Sequence. Аргумент Sequence функции yieldAll() может быть бесконечным. Однако такой вызов должен быть последним: все последующие вызовы никогда не будут выполнены.

fun main() {
//sampleStart
    val oddNumbers = sequence {
        yield(1)
        yieldAll(listOf(3, 5))
        yieldAll(generateSequence(7) { it + 2 })
    }
    println(oddNumbers.take(5).toList())
//sampleEnd
}

Список

Предположим, у вас есть список слов. Ниже приведен код, который фильтрует слова, длина которых больше трех символов, и выводит длины первых четырех таких слов.

fun main() {    
//sampleStart
    val words = "The quick brown fox jumps over the lazy dog".split(" ")
    val lengthsList = words.filter { println("filter: $it"); it.length > 3 }
        .map { println("length: ${it.length}"); it.length }
        .take(4)

    println("Lengths of first 4 words longer than 3 chars:")
    println(lengthsList)
//sampleEnd
}

При выполнении этого кода вы увидите, что функции filter() и map() выполняются в том же порядке, в котором они появляются в коде. Сначала вы видите filter: для всех элементов, затем length: для элементов, оставшихся после фильтрации, а затем вывод двух последних строк.

Вот как происходит обработка списка:

Последовательность

Теперь напишем то же самое с последовательностями:

fun main() {
//sampleStart
    val words = "The quick brown fox jumps over the lazy dog".split(" ")
    //convert the List to a Sequence
    val wordsSequence = words.asSequence()

    val lengthsSequence = wordsSequence.filter { println("filter: $it"); it.length > 3 }
        .map { println("length: ${it.length}"); it.length }
        .take(4)

    println("Lengths of first 4 words longer than 3 chars")
    // terminal operation: obtaining the result as a List
    println(lengthsSequence.toList())
//sampleEnd
}

Вывод этого кода показывает, что функции filter() и map() вызываются только при построении результирующего списка. Итак, вы сначала видите строку текста "Lengths of..", а затем начинается обработка последовательности. Обратите внимание, что для элементов, оставшихся после фильтрации, функция map выполняется до фильтрации следующего элемента. Когда размер результата достигает 4, обработка останавливается, потому что это максимальный возможный размер, который может вернуть take(4).

Обработка последовательности происходит следующим образом:

В этом примере обработка последовательности занимает 18 шагов вместо 23 шагов для обработки списков.