.\" -*- coding: UTF-8 -*-
'\" t
.\" Copyright, the authors of the Linux man-pages project
.\"
.\" SPDX-License-Identifier: Linux-man-pages-copyleft
.\"
.\"*******************************************************************
.\"
.\" This file was generated with po4a. Translate the source file.
.\"
.\"*******************************************************************
.TH bsearch 3 "28 июня 2025 г." "Справочные страницы Linux 6.15" 
.SH НАИМЕНОВАНИЕ
bsearch \- выполняет двоичный поиск в упорядоченном массиве
.SH БИБЛИОТЕКА
Стандартная библиотека языка C (\fIlibc\fP,\ \fI\-lc\fP)
.SH ОБЗОР
.nf
\fB#include <stdlib.h>\fP
.P
\fBvoid *bsearch(\fPsize_t n, size_t size;
\fB              const void \fP\fIkey\fP\fB[\fP\fIsize\fP\fB], const void \fP\fIbase\fP\fB[\fP\fIsize\fP\fB * \fP\fIn\fP\fB],\fP
\fB              size_t \fP\fIn\fP\fB, size_t \fP\fIsize\fP\fB,\fP
\fB              typeof(int (const void [\fP\fIsize\fP\fB], const void [\fP\fIsize\fP\fB]))\fP
\fB                  *\fP\fIcompar\fP\fB);\fP
.fi
.SH ОПИСАНИЕ
The \fBbsearch\fP()  function searches an array of \fIn\fP objects, the initial
member of which is pointed to by \fIbase\fP, for a member that matches the
object pointed to by \fIkey\fP.  The size of each member of the array is
specified by \fIsize\fP.
.P
Содержимое массива должно быть отсортировано по возрастанию с помощью
функции сравнения, на которую ссылается \fIcompar\fP. Функция \fIcompar\fP
принимает два аргумента, один указывает на элемент \fIkey\fP, а другой на
элемент массива (в таком порядке), и должна возвращать целое, которое
меньше, равно или больше нуля, если найденный элемент \fIkey\fP меньше,
совпадает или больше элемента массива, соответственно.
.SH "ВОЗВРАЩАЕМОЕ ЗНАЧЕНИЕ"
Функция \fBbsearch\fP() возвращает указатель на совпадающий элемент массива или
NULL, если ничего не найдено. Если с ключом совпадает несколько элементов,
то какой из них будет возвращён стандартом не определено.
.SH АТРИБУТЫ
Описание терминов данного раздела смотрите в \fBattributes\fP(7).
.TS
allbox;
lbx lb lb
l l l.
Интерфейс	Атрибут	Значение
T{
.na
.nh
\fBbsearch\fP()
T}	Безвредность в нитях	MT\-Safe
.TE
.SH СТАНДАРТЫ
C11, POSIX.1\-2008.
.SH ИСТОРИЯ
POSIX.1\-2001, C89, C99, SVr4, 4.3BSD.
.SH ПРИМЕРЫ
В этом примере сначала выполняется сортировка массива структур с помощью
\fBqsort\fP(3), а затем возвращается желаемый элемент с помощью \fBbsearch\fP().
.P
.\" SRC BEGIN (bsearch.c)
.EX
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
\&
#define ARRAY_SIZE(arr)  (sizeof((arr)) / sizeof((arr)[0]))
\&
struct mi {
    int         nr;
    const char  *name;
};
\&
static struct mi  months[] = {
    { 1, "jan" }, { 2, "feb" }, { 3, "mar" }, { 4, "apr" },
    { 5, "may" }, { 6, "jun" }, { 7, "jul" }, { 8, "aug" },
    { 9, "sep" }, {10, "oct" }, {11, "nov" }, {12, "dec" }
};
\&
static int
compmi(const void *m1, const void *m2)
{
    const struct mi *mi1 = m1;
    const struct mi *mi2 = m2;
\&
    return strcmp(mi1\->name, mi2\->name);
}
\&
int
main(int argc, char *argv[])
{
    qsort(months, ARRAY_SIZE(months), sizeof(months[0]), compmi);
    for (size_t i = 1; i < argc; i++) {
        struct mi key;
        struct mi *res;
\&
        key.name = argv[i];
        res = bsearch(&key, months, ARRAY_SIZE(months),
                      sizeof(months[0]), compmi);
        if (res == NULL)
            printf("\[aq]%s\[aq]: unknown month\[rs]n", argv[i]);
        else
            printf("%s: month #%d\[rs]n", res\->name, res\->nr);
    }
    exit(EXIT_SUCCESS);
}
.EE
.\" SRC END
.SH "СМОТРИТЕ ТАКЖЕ"
\fBhsearch\fP(3), \fBlsearch\fP(3), \fBqsort\fP(3), \fBtsearch\fP(3)
.PP
.SH ПЕРЕВОД
Русский перевод этой страницы руководства разработал(и)
Artyom Kunyov <artkun@guitarplayer.ru>,
Azamat Hackimov <azamat.hackimov@gmail.com>,
Dmitriy Ovchinnikov <dmitriyxt5@gmail.com>,
Dmitry Bolkhovskikh <d20052005@yandex.ru>,
ITriskTI <ITriskTI@gmail.com>,
Yuri Kozlov <yuray@komyakino.ru>,
Иван Павлов <pavia00@gmail.com>
и
Kirill Rekhov <krekhov.dev@gmail.com>
.
.PP
Этот перевод является свободной программной документацией; он распространяется
на условиях общедоступной лицензии GNU (GNU General Public License - GPL,
.UR https://www.gnu.org/licenses/gpl-3.0.html
.UE
версии 3 или более поздней) в отношении
авторского права, но БЕЗ КАКИХ-ЛИБО ГАРАНТИЙ.
.PP
Если вы обнаружите какие-либо ошибки в переводе этой страницы руководства, пожалуйста,
сообщите об этом разработчику(ам) по его(их) адресу(ам) электронной почты или по адресу
.MT <debian-l10n-russian@lists.debian.org>
списка рассылки русских переводчиков
.ME .