.\" -*- coding: UTF-8 -*- '\" t .\" Copyright 1993 David Metcalfe (david@prism.demon.co.uk) .\" .\" SPDX-License-Identifier: Linux-man-pages-copyleft .\" .\" References consulted: .\" Linux libc source code .\" Lewine's _POSIX Programmer's Guide_ (O'Reilly & Associates, 1991) .\" 386BSD man pages .\" .\" Modified 1993-03-29, David Metcalfe .\" Modified 1993-07-24, Rik Faith (faith@cs.unc.edu) .\" 2006-01-15, mtk, Added example program. .\" Modified 2012-03-08, Mark R. Bannister .\" and Ben Bacarisse .\" Document qsort_r() .\" .\"******************************************************************* .\" .\" This file was generated with po4a. Translate the source file. .\" .\"******************************************************************* .TH qsort 3 "20. Juli 2023" "Linux man\-pages 6.05.01" .SH BEZEICHNUNG qsort, qsort_r \- ein Feld sortieren .SH BIBLIOTHEK Standard\-C\-Bibliothek (\fIlibc\fP, \fI\-lc\fP) .SH ÜBERSICHT .nf \fB#include \fP .PP \fBvoid qsort(void \fP\fIbasis\fP\fB[.\fP\fIgroesse\fP\fB * .\fP\fInmemb\fP\fB], size_t \fP\fInmemb\fP\fB, size_t \fP\fIgroesse\fP\fB,\fP \fB int (*\fP\fIvergleich\fP\fB)(const void [.\fP\fIgroesse\fP\fB], const void [.\fP\fIgroesse\fP\fB]));\fP \fBvoid qsort_r(void \fP\fIbasis\fP\fB[.\fP\fIgroesse\fP\fB * .\fP\fInmemb\fP\fB], size_t \fP\fInmemb\fP\fB, size_t \fP\fIgroesse\fP\fB,\fP \fB int (*\fP\fIvergleich\fP\fB)(const void [.\fP\fIgroesse\fP\fB], const void [.\fP\fIgroesse\fP\fB], void *),\fP \fB void *\fP\fIargument\fP\fB);\fP .fi .PP .RS -4 Mit Glibc erforderliche Feature\-Test\-Makros (siehe \fBfeature_test_macros\fP(7)): .RE .PP \fBqsort_r\fP(): .nf _GNU_SOURCE .fi .SH BESCHREIBUNG Die Funktion \fBqsort\fP() sortiert ein Feld mit \fInmemb\fP Elementen der Größe \fIgroesse\fP. Das Argument \fIbasis\fP zeigt auf den Anfang des Feldes. .PP Die Inhalte des Feldes werden in aufsteigender Reihenfolge sortiert, bezogen auf eine Vergleichsfunktion, auf die \fIvergleich\fP zeigt. Diese wird mit zwei Argumenten aufgerufen, die auf die zu vergleichenden Objekte zeigen. .PP Die Vergleichsfunktion muss eine Ganzzahl zurückgeben, die kleiner, gleich oder größer Null ist, je nachdem, ob das erste Argument kleiner, gleich oder größer als das zweite ist. Wenn zwei Inhalte des Feldes gleich sind, ist ihre Reihenfolge unbestimmt. .PP Die Funktion \fBqsort_r\fP() ist mit \fBqsort\fP() identisch, außer, dass die Vergleichsfunktion \fIcompar\fP ein drittes Argument entgegennimmt. An die Vergleichsfunktion wird ein Zeiger per \fIargument\fP übergeben. Auf diese Weise benötigt die Vergleichsfunktion keine globalen Variablen, um beliebige Argumente weiterzureichen und ist daher ablaufinvariant und sicher für die Verwendung in Threads. .SH RÜCKGABEWERT Die Funktionen \fBqsort\fP() und \fBqsort_r\fP() geben keinen Wert zurück. .SH ATTRIBUTE Siehe \fBattributes\fP(7) für eine Erläuterung der in diesem Abschnitt verwandten Ausdrücke. .TS allbox; lbx lb lb l l l. Schnittstelle Attribut Wert T{ .na .nh \fBqsort\fP(), \fBqsort_r\fP() T} Multithread\-Fähigkeit MT\-Sicher .TE .sp 1 .SH STANDARDS .TP \fBqsort\fP() C11, POSIX.1\-2008. .SH GESCHICHTE .TP \fBqsort\fP() POSIX.1\-2001, C89, SVr4, 4.3BSD. .TP \fBqsort_r\fP() Glibc 2.8. .SH ANMERKUNGEN Um C\-Zeichenketten zu vergleichen, rufen Sie \fBstrcmp\fP(3) auf, wie es im folgenden Beispiel gezeigt wird. .SH BEISPIELE Ein Beispiel für den Gebrauch finden Sie unter \fBbsearch\fP(3). .PP Ein weiteres Beispiel ist das folgende Programm, das Zeichenketten sortiert, die als Befehlszeilen\-Argumente übergebenen werden: .PP .\" SRC BEGIN (qsort.c) .EX #include #include #include \& static int cmpstringp(const void *p1, const void *p2) { /* Die tatsächlichen Argumente dieser Funktion sind »Zeiger auf Zeiger auf char«, strcmp(3)\-Argumente sind aber »Zeiger auf char«, daher wird im Folgenden umgewandelt und zurückverfolgt. */ \& return strcmp(*(const char **) p1, *(const char **) p2); } \& int main(int argc, char *argv[]) { if (argc < 2) { fprintf(stderr, "Usage: %s ...\en", argv[0]); exit(EXIT_FAILURE); } \& qsort(&argv[1], argc \- 1, sizeof(char *), cmpstringp); \& for (size_t j = 1; j < argc; j++) puts(argv[j]); exit(EXIT_SUCCESS); } .EE .\" SRC END .SH "SIEHE AUCH" \fBsort\fP(1), \fBalphasort\fP(3), \fBstrcmp\fP(3), \fBversionsort\fP(3) .PP .SH ÜBERSETZUNG Die deutsche Übersetzung dieser Handbuchseite wurde von Patrick Rother , Chris Leick und Mario Blättermann erstellt. .PP Diese Übersetzung ist Freie Dokumentation; lesen Sie die .UR https://www.gnu.org/licenses/gpl-3.0.html GNU General Public License Version 3 .UE oder neuer bezüglich der Copyright-Bedingungen. Es wird KEINE HAFTUNG übernommen. .PP Wenn Sie Fehler in der Übersetzung dieser Handbuchseite finden, schicken Sie bitte eine E-Mail an die .MT debian-l10n-german@lists.debian.org Mailingliste der Übersetzer .ME .