实现按索引奇偶拆分Stream的split函数遇输出异常求解答

输出中<not computed>的含义 #

Scala的Stream是惰性求值的集合类型，它仅在必要时才计算元素。默认的toString实现只会打印已计算完成的头部元素，未触发求值的尾部会用<not computed>标识，以此避免强制遍历整个Stream（这会破坏其惰性特性）。

你的代码存在的核心错误 #

1. 错误使用索引遍历Stream #

Stream本质是单链表结构，originalElements(i)这种索引访问需要从头遍历到第i个元素，每次索引操作都会重复遍历，效率极低，完全违背了Stream的设计初衷。此外，originalElements.length会强制遍历整个Stream，直接破坏了Stream的惰性优势。

2. 用可变变量与:+操作构建Stream #

:+方法用于给Stream追加元素时，会创建全新的Stream实例，每次追加都需要复制现有Stream的所有元素，性能极差。同时使用可变变量（var oddList/var evenList）不符合函数式编程的风格，也容易引入潜在bug。

3. 未正确利用Stream的惰性特性 #

即便通过循环构建了Stream，默认打印时不会触发所有元素的求值，因此会显示<not computed>。如果强制调用.force或.toList触发全量求值，又会完全失去Stream的惰性价值。

正确的实现方式 #

方式1：利用zipWithIndex拆分 #

通过给元素绑定索引，再按索引奇偶性过滤，逻辑清晰：

def split(original: Stream[Any]): (Stream[Any], Stream[Any]) = {
  val indexedStream = original.zipWithIndex
  (
    indexedStream.filter(_._2 % 2 == 0).map(_._1), // 索引偶数（0、2、4...）的元素
    indexedStream.filter(_._2 % 2 == 1).map(_._1)  // 索引奇数（1、3、5...）的元素
  )
}

方式2：递归实现（更高效，仅遍历一次） #

利用Stream的递归结构，一次遍历完成拆分，避免重复遍历：

def split(original: Stream[Any]): (Stream[Any], Stream[Any]) = original match {
  case head #:: tail =>
    val (odds, evens) = split(tail)
    // 第一个元素索引0（归入奇数结果），下一个元素索引1（归入偶数结果），递归交换结果位置
    (head #:: evens, odds)
  case Stream.Empty => (Stream.Empty, Stream.Empty)
}

测试与查看完整结果 #

若要看到Stream的全部元素，需主动触发求值（比如转为List）：

val (oddStream, evenStream) = split(Stream(5, 6, 3, 2, 1))
println(oddStream.toList)  // 输出: List(5, 3, 1)
println(evenStream.toList) // 输出: List(6, 2)

内容的提问来源于stack exchange，提问作者N M