Scala: Как использовать foldLeft с общим массивом?

Я этот метод:Scala: Как использовать foldLeft с общим массивом?

def isSorted[A](as: Array[A], ordered: (A, A) => Boolean): Boolean = { 
    val sorted = for (it <- as.sliding(2)) 
     yield { 
     if (it.length == 2) ordered.apply(it(0), it(1)) 
     else true 
     } 

    sorted.find(!_).isEmpty 
}

То, что я хотел бы сделать, это использовать foldLeft и применить бинарный оператор. Однако foldLeft требует начального значения, и я не знаю, какое исходное значение я могу предоставить, не зная реального типа A.

источник

2016-01-23 Abhijit Sarkar

Взгляните на это: http://stackoverflow.com/a/7852918/1153435 – Eduardo

@Eduardo уже сделал. В этой теме нет консенсуса о том, что делать для взлома. Некоторые говорят, что «ломать» - лучшая вещь в Скале, так как нарезанный хлеб, другие считают, что это зло, поскольку оно выдает исключение под капотом. –

Вы пробовали 'reduceLeft'? – Jus12

Я думаю, что то, что вы делаете, может быть упрощено.

def isSorted[A](as: Array[A], ordered: (A, A) => Boolean): Boolean = { 
    if (as.size < 2) 
    true 
    else 
    as.sliding(2).find(x => !ordered(x(0),x(1))).isEmpty 
} 

isSorted: [A](as: Array[A], ordered: (A, A) => Boolean)Boolean 

scala> isSorted(Array(2), {(a:Int,b:Int) => a < b}) 
res42: Boolean = true 

scala> isSorted(Array(2,4), {(a:Int,b:Int) => a < b}) 
res43: Boolean = true 

scala> isSorted(Array(2,4,5), {(a:Int,b:Int) => a < b}) 
res44: Boolean = true 

scala> isSorted(Array(2,14,5), {(a:Int,b:Int) => a < b}) 
res45: Boolean = false

Или, возможно, немного более сжато (но не обязательно легче понять):

def isSorted[A](as: Array[A], ordered: (A, A) => Boolean): Boolean = { 
    if (as.size < 2) 
    true 
    else 
    !as.sliding(2).exists(x => ordered(x(1),x(0))) 
}

UPDATE

Хорошо, я думаю, что я получил лаконичный приз прибили.

def isSorted[A](as: Array[A], ordered: (A, A) => Boolean): Boolean = 
    as.isEmpty || as.init.corresponds(as.tail)(ordered)

источник

2016-01-23 08:35:46 jwvh

Говоря о лаконичности и лени, и заимствуя вашу идею, я мог бы сделать - '(as.isEmpty) || as.view.sliding (2) .find (it =>! ordered (it (0), it (1))). isEmpty' –

Да, хотя тест 'isEmpty' пропустит одноэлементный массив. – jwvh

Ух, да, я хотел использовать 'as.size <2', но почему-то закончил с' isEmpty'. –

Для начального значения для foldLeft вы можете использовать головку вашего входного массива. Однако foldLeft не хороший выбор, чтобы проверить, если массив отсортирован, так как вы должны завершить метод, когда первый несортированный элемент найден, но foldLeft будет проходить весь массив

Edit:

Я хотел бы использовать сочетание молнии с хвост и существует:

isSorted(...) = 
    if (as.isEmpty) true 
    else !as.zip(as.tail).exists { case (a,b) => !ordered(a,b)}

источник

2016-01-23 06:50:32 Nyavro

Я не могу использовать головку, если массив пуст. Если я должен ввести «if-else», я пишу больше кода. Что касается обхода, что вы предлагаете использовать? –

У вас уже есть if-else для случая, когда массив пуст – Nyavro

И я ищу более сжатое решение, следовательно, вопрос. –

Добавления к другим ответам, вы, вероятно, не хотите, чтобы перебрать весь массив, а скорее прекратить в тот момент, вы найдете неупорядоченную пару. Итак, как насчет этого?

def isSorted[A](as: Array[A], ordered: (A, A) => Boolean): Boolean = { 
    var sorted = true 
    val ita = as.sliding(2) 
    while (sorted && ita.hasNext) { 
    val it = ita.next 
    sorted = if (it.size > 1) ordered(it(0), it(1)) else true 
    } 
    sorted 
} 

val a = Array(1, 3, 2, 4, 5) 
val b = Array(1, 2, 3, 4, 5) 

isSorted[Int](a, _ < _) // returns false 
isSorted[Int](b, _ < _) // returns true

источник

2016-01-23 10:49:58 Jus12

Scala: Как использовать foldLeft с общим массивом?

ответ

Смежные вопросы