James Strachan
74 lines
2.9 KiB
Kotlin
74 lines
2.9 KiB
Kotlin
package iterators
|
|
|
|
import kotlin.test.assertEquals
|
|
import org.junit.Test as test
|
|
import kotlin.test.failsWith
|
|
|
|
class IteratorsTest {
|
|
|
|
private fun fibonacci(): java.util.Iterator<Int> {
|
|
// fibonacci terms
|
|
var index = 0; var a = 0; var b = 1
|
|
return iterate<Int> { when (index++) { 0 -> a; 1 -> b; else -> { val result = a + b; a = b; b = result; result } } }
|
|
}
|
|
|
|
test fun filterAndTakeWhileExtractTheElementsWithinRange() {
|
|
assertEquals(arrayList(144, 233, 377, 610, 987), fibonacci().filter { it > 100 }.takeWhile { it < 1000 }.toList())
|
|
}
|
|
|
|
test fun foldReducesTheFirstNElements() {
|
|
val sum = { (a: Int, b: Int) -> a + b }
|
|
assertEquals(arrayList(13, 21, 34, 55, 89).fold(0, sum), fibonacci().filter { it > 10 }.take(5).fold(0, sum))
|
|
}
|
|
|
|
test fun takeExtractsTheFirstNElements() {
|
|
assertEquals(arrayList(0, 1, 1, 2, 3, 5, 8, 13, 21, 34), fibonacci().take(10).toList())
|
|
}
|
|
|
|
test fun mapAndTakeWhileExtractTheTransformedElements() {
|
|
assertEquals(arrayList(0, 3, 3, 6, 9, 15), fibonacci().map { it * 3 }.takeWhile { (i: Int) -> i < 20 }.toList())
|
|
}
|
|
|
|
test fun flatMapAndTakeExtractTheTransformedElements() {
|
|
fun intToBinaryDigits() = { (i: Int) ->
|
|
val binary = Integer.toBinaryString(i).sure()
|
|
var index = 0
|
|
iterate<Char> { if (index < binary.length()) binary.get(index++) else null }
|
|
}
|
|
|
|
val expected = arrayList(
|
|
'0', // fibonacci(0) = 0
|
|
'1', // fibonacci(1) = 1
|
|
'1', // fibonacci(2) = 1
|
|
'1', '0', // fibonacci(3) = 2
|
|
'1', '1', // fibonacci(4) = 3
|
|
'1', '0', '1' // fibonacci(5) = 5
|
|
)
|
|
|
|
assertEquals(expected, fibonacci().flatMap<Int, Char>(intToBinaryDigits()).take(10).toList())
|
|
}
|
|
|
|
test fun joinConcatenatesTheFirstNElementsAboveAThreshold() {
|
|
assertEquals("13, 21, 34, 55, 89, ...", fibonacci().filter { it > 10 }.makeString(separator = ", ", limit = 5))
|
|
}
|
|
|
|
test fun requireNoNulls() {
|
|
val iter = arrayList<String?>("foo", "bar").iterator()
|
|
val notNull = iter.requireNoNulls()
|
|
assertEquals(arrayList("foo", "bar"), notNull.toList())
|
|
|
|
val iterWithNulls = arrayList("foo", null, "bar").iterator()
|
|
val notNull2 = iterWithNulls.requireNoNulls()
|
|
failsWith<IllegalArgumentException> {
|
|
// should throw an exception as we have a null
|
|
notNull2.toList()
|
|
}
|
|
}
|
|
|
|
test fun toStringJoinsNoMoreThanTheFirstTenElements() {
|
|
assertEquals("0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...", fibonacci().makeString(limit = 10))
|
|
assertEquals("13, 21, 34, 55, 89, 144, 233, 377, 610, 987, ...", fibonacci().filter { it > 10 }.makeString(limit = 10))
|
|
assertEquals("144, 233, 377, 610, 987", fibonacci().filter { it > 100 }.takeWhile { it < 1000 }.makeString())
|
|
}
|
|
}
|