Scala最佳实践:映射2D数据

时间:2012-12-13 17:36:27

标签: scala functional-programming scala-collections

Scala以正确的功能方式在Java中执行以下代码的最佳方法是什么?

LinkedList<Item> itemsInRange = new LinkedList<Item>();
for (int y = 0; y < height(); y++) {
    for (int x = 0; x < width(); x++) {
        Item it = myMap.getItemAt(cy + y, cx + x);
        if (it != null)
            itemsInRange.add(it);
    }
}

// iterate over itemsInRange later

当然,它可以以命令式方式直接翻译成Scala:

val itemsInRange = new ListBuffer[Item]
for (y <- 0 until height) {
    for (x <- 0 until width) {
        val it = tileMap.getItemAt(cy + x, cx + x)
        if (!it.isEmpty)
            itemsInRange.append(it.get)
    }
}

但我想以适当的方式做到这一点。

我认为应该对某种2D范围进行map操作。理想情况下,map会执行一个函数,该函数会将xy作为输入参数并输出Option[Item]。在那之后我会得到类似Iterable[Option[Item]]flatten之类的东西,它会产生Iterable[Item]。如果我是对的,拼图中唯一缺失的部分是以某种方式在2D范围上进行地图操作。

1 个答案:

答案 0 :(得分:7)

你可以在一个很好的步骤中完成所有这些:

def items[A](w: Int, h: Int)(at: ((Int, Int)) => Option[A]): IndexedSeq[A] =
  for {
    x <- 0 until w
    y <- 0 until h
    i <- at(x, y)
  } yield i

现在举个例子说我们在四乘四的板上有符号表示:

val tileMap = Map(
  (0, 0) -> 'a,
  (1, 0) -> 'b,
  (3, 2) -> 'c
)

我们只写:

scala> items(4, 4)(tileMap.get)
res0: IndexedSeq[Symbol] = Vector('a, 'b, 'c)

我认为你想要的是什么。

相关问题