Scala - 两个 arrays 的有效元素之和

Question

我有两个 arrays，我想将其减少为一个数组，其中每个索引处都有原始 arrays 中两个元素的总和。 例如：

val arr1: Array[Int] = Array(1, 1, 3, 3, 5)
val arr1: Array[Int] = Array(2, 1, 2, 2, 1)
val arr3: Array[Int] = sum(arr1, arr2) 

// This should result in:
// arr3 = Array(3, 2, 5, 5, 6)

我看过这篇文章： Scala 中 arrays 的元素总和，我目前使用这种方法（zip/map）。 但是，将其用于大数据应用程序时，我担心它的性能。 使用这种方法，必须至少遍历数组两次。 在效率方面有更好的方法吗？

Answer 1

最有效的方法可能是懒惰地做。

与任何面向集合的东西一样，Scala 2.12 和 2.13 将有所不同（此代码为 Scala 2.13，但 2.12 将相似......可能会扩展IndexedSeqLike ，但我不确定）

import scala.collection.IndexedSeq
import scala.math.Numeric

case class SumIndexedSeq[+T: Numeric](seq1: IndexedSeq[T], seq2: IndexedSeq[T]) extends IndexedSeq[T] {
  override val length: Int = seq1.length.min(seq2.length)
  override def apply(i: Int) =
    if (i >= length) throw new IndexOutOfBoundsException
    else seq1(i) + seq2(i)
 }

Array可以隐式转换为collection.IndexedSeq的子类型。 这将计算每次访问时对应元素的总和（这通常是可取的，因为可以使用可变的IndexedSeq ）。

如果您需要一个Array ，您只需通过一次遍历即可获得一个

val arr3: Array[Int] = SumIndexedSeq(arr1, arr2).toArray

但是SumIndexedSeq可以在任何可以使用Seq而无需遍历的地方使用。

作为进一步的优化，特别是如果您确定底层集合/数组不会发生变异，您可以添加一个缓存，这样您就不会将相同的元素添加到一起两次。 如果您愿意，它也可以推广到T上的任何二元运算（在这种情况下，可以删除Numeric约束）。

正如 Luis 所说，对于性能问题：实验和基准测试。 值得记住的是，缓存实现很可能需要将每个元素装箱以放入缓存中，因此您可能需要多次访问相同的元素才能使缓存获胜（并且足够大的缓存可能具有对分布式系统稳定性的影响）。

Answer 2

好吧，首先，与所有与性能相关的事情一样，唯一的答案就是进行基准测试。

其次，你确定你需要简单的可变、不变、奇怪的 Arrays吗？ 你不能使用Vector或ArraySeq 之类的东西吗？

第三，你可以做这样的事情或使用一个while循环，这也是一样的。

val result = ArraySeq.tabulate(math.min(arr1.length, arr2.length)) { i =>
  arr1(i) + arr2(i)
}