.\" -*- 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 <cambridge@users.sourceforge.net>
.\"                  and Ben Bacarisse <software@bsb.me.uk>
.\"     Document qsort_r()
.\"
.\"*******************************************************************
.\"
.\" This file was generated with po4a. Translate the source file.
.\"
.\"*******************************************************************
.TH QSORT 3 "15 декабря 2022 г." "Linux man\-pages 6.02" 
.SH ИМЯ
qsort, qsort_r \- сортировка массива
.SH LIBRARY
Standard C library (\fIlibc\fP, \fI\-lc\fP)
.SH СИНТАКСИС
.nf
\fB#include <stdlib.h>\fP
.PP
\fBvoid qsort(void \fP\fIbase\fP\fB[.\fP\fIsize\fP\fB * .\fP\fInmemb\fP\fB], size_t \fP\fInmemb\fP\fB, size_t \fP\fIsize\fP\fB,\fP
\fB           int (*\fP\fIcompar\fP\fB)(const void [.\fP\fIsize\fP\fB], const void [.\fP\fIsize\fP\fB]));\fP
\fBvoid qsort_r(void \fP\fIbase\fP\fB[.\fP\fIsize\fP\fB * .\fP\fInmemb\fP\fB], size_t \fP\fInmemb\fP\fB, size_t \fP\fIsize\fP\fB,\fP
\fB           int (*\fP\fIcompar\fP\fB)(const void [.\fP\fIsize\fP\fB], const void [.\fP\fIsize\fP\fB], void *),\fP
\fB           void *\fP\fIarg\fP\fB);\fP
.fi
.PP
.RS -4
Требования макроса тестирования свойств для glibc
(см. \fBfeature_test_macros\fP(7)):
.RE
.PP
\fBqsort_r\fP():
.nf
    _GNU_SOURCE
.fi
.SH ОПИСАНИЕ
Функция \fBqsort\fP() сортирует массив из \fInmemb\fP размером \fIsize\fP. Аргумент
\fIbase\fP указывает на начало массива.
.PP
Содержимое массива сортируется в соответствии с функцией сравнения, на
которую ссылается \fIcompar\fP, вызываемой вместе с двумя аргументами, которые
ссылаются на сравниваемые объекты.
.PP
Функция сравнения должна вернуть целое, меньшее, равное и большее нуля для
случаев, когда первый аргумент меньше, равен или больше второго
соответственно. Если оба элемента сравнения равны, порядок их сортировки в
массиве не будет определен.
.PP
Функция \fBqsort_r\fP() идентична \fBqsort\fP(), за исключением того, что в
функцию сравнения \fIcompar\fP добавлен третий аргумент. Указатель передаётся в
функцию сравнения через аргумент \fIarg\fP. Таким образом, функции сравнения не
требуется глобальные переменные для передачи произвольных аргументов, и
поэтому она реентерабельна и её можно безопасно использовать в нитях.
.SH "ВОЗВРАЩАЕМОЕ ЗНАЧЕНИЕ"
Функции \fBqsort\fP() и \fBqsort_r\fP() ничего не возвращают.
.SH ВЕРСИИ
\fBqsort_r\fP()  was added in glibc 2.8.
.SH АТРИБУТЫ
Описание терминов данного раздела смотрите в \fBattributes\fP(7).
.ad l
.nh
.TS
allbox;
lbx lb lb
l l l.
Интерфейс	Атрибут	Значение
T{
\fBqsort\fP(),
\fBqsort_r\fP()
T}	Безвредность в нитях	MT\-Safe
.TE
.hy
.ad
.sp 1
.SH СТАНДАРТЫ
\fBqsort\fP(): POSIX.1\-2001, POSIX.1\-2008, C89, C99, SVr4, 4.3BSD.
.SH ЗАМЕЧАНИЯ
Для сравнения C\-строк в качестве функции сравнения можно использовать
\fBstrcmp\fP(3), как это указано ниже.
.SH ПРИМЕРЫ
Для примера использования смотрите пример, указанный в \fBbsearch\fP(3).
.PP
Еще один пример программы, сортирующей строки, переданные в качестве
аргументов через командную строку:
.PP
.\" SRC BEGIN (qsort.c)
.EX
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

static int
cmpstringp(const void *p1, const void *p2)
{
    /* The actual arguments to this function are "pointers to
       pointers to char", but strcmp(3) arguments are "pointers
       to char", hence the following cast plus dereference. */

    return strcmp(*(const char **) p1, *(const char **) p2);
}

int
main(int argc, char *argv[])
{
    if (argc < 2) {
        fprintf(stderr, "Usage: %s <string>...\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 "СМ. ТАКЖЕ"
\fBsort\fP(1), \fBalphasort\fP(3), \fBstrcmp\fP(3), \fBversionsort\fP(3)
.PP
.SH ПЕРЕВОД
Русский перевод этой страницы руководства был сделан
Artyom Kunyov <artkun@guitarplayer.ru>,
Azamat Hackimov <azamat.hackimov@gmail.com>,
Konstantin Shvaykovskiy <kot.shv@gmail.com>
и
Yuri Kozlov <yuray@komyakino.ru>
.
.PP
Этот перевод является бесплатной документацией; прочитайте
.UR https://www.gnu.org/licenses/gpl-3.0.html
Стандартную общественную лицензию GNU версии 3
.UE
или более позднюю, чтобы узнать об условиях авторского права. Мы не несем НИКАКОЙ ОТВЕТСТВЕННОСТИ.
.PP
Если вы обнаружите ошибки в переводе этой страницы руководства,
пожалуйста, отправьте электронное письмо на
.MT man-pages-ru-talks@lists.sourceforge.net
.ME .