Jak mogę znaleźć indeks maksymalnej wartości na liście w Scali?

Question

Dla listy Scala [Int] Mogę wywołać metodę max, aby znaleźć maksymalną wartość elementu.

Jak mogę znaleźć indeks maksymalnego elementu?

To, co robię teraz:

val max = list.max 
val index = list.indexOf(max) 

Answer 1

Jednym ze sposobów, aby to zrobić jest zip listy z jej indeksów, znalezienie otrzymanej pary z największą pierwszego elementu i powrócić do drugiego elementu, który para:

scala> List(0, 43, 1, 34, 10).zipWithIndex.maxBy(_._1)._2 
res0: Int = 1 

To nie jest najskuteczniejszy sposób rozwiązania problemu, ale jest idiomatyczny i jasny.

Answer 2

nawet łatwiejsze do odczytania byłoby:

val g = List(0, 43, 1, 34, 10) 
    val g_index=g.indexOf(g.max) 

Answer 3

Pimp my biblioteka! :)

class AwesomeList(list: List[Int]) { 
    def getMaxIndex: Int = { 
    val max = list.max 
    list.indexOf(max) 
    } 
} 

implicit def makeAwesomeList(xs: List[Int]) = new AwesomeList(xs) 
               //> makeAwesomeList: (xs: List[Int])scalaconsole.scratchie1.AwesomeList 

//Now we can do this: 
List(4,2,7,1,5,6) getMaxIndex    //> res0: Int = 2 

//And also this: 
val myList = List(4,2,7,1,5,6)   //> myList : List[Int] = List(4, 2, 7, 1, 5, 6) 
myList getMaxIndex      //> res1: Int = 2 

//Regular list methods also work 
myList filter (_%2==0)     //> res2: List[Int] = List(4, 2, 6) 

Więcej szczegółów na temat tego wzoru tutaj: http://www.artima.com/weblogs/viewpost.jsp?thread=179766

Answer 4

def maxIndex[ T <% Ordered[T] ] (list : List[T]) : Option[Int] = list match { 
    case Nil => None 
    case head::tail => Some(
     tail.foldLeft((0, head, 0)){ 
      case ((indexOfMaximum, maximum, index), elem) => 
       if(elem > maximum) (index, elem, index + 1) 
       else (indexOfMaximum, maximum, index + 1) 
     }._1 
    ) 
    } //> maxIndex: [T](list: List[T])(implicit evidence$2: T => Ordered[T])Option[Int] 


    maxIndex(Nil)       //> res0: Option[Int] = None 
    maxIndex(List(1,2,3,4,3))    //> res1: Option[Int] = Some(3) 
    maxIndex(List("a","x","c","d","e"))  //> res2: Option[Int] = Some(1) 

    maxIndex(Nil).getOrElse(-1)    //> res3: Int = -1 
    maxIndex(List(1,2,3,4,3)).getOrElse(-1) //> res4: Int = 3 
    maxIndex(List(1,2,2,1)).getOrElse(-1) //> res5: Int = 1 

W przypadku istnieje wiele maksima, zwraca pierwszy za indeks.

Plusy: Możesz używać tego z wieloma typami, lista jest wyświetlana tylko raz, możesz podać indeks domyślny zamiast wyjątku dla pustych list.

Minusy: Może wolisz wyjątki :) Nie jeden liniowiec.

Answer 5

Od Seq jest funkcją w Scala, następujący kod działa:

list.indices.maxBy(list)