Comment trouver max dans une liste de tuples?

J'ai une liste de tuples:

val arr = List(('a',10),('b',2),('c',3))

Comment trouver le n-uplet avec le max de clé ou valeur max?

La bonne réponse devrait être (c, 3) pour la touche max lexicographiquement ou ('a', 10) pour la valeur max.

source d'informationauteur Shakti

  1. 33

    Easy-peasy:

    scala> val list = List(('a',10),('b',2),('c',3))
list: List[(Char, Int)] = List((a,10), (b,2), (c,3))

scala> val maxByKey = list.maxBy(_._1)
maxByKey: (Char, Int) = (c,3)

scala> val maxByVal = list.maxBy(_._2)
maxByVal: (Char, Int) = (a,10)

    Donc, fondamentalement, vous pouvez fournir à List[T] toute fonction T => B (où B peuvent être commandés, comme Int ou String par exemple) qui sera utilisé pour trouver le maximum.

  2. 1

    Sans doute @om-nom-nom fourni une description concise de la réponse correcte. Cependant, il va lever une exception si la liste est vide.

    EDIT #2 Donné mon premier montage, il est intéressant de ré-écrire mon origine, imparfait réponse:

    def max[A](list: List[(A, Int)]): Option[Int] = list match  {
    case Nil => None
    case x :: xs => { val result = xs.foldLeft(x._2) { //acc = first item in list                                        
                              (acc, elem) => if(elem._2 > acc) elem._2 else acc 
                      }
                      Some(result)
                    }
}

    Note: je devine que scalaz serait vous permettent d'utiliser un plus générique Num-comme le type au lieu de Intmais je n'ai pas travaillé avec elle à tous les.

    Tests

    scala> val list = List(('a',10),('b',2),('c',3))
list: List[(Char, Int)] = List((a,10), (b,2), (c,3))

scala> max(list)
res5: Option[Int] = Some(10)

scala> val list: List[(String, Int)] = Nil
list: List[(String, Int)] = List()

scala> max(list)
res6: Option[Int] = None

    MODIFIER Pour choisir une valeur de départ, j'ai décidé de modifier ma réponse après avoir parlé avec @DustinGetz.

    Cueillette Int.MinValue peut-être pas un bon choix car il est dépendant du système d'exploitation/système sur lequel l'application est en cours d'exécution.

    Je dirais que le premier élément de la liste doit être la valeur de départ. Cependant, il y a un potentiel exception d'exécution si la liste est vide.

    Veuillez jeter un oeil à ce post pour plus de discussion - https://stackoverflow.com/a/23184020/409976.