Question

使用monix我尝试通过构建Observable [Node]并使用广度优先算法来遍历图形。但是我有一点递归问题。这是一个说明我的问题的片段：

package gp

import monix.eval.Task
import monix.execution.Scheduler.Implicits.global
import monix.reactive._


object HelloObservable {

  type Node = Int

  //real case fetch next node across the network so the signature 
  //has to be Node -> List[Task[Node]]
  def nexts(i : Node) : List[Task[Node]] =
    List(Task(i), Task(i+1))

  def go(i :Node) : Task[Iterator[List[Node]]] =
    Task.sequence(nexts(i).sliding(100,100).map(Task.gatherUnordered))

  def explore(r: Node): Observable[Node] = {
    val firsts = for {
      ilr <- Observable.fromTask(go(r))
      lr <- Observable.fromIterator(ilr)
      r <- Observable.fromIterable(lr)
    } yield r

    firsts ++ firsts.flatMap(explore)
  }


  def main(args : Array[String]) : Unit = {

    val obs = explore(0)

    val cancelable = obs
      .dump("O")
      .subscribe()

    scala.io.StdIn.readLine()

  }

}

第一次迭代后的可观察停止。谁能暗示我为什么？

Answer 1

我认为这个问题与递归无关。我认为这是因为您使用sliding返回Iterator。 Iterator和Iterable之间的主要区别在于，您只能使用Iterator一次，之后剩下的就是空Iterator。这意味着当您执行firsts.flatMap时，Observable.fromIterator(ilr)中没有任何内容，因此不会产生任何内容。

从根本上说，如果你不能在内存中保留（大部分）前缀，我认为你不能进行广度优先搜索。但是，由于您的nexts已经返回List，我认为您可以在内存中获得该列表的两个副本。第二个副本是sliding的具体化结果。所以你的固定代码是这样的：

object HelloObservable {

    import monix.eval.Task
    import monix.execution.Scheduler.Implicits.global
    import monix.reactive._

    type Node = Int

    //real case fetch next node across the network so the signature
    //has to be Node -> List[Task[Node]]
    def nexts(i: Node): List[Task[Node]] = List(Task(i), Task(i + 1))

    def go(i: Node): Task[List[List[Node]]] =
      Task.sequence(nexts(i).sliding(100, 100).toList.map(Task.gatherUnordered))


    def explore(r: Node): Observable[Node] = {
      val firsts = for {
        ilr <- Observable.fromTask(go(r))
        lr <- Observable.fromIterable(ilr)
        r <- Observable.fromIterable(lr)
      } yield r
      firsts ++ firsts.flatMap(explore)
    }


    def main(args: Array[String]): Unit = {

      val obs = explore(0)

      val cancelable = obs
        .dump("O")
        .subscribe()

      scala.io.StdIn.readLine()

    }
}

如何使用monix的可观察处理递归？

1 个答案: