diff --git a/build.gradle b/build.gradle index e145486..94bb66b 100644 --- a/build.gradle +++ b/build.gradle @@ -1,5 +1,5 @@ plugins { - id 'org.jetbrains.kotlin.jvm' version '1.9.10' + id 'org.jetbrains.kotlin.jvm' version '2.0.21' } test { diff --git a/src/main/kotlin/ru/otus/homework/NaturalList.kt b/src/main/kotlin/ru/otus/homework/NaturalList.kt index a8a41b1..2dc9f01 100644 --- a/src/main/kotlin/ru/otus/homework/NaturalList.kt +++ b/src/main/kotlin/ru/otus/homework/NaturalList.kt @@ -35,14 +35,22 @@ class NaturalList(n: Int) : List { * Вернуть под-список этого списка, включая [fromIndex] и НЕ включая [toIndex] */ override fun subList(fromIndex: Int, toIndex: Int): List { - TODO("Not yet implemented") + val result = mutableListOf() + for (i in fromIndex until toIndex) { + result.add(this[i]) + } + return result } /** * Returns true if list contains all numbers in the collection */ override fun containsAll(elements: Collection): Boolean { - TODO("Not yet implemented") + /** return elements.all { it in this } или */ + elements.forEach { + if (!this.contains(it)) return false + } + return true } override fun toString(): String { @@ -53,13 +61,39 @@ class NaturalList(n: Int) : List { * Функция должна возвращать true, если сравнивается с другой реализацией списка тех же чисел * Например, NaturalList(5) должен быть равен listOf(1,2,3,4,5) */ - override fun equals(other: Any?): Boolean = false + override fun equals(other: Any?): Boolean { + if (this === other) return true + if (other !is List<*>) return false + return this.size == other.size + } + /** * Функция должна возвращать тот же hash-code, что и список другой реализации тех же чисел * Например, NaturalList(5).hashCode() должен быть равен listOf(1,2,3,4,5).hashCode() */ - override fun hashCode(): Int = -1 + override fun hashCode(): Int { + /** + * Hashcode is calculated using below formula + * + * s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[0] + * + * where: + * + * s is ith character in the string + * n is length of the string + * + */ + /** + * Нашел описание для строки, оставлю на всякий. Не нашел для целочисленного списка, + * подсмотрел у соседей + */ + var hash = 1 + for (i in this) { + hash = 31 * hash + i.hashCode() + } + return hash + } } private class NaturalIterator(private val n: Int) : Iterator { diff --git a/src/main/kotlin/ru/otus/homework/mapswap/mapSwap.kt b/src/main/kotlin/ru/otus/homework/mapswap/mapSwap.kt index 913be37..5c2bc6d 100644 --- a/src/main/kotlin/ru/otus/homework/mapswap/mapSwap.kt +++ b/src/main/kotlin/ru/otus/homework/mapswap/mapSwap.kt @@ -3,4 +3,17 @@ package ru.otus.homework.mapswap /** * Меняет местами ключи и значения */ -fun Map.swap(): Map = TODO("Доделать swap") \ No newline at end of file +fun Map.swap(): Map = entries.associate { (k, v) -> v to k } + + +fun main() { + val m = mapOf( + 1 to "one", + 2 to "two", + 3 to "three" + ) + val s = m.swap() + + println("Initial: $m") + println("Swapped: $s") +} \ No newline at end of file diff --git a/src/main/kotlin/ru/otus/homework/persons/persons.kt b/src/main/kotlin/ru/otus/homework/persons/persons.kt index fc1265d..32a1998 100644 --- a/src/main/kotlin/ru/otus/homework/persons/persons.kt +++ b/src/main/kotlin/ru/otus/homework/persons/persons.kt @@ -3,11 +3,34 @@ package ru.otus.homework.persons /** * Отсортировать список персон по возрасту в порядке убывания */ -fun List.sortByAge(): List = TODO("Доделать sortByAge") +fun List.sortByAge(): List = sortedByDescending { it.age } /** * Отсортировать список персон по фамилии * - Фамилии сортируются по алфавиту в порядке возрастания * - Если фамилии совпадают, персоны сортируются по имени в порядке возрастания */ -fun List.sortByName(): List = TODO("Доделать sortBySurname") \ No newline at end of file +fun List.sortByName(): List = sortedWith(compareBy({it.surname}, {it.name})) + + +fun List.mapToPerson(): List { + return this.map { + val name = it.split(", ")[0] + val surname = it.split(", ")[1] + val age = it.split(", ")[2] + Person(name, surname, age.toInt()) + } +} + +fun main() { + val p = listOf( + "Иван, Иванов, 1", + "Сидор, Сидоров, 100", + "Петр, Петров, 10", + "Иван, Сидоров, 100" + ).mapToPerson() + + println("Initial: $p") + println("By Age: ${p.sortByAge()}") + println("By Name: ${p.sortByName()}") +} \ No newline at end of file