- Котлин для интервью — Часть 4: Итерация
- Обновление диапазона
- 1D массивы / списки и диапазоны
- 2D массивы / списки
- Карты
- PriorityQueues
- Нажмите 👏, чтобы сказать «спасибо!» и помогите другим найти эту статью.
- Get the Current Index of a forEach Loop in Kotlin
- Get the Current Index of an Item in a forEach Loop Using forEachIndexed() in Kotlin
- Get the Current Index of an Item in a forEach Loop Using withIndex() in Kotlin
- Get the Current Index of an Item in a forEach Loop Using Indices in Kotlin
- Get the Index of an Array Item Using filterIndexed() in Kotlin
- Related Article — Kotlin Loop
- Перебор коллекций по индексу в Kotlin
- Только Index
- Index и Value
- Заключение
Котлин для интервью — Часть 4: Итерация
Это четвертая часть серии Kotlin for Interviews, в которой я рассмотрю функции Kotlin и фрагменты кода, которые часто возникали во время подготовки к собеседованию с Android. Также составлен шпаргалка, охватывающая все 5 частей этой серии, которую вы можете найти здесь.
Вы можете найти Часть 1: Общие типы данных здесь, Часть 2: Функции сбора здесь, Часть 3: Числа и математику здесь и Часть 5: Часто используемые фрагменты кода здесь.
Многие задачи собеседования требуют некоторой итерации, будь то манипулирование входным массивом или использование карты для хранения информации, поэтому я рассмотрю различные способы итерации по некоторым общим структурам данных.
Обновление диапазона
Range в Kotlin — это последовательность значений, определяемая начальным значением, конечным значением и шагом. Шаг, или расстояние между двумя значениями, имеет значение по умолчанию 1. Наиболее часто встречается IntRange , но вы также можете использовать LongRange и CharRange .
1D массивы / списки и диапазоны
- forEach() выполняет указанное действие с каждым элементом коллекции. Это метод итерации, который я использую чаще всего в обычных проектах, но не так часто на собеседованиях, потому что 1) forEach() выдаст ConcurrentModificationException , если вы попытаетесь изменить коллекцию во время итерации, и 2) много проблем с собеседованием. требуют также учета индекса.
- forEachIndexed() похож на forEach() , за исключением того, что у вас также есть доступ к индексу элемента внутри лямбда, который вам часто нужен в задачах собеседования.
// Print elements at even indices. list.forEachIndexed < index, element ->if (index % 2 == 0) println("$element") > - .. , также известный как rangeTo() , можно использовать в форме for(i in a..b) для создания и перебора Range . Диапазон будет включать как начальный ( a ), так и конечный ( b ) элементы, поэтому, если вы хотите использовать его для итерации по списку / массиву, вы должны либо записать его как for (i in 0..list.size-1) , либо использовать вместо этого until . Хотя он чаще всего используется с Int s, вы также можете перебирать Char s.
// Iterate and print from i = 0 to i = 100 for (i in 0..100) // Iterate from i = 0 to i = list.size-1 for (i in 0..list.size-1) // Iterate and print 'a', 'b', 'c', 'd' for (i in 'a'..'d')
- downTo() работает так же, как .. , за исключением того, что каждая итерация идет на шаг вниз, а не вверх.
// Iterate and print from i = 100 to i = 0 for (i in 100 downTo 0)
// Iterate and print 1, 3, 5, 7 for (i in 1..8 step 2) // Iterate and print 8, 5, 2 for (i in 8 downTo 1 step 3)
- until() включает начальный элемент, но не конечный элемент. Это мой предпочтительный способ перебора индексов коллекции, потому что, если вы используете размер списка в качестве конца, вам не нужно беспокоиться о том, что индексы выходят за границы.
// Iterate and print from i = 0 to i = 99 for (i in 0 until 100) // Iterate and print elements from i = 0 to i = list.size-1 for (i in 0 until list.size)
- indices возвращает IntRange , представляющий действительные индексы коллекции, и может использоваться аналогично until() .
val list = listOf('a', 'b', 'c') println(list.indices) // Prints 0..2 // Iterate and print elements from i = 0 to i = 2 for (i in list.indices) // Print "Hello" 100 times repeat(100)
2D массивы / списки
Это то, что вы не часто видите в реальных проектах, но все время появляется в задачах собеседования — сетки, лабиринты, графики и многое другое можно представить с помощью 2D-массива.
Вот мой предпочтительный способ перебора 2D-массива или списка с помощью until :
if (grid.isEmpty()) return for (i in 0 until grid.size) < for (j in 0 until grid[0].size) < println(grid[i][j]) >>
В качестве альтернативы вы можете использовать indices :
if (grid.isEmpty()) return for (i in grid.indices) < for (j in 0 until grid[0].size) < println(grid[i][j]) >>
Карты
Карты также часто встречаются при собеседовании, особенно как хороший способ сохранить информацию, когда списка недостаточно.
Если вам нужно перебрать пары ключ-значение, вы можете использовать цикл for или цикл forEach . Это зависит от личных предпочтений.
// Iterate through entries using a for-loopfor ((key, value) in map)// Iterate through entries using forEach()map.forEach < (key, value) ->println("$key = $value") >
Если вам нужно только перебрать ключи, вы можете использовать keys val, чтобы получить Set всех ключей на карте, и перебрать их.
Точно так же, если вам нужно только перебрать значения, values val вернет Set всех значений на карте.
PriorityQueues
PriorityQueue полезны, когда вы хотите, чтобы элементы обрабатывались на основе их приоритета. Они часто используются в задачах собеседования, которые требуют K-го наибольшего, K-го наименьшего, наиболее часто встречающегося K и т. Д. Я рассмотрел их более подробно в Части 1, но вот напоминание о том, как выглядит повторение одного.
val pq = PriorityQueue(listOf(2, 1, 3)) // pq will be empty after 3 iterations while(pq.isNotEmpty()) < println(pq.poll()) // prints 1, then 2, then 3 >
Готово к четвертой части! Вот ссылка на шпаргалку, снова охватывающую все 5 частей.
Нажмите 👏, чтобы сказать «спасибо!» и помогите другим найти эту статью.
Чтобы быть в курсе отличных новостей о Kt. Academy, подписывайтесь на рассылку новостей, следите за Twitter и следите за нами на Medium.
Если вам нужна мастерская Kotlin, узнайте, чем мы можем вам помочь: kt.academy.
Get the Current Index of a forEach Loop in Kotlin
- Get the Current Index of an Item in a forEach Loop Using forEachIndexed() in Kotlin
- Get the Current Index of an Item in a forEach Loop Using withIndex() in Kotlin
- Get the Current Index of an Item in a forEach Loop Using Indices in Kotlin
- Get the Index of an Array Item Using filterIndexed() in Kotlin
Knowing the current index of an item in a forEach loop can help you find the item’s position you are finding. This article will go through different ways to find the current index of a forEach loop.
There are three different ways to get what we want, which are:
Get the Current Index of an Item in a forEach Loop Using forEachIndexed() in Kotlin
We can use the forEachIndexed() function to retrieve the current index. It is an inline function that accepts an array as an input.
The forEachIndexed() outputs the index items and their values.
The syntax for using the forEachIndexed() function is as follows.
Let’s have an example to understand how it works. We will create an array Student and traverse through it using forEachIndexed() to get the indexes and values as the output in the below example.
fun main() var Student = listOf("Virat", "David", "Steve", "Joe", "Chris") Student.forEachIndexed -> println("The index is $index and the item is $element ") > > 
Get the Current Index of an Item in a forEach Loop Using withIndex() in Kotlin
Besides forEachIndexed() , we can also use the withIndex() function to get the current index of an item in a forEach loop in Kotlin.
It is a library function that allows accessing indexes and values through a loop.
We will again use the same array, but this time with the withIndex() function to access indexes and values of the Student array.
fun main() var Student = listOf("Virat", "David", "Steve", "Joe", "Chris") for ((index, element) in Student.withIndex()) println("The index is $index and the item is $element ") > > 
Get the Current Index of an Item in a forEach Loop Using Indices in Kotlin
We can also use the indices keyword to get the current index. The syntax for using indices is as follows.
for (i in array.indices) print(array[i]) > Let’s use this syntax in our Student array to access the index and values.
fun main(args : Array) val Student = arrayOf("Virat", "David", "Steve", "Joe", "Chris") for (i in Student.indices) println("Student[$i]: $ ") > > 
Get the Index of an Array Item Using filterIndexed() in Kotlin
We can get the current index using the above functions. But what if we want to access only specific indexes and not all of them.
We can do that using the filterIndexed() function.
The filterIndexed() function accepts a condition as an argument. Based on the condition we pass, the function can filter the output to display the required indexes.
Let’s use the filterIndexed() function to access only the values at the even indexes from the Student array.
fun main(args : Array) val Student = arrayOf("Virat", "David", "Steve", "Joe", "Chris") .filterIndexed < index, _ -> index % 2 == 0 > .forEach < println(it) > > 
Kailash Vaviya is a freelance writer who started writing in 2019 and has never stopped since then as he fell in love with it. He has a soft corner for technology and likes to read, learn, and write about it. His content is focused on providing information to help build a brand presence and gain engagement.
Related Article — Kotlin Loop
Перебор коллекций по индексу в Kotlin
В этом кратком руководстве мы рассмотрим несколько различных способов перебора коллекций Kotlin по индексу.
Только Index
Чтобы перебрать любую коллекцию в Kotlin только с индексом коллекции, мы можем использовать свойство расширения индексов для данной коллекции:
val colors = listOf(«Red», «Green», «Blue») for(i in colors.indices)
Свойство indexes вернет диапазон всех допустимых индексов в коллекции. Конечно, это применимо ко всем коллекциям, даже к массивам:
val colorArray = arrayOf(«Red», «Green», «Blue») for(i in colorArray.indices)
Также можно использовать выражения диапазона в Kotlin для достижения того же результата:
for(i in 0 until colors.size)
Мы можем даже использовать эту компактную версию:
(0 until colors.size).forEach
Во-первых, мы создаем диапазон от 0 (включительно) до размера коллекции (исключительно). Затем мы будем вызывать один и тот же println() для каждого индекса. Этот подход, однако, немного менее читаем по сравнению с первым. Поэтому рекомендуется использовать свойство расширения индексов везде, где это возможно.
Index и Value
Если мы хотим выполнить итерацию на основе как индексов, так и значений, мы можем использовать функцию расширения forEachIndexed():
colors.forEachIndexed < i, v ->println("The value for index $i is $v") > Как показано выше, мы повторяем комбинацию индекса и значения, используя лямбду. Лямбда принимает два параметра: индекс в качестве первого параметра и значение в качестве второго.
Более того, если мы предпочитаем выражения for , мы можем использовать функцию расширения withIndex():
for(indexedValue in colors.withIndex()) < println("The value for index $is $") > Функция withIndex() возвращает коллекцию экземпляров класса данных IndexedValue. Поскольку это класс данных, мы можем использовать для него шаблоны разрушения:
for((i, v) in colors.withIndex())
Использование шаблона разрушения является более элегантным и удобочитаемым, поэтому в данном случае это предпочтительный подход.
Наконец, иногда нам может понадобиться отфильтровать элементы по их индексу или значению. Для этого мы можем использовать функцию расширения filterIndexed():
colors.filterIndexed < i, v ->i % 2 == 0 >
Подобно forEachIndexed(), эта функция также принимает лямбда-выражение с теми же параметрами. Если нам не нужен параметр, мы можем опустить его через символ подчеркивания:
colors.filterIndexed < i, _ ->i % 2 == 0 >
Заключение
В этом кратком руководстве мы познакомились с различными способами итерации или фильтрации любой коллекции с помощью индекса или комбинации индекс-значение. Кроме того, мы быстро освежили некоторые элегантные концепции Kotlin, такие как уничтожение шаблонов.
Средняя оценка 0 / 5. Количество голосов: 0
Спасибо, помогите другим — напишите комментарий, добавьте информации к статье.
Видим, что вы не нашли ответ на свой вопрос.
Напишите комментарий, что можно добавить к статье, какой информации не хватает.