Homework 4

src/main/kotlin/ru/otus/homework/NaturalList.kt

@@ -35,14 +35,18 @@ class NaturalList(n: Int) : List<Int> {
      * Вернуть под-список этого списка, включая [fromIndex] и НЕ включая [toIndex]
      */
     override fun subList(fromIndex: Int, toIndex: Int): List<Int> {
-        TODO("Not yet implemented")
+        var newSubList = listOf<Int>()
+        for (i in fromIndex until toIndex) {
+            newSubList += this.get(i)
+        }
+        return newSubList
     }
 
     /**
      * Returns true if list contains all numbers in the collection
      */
     override fun containsAll(elements: Collection<Int>): Boolean {
-        TODO("Not yet implemented")
+        return elements.all { it in this }
     }
 
     override fun toString(): String {
@@ -53,39 +57,53 @@ class NaturalList(n: Int) : List<Int> {
      * Функция должна возвращать 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
-}
-
-private class NaturalIterator(private val n: Int) : Iterator<Int> {
-    private var index = 0
-    override fun hasNext(): Boolean = index < n
-    override fun next(): Int = if (hasNext()) {
-        ++index
-    } else {
-        throw NoSuchElementException()
+
+     override fun hashCode(): Int {
+        var hashCode = 1
+        for (e in this) {
+            hashCode = 31 * hashCode + e.hashCode()
+        }
+        return hashCode
     }
-}
-
-private class NaturalListIterator(private val n: Int, index: Int = 0) : ListIterator<Int> {
-    private var index:Int = index.coerceIn(0, n - 1)
-    override fun hasNext(): Boolean = index < n
-    override fun hasPrevious(): Boolean = index > 0
-    override fun next(): Int = if (hasNext()) {
-        ++index
-    } else {
-        throw NoSuchElementException()
+
+    private class NaturalIterator(private val n: Int) : Iterator<Int> {
+        private var index = 0
+        override fun hasNext(): Boolean = index < n
+        override fun next(): Int = if (hasNext()) {
+            ++index
+        } else {
+            throw NoSuchElementException()
+        }
     }
-    override fun nextIndex(): Int = index
-    override fun previous(): Int = if (hasPrevious()) {
-        index--
-    } else {
-        throw NoSuchElementException()
+
+    private class NaturalListIterator(private val n: Int, index: Int = 0) : ListIterator<Int> {
+        private var index: Int = index.coerceIn(0, n - 1)
+        override fun hasNext(): Boolean = index < n
+        override fun hasPrevious(): Boolean = index > 0
+        override fun next(): Int = if (hasNext()) {
+            ++index
+        } else {
+            throw NoSuchElementException()
+        }
+
+        override fun nextIndex(): Int = index
+        override fun previous(): Int = if (hasPrevious()) {
+            index--
+        } else {
+            throw NoSuchElementException()
+        }
+
+        override fun previousIndex(): Int = index
     }
-    override fun previousIndex(): Int = index
 }

src/main/kotlin/ru/otus/homework/mapswap/mapSwap.kt

@@ -3,4 +3,4 @@ package ru.otus.homework.mapswap
 /**
  * Меняет местами ключи и значения
  */
-fun <K, V> Map<K, V>.swap(): Map<V, K> = TODO("Доделать swap")
+fun <K, V> Map<K, V>.swap(): Map<V, K> = entries.associate { (k, v) -> v to k }

src/main/kotlin/ru/otus/homework/persons/persons.kt

@@ -3,11 +3,12 @@ package ru.otus.homework.persons
 /**
  * Отсортировать список персон по возрасту в порядке убывания
  */
-fun List<Person>.sortByAge(): List<Person> = TODO("Доделать sortByAge")
+fun List<Person>.sortByAge(): List<Person> = sortedByDescending { it.age }
 
 /**
  * Отсортировать список персон по фамилии
  * - Фамилии сортируются по алфавиту в порядке возрастания
  * - Если фамилии совпадают, персоны сортируются по имени в порядке возрастания
  */
-fun List<Person>.sortByName(): List<Person> = TODO("Доделать sortBySurname")
+fun List<Person>.sortByName(): List<Person> = sortedWith(compareBy<Person> {it.surname}.thenBy { it.name })
+