Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
36 changes: 32 additions & 4 deletions src/main/kotlin/ru/otus/homework/NaturalList.kt
Original file line number Diff line number Diff line change
Expand Up @@ -35,14 +35,26 @@ class NaturalList(n: Int) : List<Int> {
* Вернуть под-список этого списка, включая [fromIndex] и НЕ включая [toIndex]
*/
override fun subList(fromIndex: Int, toIndex: Int): List<Int> {
TODO("Not yet implemented")
var pos = fromIndex
val sList = List(toIndex - fromIndex) { this.get(pos++) }
return sList
}

/**
* Returns true if list contains all numbers in the collection
*/
override fun containsAll(elements: Collection<Int>): Boolean {
TODO("Not yet implemented")
var checkFlag: Boolean = false
for (i in 0 until elements.size) {
checkFlag = false
for (j in 0 until this.size) {
if (this.elementAt(j) == elements.elementAt(i)) {
checkFlag = true; break
}
}
if (!checkFlag) break
}
return checkFlag
}

override fun toString(): String {
Expand All @@ -53,13 +65,29 @@ 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
val iter = this.listIterator()
val otherList = other as List<Int>
val otherIter = otherList.listIterator()
while (iter.hasNext() && otherIter.hasNext()) {
if (iter.next() != otherIter.next()) return false
}

return !(iter.hasNext() || otherIter.hasNext())
}

/**
* Функция должна возвращать тот же hash-code, что и список другой реализации тех же чисел
* Например, NaturalList(5).hashCode() должен быть равен listOf(1,2,3,4,5).hashCode()
*/
override fun hashCode(): Int = -1
override fun hashCode(): Int {
var hashCode = 1
for (e in this) {
hashCode = 31 * hashCode + (if (e == null) 0 else e.hashCode())
}
return hashCode
}
}

private class NaturalIterator(private val n: Int) : Iterator<Int> {
Expand Down
2 changes: 1 addition & 1 deletion src/main/kotlin/ru/otus/homework/mapswap/mapSwap.kt
Original file line number Diff line number Diff line change
Expand Up @@ -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 { (key, value) -> value to key }
4 changes: 2 additions & 2 deletions src/main/kotlin/ru/otus/homework/persons/persons.kt
Original file line number Diff line number Diff line change
Expand Up @@ -3,11 +3,11 @@ 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({it.surname}, {it.name}))