bsearch(3) - wariua/manpages-ko GitHub Wiki
bsearch - ์ ๋ ฌ๋ ๋ฐฐ์ด ์ด์ง ํ์ํ๊ธฐ
#include <stdlib.h>
void *bsearch(const void *key, const void *base,
size_t nmemb, size_t size,
int (*compar)(const void *, const void *));
bsearch()
ํจ์๋ base
๊ฐ ์ฒซ ํญ๋ชฉ์ ๊ฐ๋ฆฌํค๋ nmemb
๊ฐ ๊ฐ์ฒด์ ๋ฐฐ์ด์์ key
๊ฐ ๊ฐ๋ฆฌํค๋ ๊ฐ์ฒด์ ์ผ์นํ๋ ํญ๋ชฉ์ ํ์ํ๋ค. ๋ฐฐ์ด์ ๊ฐ ํญ๋ชฉ์ ํฌ๊ธฐ๋ฅผ size
๋ก ์ง์ ํ๋ค.
๋ฐฐ์ด ๋ด์ฉ๋ฌผ์ด compar
๊ฐ ๊ฐ๋ฆฌํค๋ ๋น๊ต ํจ์๋ฅผ ๊ธฐ์ค์ผ๋ก ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌ๋ผ ์์ด์ผ ํ๋ค. compar
๋ฃจํด์๋ ๋ ์ธ์๊ฐ ์์ด์ ์ฐจ๋ก๋ก key
๊ฐ์ฒด์ ๋ฐฐ์ด ํญ๋ชฉ์ ๊ฐ๋ฆฌํค๊ฒ ๋ผ ์์ผ๋ฉฐ, key
๊ฐ์ฒด๊ฐ ๋ฐฐ์ด ํญ๋ชฉ๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๊ฑฐ๋ ํด ๋ ๊ฐ๊ฐ 0๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๊ฑฐ๋ ํฐ ์ ์๋ฅผ ๋ฐํํด์ผ ํ๋ค.
bsearch()
ํจ์๋ ์ผ์นํ๋ ๋ฐฐ์ด ํญ๋ชฉ์ ๋ํ ํฌ์ธํฐ๋ฅผ ๋ฐํํ๋ฉฐ ์ผ์น ํญ๋ชฉ์ด ์์ผ๋ฉด NULL์ ๋ฐํํ๋ค. ํค์ ์ผ์นํ๋ ํญ๋ชฉ์ด ์ฌ๋ฌ ๊ฐ ์๋ ๊ฒฝ์ฐ ์ด๋ ํญ๋ชฉ์ ๋ฐํํ๋์ง๋ ๋ช
์ธ๋ผ ์์ง ์๋ค.
์ด ์ ์์ ์ฌ์ฉํ๋ ์ฉ์ด๋ค์ ๋ํ ์ค๋ช ์ attributes(7)๋ฅผ ๋ณด๋ผ.
์ธํฐํ์ด์ค | ์์ฑ | ๊ฐ |
---|---|---|
bsearch() |
์ค๋ ๋ ์์ ์ฑ | MT-Safe |
POSIX.1-2001, POSIX.1-2008, C89, C99, SVr4, 4.3BSD.
์๋ ์์์๋ ๋จผ์ qsort(3)
๋ฅผ ์จ์ ๊ตฌ์กฐ์ฒด ๋ฐฐ์ด์ ์ ๋ ฌํ๊ณ ์ bsearch()
๋ฅผ ์จ์ ์ํ๋ ํญ๋ชฉ์ ์ป๋๋ค.
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct mi {
int nr;
char *name;
} 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" }
};
#define nr_of_months (sizeof(months)/sizeof(months[0]))
static int
compmi(const void *m1, const void *m2)
{
struct mi *mi1 = (struct mi *) m1;
struct mi *mi2 = (struct mi *) m2;
return strcmp(mi1->name, mi2->name);
}
int
main(int argc, char **argv)
{
int i;
qsort(months, nr_of_months, sizeof(struct mi), compmi);
for (i = 1; i < argc; i++) {
struct mi key, *res;
key.name = argv[i];
res = bsearch(&key, months, nr_of_months,
sizeof(struct mi), compmi);
if (ret == 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)
2017-09-15