多くのリストから最大の整数値を取得する

Question

リストの束の最大整数値を取得したい。

どうすればいいですか？リストのいくつかは空であるかもしれないことに留意してください。

私は何かを試してみましたが、私はなっていた。

java.lang.UnsupportedOperationException: empty.max 

だから、私は同じようにリストの束を持っている：

val l1 = List.empty 
val l2 = List(1,2,3) 
val l3 = List(4,5,6) 
val l4 = List(10) 

私は現在、これをやっている：

(l1 ++ l2 ++ l3).max 

Answer 1

場合あなたはすべてのリストが空である例外に遭遇していますが、これはそれを解決します：

(0 :: l1 ++ l2 ++ l3).max 

すべてが空の場合、デフォルト値0にしたいと仮定します。

Answer 2

すべてのリストが空の場合、maxは存在しない可能性がありますので、結果をOption[Int]としてモデル化できます。一般的なユースケースであるので、あなたは、代わりreduceOptionを使用することができますアドホックコンビネータがあります空でないかのように、

val max: Option[Int] = List(l1, l2, l3, l4).flatten match { 
    case Nil => None 
    case list => Some(list.max) 
} 

List上で操作を実行する：ここで

はそれを行うための簡単な方法ですあなたはワンライナーに興味があれば、あなたが行うことができます

：ジャンLogeartの答えによって提案

val max: Option[Int] = List(l1, l2, l3, l4).flatten.reduceOption(_ max _) 

が、私は私は個人的に読むのが簡単だと思うので、最初の（もっと冗長な）解決策を好むでしょう。

---

デフォルトの結果を持ちたい代わり場合、あなたはデフォルトで始まる平坦化Listを超える折ることができます。

val max: Int = List(l1, l2, l3, l4).flatten.foldLeft(0)(_ max _) // 0 or any default 

または代わりに、ちょうどあなたの元の溶液に0を付加

val max = (0 :: l1 ++ l2 ++ l3).max 

Answer 3

ここでは、オプション：try/catchを使用してmax：

を見つける方法があります

scala> val l = List(List.empty, List(1,2,3), List(4,5,6), List(10)) 
l: List[List[Int]] = List(List(), List(1, 2, 3), List(4, 5, 6), List(10)) 

scala> l.flatMap(x => try{ Some(x.max) } catch {case _ => None}).max 
res0: Int = 10 

以下のコメントを考慮して、制御フローに例外を使用しないでください。 Gabriele Petronella's solutionを使用することをお勧めします。

Answer 4

すべてのリストを空にすることができる場合：

val max: Option[Int] = Seq(l1, l2, l3, l4).flatten.reduceOption(_ max _) 

Answer 5

ほとんどすべて他の回答の中間リストを作成するflattenかflatMapを使用しています。すべてのリストがかなり大きい場合、それは不必要なメモリーオーバーヘッドです。私のソリューションはイテレータを使用して、途中で余分な割り当てを避けます。

val list = List(l1, l2, l3, l4) 
val max = list.iterator.flatMap(_.iterator).reduceOption(_ max _) 

コメントで指摘したように、.flatMap(_.iterator)は実際flattenに置き換えることができます。イテレータで呼び出されているので、結果は完全なリストではなく、別のイテレータです。