Skip to content

Kotlin-4 Collections #48

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
wants to merge 7 commits into
base: master
Choose a base branch
from
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
38 changes: 32 additions & 6 deletions src/main/kotlin/ru/otus/homework/NaturalList.kt
Original file line number Diff line number Diff line change
Expand Up @@ -4,6 +4,9 @@ package ru.otus.homework
* Список натуральных чисел от 1 до n
* @param n Последнее натуральное число в списке
*/



class NaturalList(n: Int) : List<Int> {
override val size: Int = n

Expand Down Expand Up @@ -35,31 +38,54 @@ class NaturalList(n: Int) : List<Int> {
* Вернуть под-список этого списка, включая [fromIndex] и НЕ включая [toIndex]
*/
override fun subList(fromIndex: Int, toIndex: Int): List<Int> {
TODO("Not yet implemented")
val tempList:MutableList<Int> = mutableListOf()
for (i in fromIndex..<toIndex){
tempList.add(this[i])
}
return tempList.toList()
}

/**
* Returns true if list contains all numbers in the collection
*/
override fun containsAll(elements: Collection<Int>): Boolean {
TODO("Not yet implemented")
override fun containsAll(elements: Collection<Int>): Boolean{
elements.forEach{ if (!this.contains(it)) return false }
return true
}

override fun toString(): String {
return "NaturalList(1..$size)"
}

/**
* Функция должна возвращать true, если сравнивается с другой реализацией списка тех же чисел
* Например, NaturalList(5) должен быть равен listOf(1,2,3,4,5)
*/
override fun equals(other: Any?): Boolean = false
override fun equals(other: Any?): Boolean {
if (other is NaturalList) {

if (other.size != this.size) return false
else {
for (i in 0..<other.size) {
if (other[i] != this[i]) return false
}
}
}
return true
}

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


}

private class NaturalIterator(private val n: Int) : Iterator<Int> {
Expand Down
6 changes: 5 additions & 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,8 @@ 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>{
val resultMap:MutableMap<V,K> = mutableMapOf()
forEach{resultMap.put(it.value,it.key)}
return resultMap.toMap()
}
22 changes: 20 additions & 2 deletions src/main/kotlin/ru/otus/homework/persons/persons.kt
Original file line number Diff line number Diff line change
@@ -1,13 +1,31 @@
package ru.otus.homework.persons

import java.util.Comparator

/**
* Отсортировать список персон по возрасту в порядке убывания
*
*/
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>{
val customComparator = Comparator{ obj1: Person, obj2: Person ->
if(obj1.surname != obj2.surname){
if (obj1.surname > obj2.surname) return@Comparator 1
else return@Comparator -1
}
else{
if (obj1.name > obj2.name) return@Comparator 1
else if (obj1.name < obj2.name) return@Comparator -1
else return@Comparator 0
}
}

return sortedWith(customComparator)
}