在 Kotlin 中实例化一对 integer 值以用作分数的最快方法

Question

动机

我需要在我的代码中实例化分数，而不会出现浮点值的舍入误差。 因此，我决定使用一对 integer 值，一个作为分子，另一个作为分母。

问题

我不知道该用什么： Pair<Int, Int , List<Int>或IntArray （大小为 2 的数组和列表）？ 什么实例可以最快地创建和处置？

测量

我写了这段代码：

fun main() {
    var b: Any
    val elapsedPair = measureNanoTime {
        for (i in 0..100000000) {
            b = Pair(-2, 1)
        }
    }
    println(elapsedPair)

    val elapsedList = measureNanoTime {
        for (i in 0..100000000) {
            b = listOf(-2, 1)
        }
    }
    println(elapsedList)

    val elapsedArray = measureNanoTime {
        for (i in 0..100000000) {
            b = intArrayOf(-2, 1)
        }
    }
    println(elapsedArray)
}

每次都得到这些结果（不是确切的数字，而是它们的顺序）：

> 16338200
> 1340355300
> 6129200

很明显，arrays 是最快的（因为它们在堆栈上）而列表是最慢的。 但是编译器可以对数组进行一些优化，所以这些结果不具有代表性。 也许对实例化有一些底层优化，在大多数情况下，这将使对创建比数组创建更快。

Answer 1

使用数据class：

data class Fraction(val numerator: Int, val denominator: Int)

使用起来真的很方便：

val fraction = Fraction(2,7)
val (numerator, denominator) = fraction

您甚至可以添加自己的操作员：

data class Fraction(val numerator: Int, val denominator: Int) {
    operator fun divide(divisor: Int) = Fraction(numerator, denominator * divisor)
}

val fraction = Fraction(2,7)
val divided = fraction / 3

至于性能，除非您证明它是一个问题，否则这不是问题。 与性能问题一样，在牺牲代码可读性之前，您需要衡量并确定真正的潜在问题是什么。