Gesorteerde gegevens doorzoeken
Binair zoeken
Gesorteerde gegevens doorzoeken is een gratis Go Academy-les op CoddyKit. Dit is les 3 van 4. Je kunt 3 lessen uit dit leerpad gratis volledig lezen — daarna ontgrendelt CoddyKit PRO alle lessen, plus praktische oefeningen met een ingebouwde code-editor en een AI-tutor die 24/7 beschikbaar is. Deze les maakt deel uit van het leertraject Go Academy. Je voortgang wordt gesynchroniseerd op het web en in de CoddyKit-app. De cursus Go Academy bevat in totaal 4 lessen.
Waarom gesorteerde gegevens doorzoeken
Zodra een slice is gesorteerd, kun je elementen veel sneller vinden met binair zoeken dan door elk item één voor één te controleren.
Het sort-pakket van Go biedt hulpfuncties voor zoeken die in logaritmische tijd werken.
Lineair tegenover binair zoeken
Bij lineair zoeken controleer je elk element één voor één (O(n)). Bij binair zoeken halveer je bij elke stap het zoekbereik (O(log n)), maar de gegevens moeten vooraf gesorteerd zijn.
sort.SearchInts
sort.SearchInts vindt de index waar een waarde staat of waar je die zou invoegen om de slice gesorteerd te houden. De slice moet al oplopend gesorteerd zijn.
package main
import (
"fmt"
"sort"
)
func main() {
nums := []int{1, 3, 5, 7, 9}
i := sort.SearchInts(nums, 5)
fmt.Println("index:", i)
}Een overeenkomst bevestigen
SearchInts retourneert ook een index als de waarde ontbreekt, namelijk de invoegpositie. Bevestig de overeenkomst altijd door i < len(s) && s[i] == target te controleren.
package main
import (
"fmt"
"sort"
)
func main() {
nums := []int{1, 3, 5, 7}
target := 4
i := sort.SearchInts(nums, target)
found := i < len(nums) && nums[i] == target
fmt.Println("index:", i, "found:", found)
}Invoegpositie
Als een waarde ontbreekt, is de geretourneerde index precies de plek waar je die zou invoegen om alles gesorteerd te houden. Hier zou 4 op index 2 komen.
package main
import (
"fmt"
"sort"
)
func main() {
nums := []int{1, 3, 5, 7}
i := sort.SearchInts(nums, 4)
fmt.Println("insert 4 at index:", i)
}SearchStrings
sort.SearchStrings doet hetzelfde voor een gesorteerde slice met tekenreeksen.
package main
import (
"fmt"
"sort"
)
func main() {
words := []string{"apple", "cherry", "mango"}
i := sort.SearchStrings(words, "cherry")
fmt.Println("index:", i)
}De algemene sort.Search
sort.Search is de flexibele basis. Je geeft een lengte en een functie f die eerst false en daarna true oplevert; de functie retourneert de kleinste index waarvoor f waar is.
package main
import (
"fmt"
"sort"
)
func main() {
nums := []int{2, 4, 6, 8, 10}
i := sort.Search(len(nums), func(i int) bool {
return nums[i] >= 6
})
fmt.Println("first >= 6 at index:", i)
}Het eerste element boven een grens vinden
Omdat sort.Search de grens vindt waar de voorwaarde omslaat naar waar, is de functie ideaal voor vragen zoals: wat is de eerste waarde die groter is dan een drempelwaarde?
package main
import (
"fmt"
"sort"
)
func main() {
scores := []int{10, 20, 30, 40}
i := sort.Search(len(scores), func(i int) bool {
return scores[i] > 25
})
fmt.Println("first > 25:", scores[i])
}Eerst moet er gesorteerd zijn
Binair zoeken gaat uit van een bepaalde volgorde. Als de slice niet gesorteerd is, zijn de resultaten betekenisloos. Sorteer altijd voordat je zoekt.
package main
import (
"fmt"
"sort"
)
func main() {
nums := []int{9, 1, 5, 3}
sort.Ints(nums)
i := sort.SearchInts(nums, 5)
fmt.Println(nums, "-> index of 5:", i)
}Prestatiewinst
Bij een slice met één miljoen elementen controleert lineair zoeken mogelijk een miljoen items; binair zoeken controleert er ongeveer 20. De kosten van één keer sorteren worden terugverdiend bij veel zoekopdrachten.
De juiste zoekfunctie kiezen
Samengevat:
sort.SearchInts/SearchStrings/SearchFloat64s- slices van specifieke typensort.Search- een aangepaste voorwaarde voor gegevens die via een index toegankelijk zijn
Snelle controle
Je roept sort.SearchInts(s, 4) aan op een gesorteerde slice die geen 4 bevat. Wat retourneert de functie?
Samenvatting
Gesorteerde gegevens doorzoeken met binair zoeken:
- De gegevens moeten eerst gesorteerd zijn
- Hulpfuncties retourneren een index of invoegpositie
- Bevestig overeenkomsten met een gelijkheidscontrole
sort.Searchverwerkt aangepaste voorwaarden
Leer Go met een AI-tutor — gratis
Schrijf echte code en voer die uit in je browser, krijg direct hulp van een AI-tutor die 24/7 beschikbaar is en ga verder waar je gebleven bent op het web of in de app.
- Cursussen
- 51
- Lessen
- 203
Veelgestelde vragen
Is de les “Gesorteerde gegevens doorzoeken” gratis?
Ja — je kunt hier op het web alle 3 lessen van het leerpad Go Academy, waaronder “Gesorteerde gegevens doorzoeken”, gratis volledig lezen. Daarna ontgrendelt CoddyKit PRO alle lessen, plus interactieve oefeningen met een ingebouwde code-editor en een AI-tutor die 24/7 beschikbaar is. De cursus Go Academy bevat in totaal 4 lessen.
Wat leer ik in “Gesorteerde gegevens doorzoeken”?
Binair zoeken Je oefent met Go Academy door code rechtstreeks in de browser uit te voeren. Een AI-begeleider die 24/7 beschikbaar is beantwoordt je vragen terwijl je de les doorwerkt.
Heb ik ervaring nodig om met Go Academy te beginnen?
Ervaring vooraf is niet nodig. Go Academy op CoddyKit is opgebouwd voor beginners tot gevorderden, zodat je hier of bij het begin kunt starten en in je eigen tempo kunt leren. Dit is les 3 van 4.
Hoe lang duurt de les “Gesorteerde gegevens doorzoeken”?
De meeste lessen van CoddyKit duren ongeveer 5–10 minuten. Elke les is kort en interactief, zodat je gestaag vooruitgaat en op het web en in de app precies verdergaat waar je was gebleven.
Kan ik code schrijven en uitvoeren in deze les over Go Academy?
Ja. Elke les over Go Academy bevat een ingebouwde code-editor, zodat je rechtstreeks in je browser echte code kunt schrijven en uitvoeren en direct feedback van AI krijgt — lokale installatie is niet nodig.
Alle lessen in deze cursus
- Slices sorteren
- Aangepaste sorteervolgorden
- Gesorteerde gegevens doorzoeken
- Stabiel sorteren