 |
|
|
Home :: International :: Manuals :: Howto :: FAQ :: Man Pages :: Email Login |
BSEARCH
Section: Linux Programmer's Manual (3)Updated: March 29, 1993
Index Return to Main Contents
̾Á°
bsearch - ¥½¡¼¥È¤µ¤ì¤¿ÇÛÎó¤òÆóʬÌÚ¸¡º÷ (binary search) ¤¹¤ë½ñ¼°
#include <stdlib.h> void *bsearch(const void *key, const void *base, size_t nmemb,
- size_t size, int (*compar)(const void *, const void *));
ÀâÌÀ
bsearch() ´Ø¿ô¤Ï nmemb ¸Ä¤Î¥ª¥Ö¥¸¥§¥¯¥È¤«¤é¤Ê¤ëÇÛÎó¤ò¸¡º÷ ¤¹¤ë¡£ÇÛÎó¤ÎºÇ½é¤Î¥á¥ó¥Ð¡¼¤Ø¤Î¥Ý¥¤¥ó¥¿¤Ï base ¤Ë¤è¤Ã¤ÆÍ¿¤¨¤ë¡£ ¥Ý¥¤¥ó¥¿ key ¤Ç»²¾È¤µ¤ì¤ë¥ª¥Ö¥¸¥§¥¯¥È¤È°ìÃפ¹¤ë¥á¥ó¥Ð¡¼¤¬ÊÖ¤µ¤ì¤ë¡£ ÇÛÎóÃæ¤Î³Æ¡¹¤Î¥á¥ó¥Ð¡¼¤Î¥µ¥¤¥º¤Ï size ¤Ë¤è¤Ã¤Æ»ØÄꤹ¤ë¡£ÇÛÎó¤ÎÆâÍƤÏÈæ³Ó´Ø¿ô compar ¤Ë´ð¤Å¤¡¢¾º½ç¤Ë¥½¡¼¥È¤µ¤ì¤Æ¤¤¤Ê¤±¤ì ¤Ð¤Ê¤é¤Ê¤¤¡£ compar ¥ë¡¼¥Á¥ó¤ÏÆó¤Ä¤Î°ú¿ô¤ò¼è¤ë´Ø¿ô¤Ç¡¢°ì¤Ä ÌÜ¤Ë key ¤Ø¤Î¥Ý¥¤¥ó¥¿¡¢¼¡¤ËÇÛÎó¤Î¥á¥ó¥Ð¡¼¤Ø¤Î¥Ý¥¤¥ó¥¿¤ò¼è¤ë¡£ ¤³¤Î½ç¤Ë»ØÄꤷ¤¿¤È¤¡¢ key ¤¬ÇÛÎó¥á¥ó¥Ð¡¼¤è¤ê¾®¤µ¤¤¤È¤¤Ë¤Ï Éé¤ÎÀ°¿ô¤ò¡¢Â礤¤¤È¤¤Ë¤ÏÀµ¤ÎÀ°¿ô¤ò¡¢°ìÃפ·¤¿¤È¤¤Ë¤Ï 0 ¤ò¡¢¤½¤ì¤¾¤ì compar ¤ÏÊÖ¤µ¤Ê¤±¤ì¤Ð¤Ê¤é¤Ê¤¤¡£
ÊÖ¤êÃÍ
bsearch() ´Ø¿ô¤Ï¡¢ÇÛÎó¤Î¥á¥ó¥Ð¡¼¤Î¤¦¤Á¡¢°ìÃפ·¤¿¤â¤Î¤Ø¤Î¥Ý¥¤¥ó¥¿¤ò ÊÖ¤¹¡£¸«¤Ä¤«¤é¤Ê¤«¤Ã¤¿¤È¤¤Ï NULL ¤òÊÖ¤¹¡£ key ¤È°ìÃפ·¤¿¥á¥ó¥Ð¡¼¤¬ Ê£¿ô¤¢¤ë¤È¤¡¢¤½¤Î¤¦¤Á¤Î¤É¤Î¥á¥ó¥Ð¡¼¤¬ÊÖ¤µ¤ì¤ë¤«¤Ï¤ï¤«¤é¤Ê¤¤¡£½àµò
SVID 3, BSD 4.3, ISO 9899´ØÏ¢¹àÌÜ
qsort(3)