Bifalgorithm post · Computer science one · Examples
Why are qsort(), lfind(), and bsearch() useful for generic programming?
Why are qsort(), lfind(), and bsearch() useful for generic programming? (Computer science one · Examples) — "The advantages to using qsort() (as well as lfind(…
Ideas in this flowchart
- Die Vorteile der Verwendung von qsort(), lfind() und bsearch() ergeben sich aus Wiederverwendung und Polymorphismus.
- Die Bibliotheksfunktionen vermeiden separate Implementierungen für jede mögliche Ordnung und jede benutzerdefinierte Struktur.
- Für qsort() muss lediglich eine Vergleichsfunktion erstellt und übergeben werden.
- Die Wiederverwendung führt zu weniger Code und verringert die Fehlerwahrscheinlichkeit.
- qsort() ist gut entworfen, optimiert, umfassend getestet und bewährt.
- Diese Funktionen zeigen eine schwache Form polymorphen Verhaltens.
- Polymorphismus bedeutet, dass derselbe Code mit verschiedenen Typen ausgeführt werden kann.
- Dadurch wird der Bedarf an doppeltem Code stark reduziert.
- Ein ähnliches Prinzip findet sich in modernen objektorientierten und generisch programmierenden Sprachen.