Man page - bsearch(3)

Packages contains this manual

Available languages:

en fr pt_BR es pl ko ja ru ro de

Manual

bsearch

이 름
라 이 브 러 리
μš” μ•½
μ„€ λͺ…
반 ν™˜ κ°’
속 μ„±
ν‘œ μ€€
이 λ ₯
폐 제
μΆ” κ°€ μ°Έ μ‘°
번 μ—­

이 름

bsearch - μ • λ ¬ 된 λ°° μ—΄ 의 이 진 탐 색

라 이 브 러 리

ν‘œ μ€€ C 라 이 브 러 리 ( libc , -lc )

μš” μ•½

#include <stdlib.h>

void *bsearch(const void key [. size ], const void base [. size * . nmemb ],
size_t nmemb , size_t size ,
int (* compar )(const void [. size ], const void [. size ]));

μ„€ λͺ…

bsearch () 함 수 λŠ” nmemb 였 브 젝 트 의 μ–΄ 레 이 λ₯Ό μ°Ύ λŠ” λ‹€ , κ·Έ 것 의 졜 초 ꡬ μ„± 은 key 둜 지 μ • 된 였 브 젝 트 에 ν•΄ λ‹Ή ν•˜ λŠ” ꡬ μ„± 으 둜 , base 에 의 ν•΄ 지 μ • 된 λ‹€ . 각 μ–΄ 레 이 ꡬ μ„± 의 크 κΈ° λŠ” size 둜 지 μ • 된 λ‹€ .

μ–΄ 레 이 의 λ‚΄ 용 은 compar 와 κ΄€ λ ¨ 된 λΉ„ ꡐ κΈ° λŠ₯ 을 이 용 ν•˜ μ—¬ 상 λ°© μ • λ ¬ 되 μ–΄ μ•Ό ν•œ λ‹€ . compar 루 ν‹΄ 은 key λ₯Ό 지 μ • ν•˜ λŠ” 것 κ³Ό μ–΄ 레 이 의 ꡬ μ„± 을 지 μ • ν•˜ λŠ” 두 개 의 λ³€ 수 λ₯Ό κ°€ 진 λ‹€ . κ·Έ 리 κ³  이 것 은 key 였 브 젝 트 κ°€ μ°Ύ μ•„ 지 λ©΄ 0보 λ‹€ μž‘ κ±° λ‚˜ 큰 μ • 수 λ₯Ό 반 ν™˜ ν•΄ μ•Ό ν•œ λ‹€ .

반 ν™˜ κ°’

bsearch () 함 수 λŠ” μ–΄ 레 이 에 μ„œ 맞 λŠ” ꡬ μ„± μš” μ†Œ λ₯Ό 잦 μ•„ κ·Έ 포 인 ν„° λ₯Ό 반 ν™˜ ν•œ λ‹€ . 만 μ•½ 맞 λŠ” 게 μ—† λ‹€ λ©΄ 널 을 반 ν™˜ ν•œ λ‹€ . ν‚€ 에 ν•΄ λ‹Ή ν•˜ λŠ” ꡬ μ„± μš” μ†Œ κ°€ μ—¬ 러 개 있 λ‹€ λ©΄ , 반 ν™˜ 되 λŠ” μš” μ†Œ λŠ” 특 별 히 지 μ • 되 지 μ•Š λŠ” λ‹€ .

속 μ„±

이 μ„Ή μ…˜ 에 μ„œ 사 용 되 λŠ” 용 μ–΄ 에 λŒ€ ν•œ μ„€ λͺ… 은 attributes (7)을 μ°Έ μ‘° ν•˜ μ‹­ μ‹œ 였 .

Image grohtml-4017474-1.png

ν‘œ μ€€

C11, POSIX.1-2008.

이 λ ₯

POSIX.1-2001, C89, C99, SVr4, 4.3BSD.

폐 제

The example below first sorts an array of structures using qsort (3), then retrieves desired elements using bsearch ().

#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("'%s': unknown month\n", argv[i]);
else
printf("%s: month #%d\n", res->name, res->nr);
}
exit(EXIT_SUCCESS);
}

μΆ” κ°€ μ°Έ μ‘°

hsearch (3), lsearch (3), qsort (3), tsearch (3)

번 μ—­

이 맀 뉴 μ–Ό 페 이 지 의 ν•œ κ΅­ μ–΄ 번 μ—­ 은 λ‹€ 음 에 의 ν•΄ 편 집 되 μ—ˆ 슡 λ‹ˆ λ‹€ : ASPLINUX <man@asp-linux.co.kr>

이 번 μ—­ 은 무 료 λ¬Έ μ„œ μž… λ‹ˆ λ‹€ . μ € μž‘ ꢌ μ‘° 건 에 λŒ€ ν•΄ μ„œ λŠ” GNU General Public License 버 μ „ 3 이 상 을 읽 으 μ‹­ μ‹œ 였 . μ±… μž„ 이 μ—† 슡 λ‹ˆ λ‹€ .

이 맀 뉴 μ–Ό 페 이 지 의 번 μ—­ 에 μ„œ 였 λ₯˜ λ₯Ό 발 견 ν•˜ λ©΄ translation-team-ko@googlegroups.com 둜 이 λ©” 일 을 보 λ‚΄ μ£Ό μ‹­ μ‹œ 였 .