scalaz versucht zu verwenden Heap, wie zu umgehen falten Funktion

Question

Ich habe eine Fall-Klasse: case class Item(id: Long, rank: Int) und ich möchte einen Heap von Objekten erstellen. Ich versuche, eine Instanz von Heap[Item] zu schaffen, aber ich habe eine Falte Funktion außer Kraft zu setzen, aber ich weiß nicht genau, was zu tun ist und deshalb bin ich an dieser Stelle

val heap = new Heap[Item] { 
     override def fold[B](empty: => B, nonempty: (Int, (Item, Item) => Boolean, Tree[Ranked[Item]]) => B): B = { 

     } 
    } 

stecken Was ich diese Arbeit zu tun zu tun haben, zu machen also kann ich die Heap-Sammlung verwenden; Danke.

Answer 1

Sie sollten nicht direkt new Heap anrufen, um mit zu beginnen.

Definieren Sie zuerst eine implizite Order für Ihre Item s. Zum Beispiel durch Rang bestellen:

import scalaz._, Scalaz._ 

case class Item(id: Long, rank: Int) 
object Item { 
    implicit val order: Order[Item] = Order.orderBy(_.rank) 
} 

Und dann Heap s erstellen mit Hilfsmethoden aus dem Heap Begleitobjekt:

Heap.Empty[Item] 
Heap.singleton(Item(1L, 1)) 
Heap.fromData(List(Item(10L, 3), Item(20L, 2), Item(30L, 1)))