代码之家 › 专栏 › 技术社区 › Michael

如何高效地编写此函数?

collections scala

Michael · 技术社区 · 6 年前

foo: Seq[B] => Boolean 这样地:

case class B(xs: Seq[Int])

def foo(bs: Seq[B]): Boolean = bs.map(_.xs.size).sum > 0

上面的实现是次优 bs 要返回的元素 true ). 你将如何实施 foo 有效

1 回复 | 直到 5 年前

Andrey Tyukin 6 年前

好吧,为了 0 这有点微不足道:

bs.exists(!_.xs.isEmpty)

xs ,你完了。

现在,假设阈值不是很小,例如42而不是0。

然后可以使用 bs ,使用 scanLeft ,然后检查是否存在 exists 大于零的中间结果:

def foo(bs: Seq[Int]): Boolean = bs
 .iterator
 .scanLeft(0)(_ + _.xs.size)
 .exists(_ > 42)

推荐文章

davidzxc574 · 将字符串缩放为字符

2 年前

yic_l · 什么是“!”在这个函数中是什么意思?

2 年前

Jelly · Scala:用于理解递归未来

2 年前

to.mane · Scala—如何使用接收对象作为参数的构造函数创建类

2 年前

bbgghh · 在scala中连接两个列表时如何处理不匹配的键

2 年前

OdiumPura · 使用JDBC(Sql server)查询tempview

2 年前

Iheb Mar · 卡夫卡制作人/消费者粉碎每一秒的API调用

2 年前

B. Bal · 在Scala中重用类成员

2 年前

RomanGoltsov · Scala、Cassandra、Quill、Need impl logget批处理模式

2 年前

S.Hashiba · 哪个名称空间是正确的,“com.typesafe.sbt”还是“com.github.sbt”?

2 年前