Scala til backendudvikling og funktionel programmering · Lektion

Gruppering og sortering

groupBy og sortBy

Lektion 4 af 413 trin

Gruppering og sortering er en gratis Scala til backendudvikling og funktionel programmering-lektion på CoddyKit. Dette er lektion 4 af 4. Du kan læse hele lektionen gratis nedenfor — og derefter øve dig praktisk i browseren med en indbygget kodeeditor og en AI-vejleder, der er tilgængelig døgnet rundt. Den er en del af læringsforløbet i Scala til backendudvikling og funktionel programmering, og dine fremskridt synkroniseres på tværs af nettet og CoddyKit-appen. Scala til backendudvikling og funktionel programmering-kurset indeholder 4 lektioner i alt.

Organisering af data

Data fra den virkelige verden skal ofte grupperes efter en egenskab eller sorteres efter en nøgle. Scala-samlinger tilbyder groupBy, sortBy, sortWith og lignende til dette på en deklarativ måde.

object Main {
  def main(args: Array[String]): Unit = {
    val nums = List(5, 3, 8, 1, 9, 2)
    println(nums.sorted)
  }
}

sorted: naturlig rækkefølge

sorted sorterer elementer i deres naturlige rækkefølge (stigende for tal, alfabetisk for strenge). Den kræver en sorteringsordning, som findes for almindelige typer.

object Main {
  def main(args: Array[String]): Unit = {
    println(List(3, 1, 2).sorted)
    println(List("pear", "apple", "fig").sorted)
  }
}

sortBy: sortér efter en nøgle

sortBy sorterer efter en værdi, der udledes af hvert element. Angiv en funktion, der udtrækker sorteringsnøglen.

object Main {
  def main(args: Array[String]): Unit = {
    val words = List("banana", "fig", "apple")
    val byLength = words.sortBy(_.length)
    println(byLength)
  }
}

Sortering i faldende rækkefølge

Hvis du vil sortere faldende, kan du negere en numerisk nøgle eller bruge sorted(Ordering.Int.reverse). For afledte nøgler er sortBy med et minustegn kort og præcist.

object Main {
  def main(args: Array[String]): Unit = {
    val nums = List(5, 3, 8, 1)
    println(nums.sortBy(-_))
    println(nums.sorted(Ordering.Int.reverse))
  }
}

sortWith: brugerdefineret sammenligning

sortWith tager en funktion, der returnerer true, når det første argument skal komme før det andet, så du får fuld kontrol over sorteringsrækkefølgen.

object Main {
  def main(args: Array[String]): Unit = {
    val nums = List(5, 3, 8, 1)
    val descending = nums.sortWith((a, b) => a > b)
    println(descending)
  }
}

Sortering efter flere nøgler

sortBy kan returnere en tuple for at sortere efter flere nøgler på én gang: Den sammenligner det første element og derefter det andet for at afgøre uafgjorte tilfælde.

object Main {
  def main(args: Array[String]): Unit = {
    val people = List(("Ann", 30), ("Bob", 25), ("Ann", 22))
    val sorted = people.sortBy { case (name, age) => (name, age) }
    println(sorted)
  }
}

groupBy: opdeling i et Map

groupBy returnerer et Map, hvor hver nøgle er resultatet af din funktion, og hver værdi er den liste af elementer, der deler denne nøgle.

object Main {
  def main(args: Array[String]): Unit = {
    val nums = List(1, 2, 3, 4, 5, 6)
    val byParity = nums.groupBy(_ % 2 == 0)
    println(byParity)
  }
}

Gruppering efter en beregnet nøgle

Grupperingsnøglen kan være hvad som helst: et begyndelsesbogstav, en længde eller en kategori. Hver særskilt nøgle bliver en gruppe.

object Main {
  def main(args: Array[String]): Unit = {
    val words = List("apple", "avocado", "banana", "cherry", "cranberry")
    val byFirstLetter = words.groupBy(_.head)
    byFirstLetter.foreach { case (letter, ws) => println(s"$letter -> $ws") }
  }
}

Transformation af grupper

Efter gruppering vil du ofte opsummere hver gruppe. Brug view.mapValues (eller map) til at transformere værdierne, f.eks. ved at tælle elementer pr. gruppe.

object Main {
  def main(args: Array[String]): Unit = {
    val words = List("cat", "car", "dog", "deer", "cow")
    val counts = words.groupBy(_.head).view.mapValues(_.size).toMap
    println(counts)
  }
}

groupMapReduce i ét trin

groupMapReduce grupperer, transformerer hvert element og reducerer hver gruppes værdier, alt sammen i én gennemløbning. Det er en kortfattet måde at opbygge opsummeringer som summer pr. kategori på.

object Main {
  def main(args: Array[String]): Unit = {
    val sales = List(("books", 10), ("toys", 5), ("books", 7), ("toys", 3))
    val totals = sales.groupMapReduce(_._1)(_._2)(_ + _)
    println(totals)
  }
}

Kombination af gruppering og sortering

Et almindeligt mønster er at gruppere data, opsummere hver gruppe og derefter sortere opsummeringen. Her tæller vi ord pr. begyndelsesbogstav og sorterer efter antal.

object Main {
  def main(args: Array[String]): Unit = {
    val words = List("apple", "avocado", "banana", "cherry", "cranberry", "apricot")
    val ranked = words
      .groupBy(_.head)
      .view.mapValues(_.size).toList
      .sortBy(-_._2)
    println(ranked)
  }
}

Hurtigt tjek

Hvad returnerer List(1,2,3,4).groupBy(_ % 2 == 0)?

Besvar den i den interaktive lektion

Opsummering

Du har lært om gruppering og sortering:

sorted — naturlig rækkefølge
sortBy — sortér efter en afledt nøgle (tuple til flere nøgler)
sortWith — brugerdefineret sammenligning
groupBy — opdel i et Map med grupper
groupMapReduce — gruppér, transformér og reducér i én gennemløbning

Gratis at komme i gang

Lær Scala med en AI-underviser — gratis

Skriv og kør rigtig kode i din browser, få øjeblikkelig hjælp fra en AI-underviser døgnet rundt, og fortsæt, hvor du slap, på web eller i appen.

Kurser: 39
Lektioner: 143

Start gratis Se hele kurset

Ofte stillede spørgsmål

Er lektionen “Gruppering og sortering” gratis?

Ja — hele teksten til “Gruppering og sortering” kan læses gratis her på nettet. Hvis du vil øve dig interaktivt med en indbygget kodeeditor og en AI-vejleder døgnet rundt og få adgang til resten af Scala til backendudvikling og funktionel programmering-kurset, skal du opgradere til CoddyKit PRO. Scala til backendudvikling og funktionel programmering-kurset indeholder 4 lektioner i alt.

Hvad lærer jeg i “Gruppering og sortering”?

groupBy og sortBy Du øver dig i Scala til backendudvikling og funktionel programmering med praktisk kode, som du kører direkte i browseren, og en AI-vejleder døgnet rundt besvarer dine spørgsmål, mens du arbejder dig gennem lektionen.

Skal jeg have erfaring for at begynde på Scala til backendudvikling og funktionel programmering?

Der kræves ingen tidligere erfaring. Scala til backendudvikling og funktionel programmering på CoddyKit er tilrettelagt for både begyndere og øvede, så du kan starte her eller fra begyndelsen og lære i dit eget tempo. Dette er lektion 4 af 4.

Hvor lang tid tager lektionen “Gruppering og sortering”?

De fleste CoddyKit-lektioner tager cirka 5–10 minutter. Hver lektion er kort og interaktiv, så du gør løbende fremskridt og kan fortsætte, hvor du slap – på både web og app.

Kan jeg skrive og køre kode i denne Scala til backendudvikling og funktionel programmering-lektion?

Ja. Alle Scala til backendudvikling og funktionel programmering-lektioner har en indbygget kodeeditor, så du kan skrive og køre rigtig kode direkte i din browser og få øjeblikkelig feedback fra AI – uden lokal opsætning.

Alle lektioner i dette kursus

← Tilbage til Scala til backendudvikling og funktionel programmering