Для Scala List [Int] я могу вызвать метод max, чтобы найти максимальное значение элемента.
Как найти индекс максимального элемента?
Вот что я делаю сейчас:
val max = list.max
val index = list.indexOf(max)
Для Scala List [Int] я могу вызвать метод max, чтобы найти максимальное значение элемента.
Как найти индекс максимального элемента?
Вот что я делаю сейчас:
val max = list.max
val index = list.indexOf(max)
Один из способов сделать это - закрепить список своими индексами, найти результирующую пару с наибольшим первым элементом и вернуть второй элемент этой пары:
scala> List(0, 43, 1, 34, 10).zipWithIndex.maxBy(_._1)._2
res0: Int = 1
Это не самый эффективный способ решить проблему, но она идиоматична и понятна.
Так как Seq
является функцией в Scala, работает следующий код:
list.indices.maxBy(list)
еще проще читать:
val g = List(0, 43, 1, 34, 10)
val g_index=g.indexOf(g.max)
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
Если существует несколько максимумов, он возвращает первый индекс.
Плюсы: вы можете использовать это с несколькими типами, он проходит через список только один раз, вы можете указать индекс по умолчанию вместо получения исключения для пустых списков.
Минусы: Возможно, вы предпочитаете исключения:) Не однострочный.
Сутенер моя библиотека!:)
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)
Подробнее об этом шаблоне здесь: http://www.artima.com/weblogs/viewpost.jsp?thread=179766