如何在Scala中根据条件在列表中找到一个元素，并返回与该元素关联的一些数据

8 浏览
0 Comments

如何在Scala中根据条件在列表中找到一个元素，并返回与该元素关联的一些数据

我在使用Scala思考时有一点困难，总是回到命令式的思维模式。有什么Scala模式可以用来实现下面这段粗糙的伪代码吗？

for (item in list)

{

val result = some_func(item) // result是一个布尔值和一些数据的二元组

if (result._1)

return result

}

return (false, null)

谢谢

0

2 答案

0 Comments

问题的出现原因：

在Scala中，当我们需要在列表中根据某个条件查找元素并返回与该元素关联的一些数据时，可能会遇到困难。在这种情况下，我们需要一种方法来查找满足条件的元素，并返回与该元素关联的数据。

解决方法：

根据上述帖子的讨论，我得出了以下解决方法：

使用Scala的列表视图（view）方法，结合map和find方法，可以实现根据条件查找元素并返回与该元素关联的数据。

具体代码如下：

list.view.map(el => (el, some_func(el))).find(t => t._2._1)

这段代码的解释如下：

1. 使用列表的视图方法（view）创建一个延迟计算的列表视图，这样我们可以在不产生新列表的情况下进行操作。

2. 使用map方法将列表中的每个元素（el）与一些函数some_func(el)关联起来，得到一个元组的列表，其中第一个元素是原始列表中的元素，第二个元素是与该元素关联的数据。

3. 使用find方法查找满足条件的元素，条件是元组的第二个元素（t._2._1）满足某个条件。

通过这种方法，我们可以轻松地在Scala中查找满足条件的元素，并返回与该元素关联的数据。

0
0 Comments

问题的出现原因：该问题的出现是因为在Scala中，需要根据条件在列表中查找元素，并返回与该元素相关的数据。需要找到一种解决方法，使得能够在满足条件的第一个元素处终止操作，而不是对所有元素都进行操作。

解决方法：可以使用`map`函数应用给定的函数，然后使用`find`函数找到满足`_1 == true`条件的映射值，从而得到一个`Option`，最后使用`getOrElse`函数返回一个默认值。

代码示例如下：

def perform[A, B](list: List[A])(fun: A => (Boolean, B)): (Boolean, B) =
  list.map(fun).find(_._1).getOrElse((false, null.asInstanceOf[B]))

但这种方法的缺点是`map`函数会将函数应用于所有元素，而我们希望在第一个满足`_1 == true`条件的元素处终止操作。

为了解决这个问题，可以使用迭代器来代替列表进行操作：

def perform[A, B](list: List[A])(fun: A => (Boolean, B)): (Boolean, B) =
  list.iterator.map(fun).find(_._1).getOrElse((false, null.asInstanceOf[B]))

另外，考虑将返回类型从`(Boolean, B)`改为`Option[B]`，这样可以避免使用`null`，并且在返回结果时更安全。

代码示例如下：

def perform[A, B](list: List[A])(fun: A => (Boolean, B)): Option[B] =
  list.iterator.map(fun).collectFirst { case (true, res) => res }

关于迭代器和视图的选择：

- [迭代器 vs 视图 vs 流](http://docs.scala-lang.org/tutorials/FAQ/stream-view-iterator.html)

- [Stream vs Views vs Iterators](https://stackoverflow.com/questions/5159000)

- [方法iterator和view之间的区别是什么？](https://stackoverflow.com/questions/4798043)

个人认为，只要迭代器提供所需的方法，就更容易跟踪迭代器。我也认为视图机制将在未来的集合中进行重新设计。

0