release/man3/hsearch.3

   1 .\" Hey Emacs! This file is -*- nroff -*- source.
   2 .\" Copyright 1993 Ulrich Drepper (drepper@karlsruhe.gmd.de)
   3 .\" and Copyright 2008, Linux Foundation, written by Michael Kerrisk
   4 .\"     <mtk.manpages@gmail.com>
   5 .\"
   6 .\" This is free documentation; you can redistribute it and/or
   7 .\" modify it under the terms of the GNU General Public License as
   8 .\" published by the Free Software Foundation; either version 2 of
   9 .\" the License, or (at your option) any later version.
  10 .\"
  11 .\" The GNU General Public License's references to "object code"
  12 .\" and "executables" are to be interpreted as the output of any
  13 .\" document formatting or typesetting system, including
  14 .\" intermediate and printed output.
  15 .\"
  16 .\" This manual is distributed in the hope that it will be useful,
  17 .\" but WITHOUT ANY WARRANTY; without even the implied warranty of
  18 .\" MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  19 .\" GNU General Public License for more details.
  20 .\"
  21 .\" You should have received a copy of the GNU General Public
  22 .\" License along with this manual; if not, write to the Free
  23 .\" Software Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111,
  24 .\" USA.
  25 .\"
  26 .\" References consulted:
  27 .\"     SunOS 4.1.1 man pages
  28 .\" Modified Sat Sep 30 21:52:01 1995 by Jim Van Zandt <jrv@vanzandt.mv.com>
  29 .\" Remarks from dhw@gamgee.acad.emich.edu Fri Jun 19 06:46:31 1998
  30 .\" Modified 2001-12-26, 2003-11-28, 2004-05-20, aeb
  31 .\" 2008-09-02, mtk: various additions and rewrites
  32 .\" 2008-09-03, mtk, restructured somewhat, in part after suggestions from
  33 .\"     Timothy S. Nelson <wayland@wayland.id.au>
  34 .\"
  35 .\" Japanese Version Copyright (c) 1998 George Momma,
  36 .\"     Copyright (c) 2001-2005 Yuichi SATO,
  37 .\"     and Copyright (c) 2008 Akihiro MOTOKI
  38 .\" Translated 1998-05-23, George Momma <momma@wakhok.ac.jp>
  39 .\" Updated & Modified 2001-10-15, Yuichi SATO <ysato@h4.dion.ne.jp>
  40 .\" Updated & Modified 2002-01-03, Yuichi SATO
  41 .\" Updated & Modified 2004-01-17, Yuichi SATO <ysato444@yahoo.co.jp>
  42 .\" Updated & Modified 2005-01-10, Yuichi SATO
  43 .\" Updated 2008-09-20, Akihiro MOTOKI <amotoki@dd.iij4u.or.jp>
  44 .\"
  45 .\"WORD:        hash table              ¥Ï¥Ã¥·¥å¥Æ¡¼¥Ö¥ë
  46 .\"WORD:        entry                   ¥¨¥ó¥È¥ê¡¼
  47 .\"WORD:        allocate                ³ä¤êÅö¤Æ
  48 .\"WORD:        NUL-terminated          ¥Ì¥ëÊ¸»ú \0 ¤Ç½ªÃ¼¤µ¤ì¤¿
  49 .\"WORD:        pointer                 ¥Ý¥¤¥ó¥¿
  50 .\"WORD:        character               Ê¸»ú·¿
  51 .\"WORD:        item                    ¹àÌÜ
  52 .\"
  53 .TH HSEARCH 3 2011-09-10 "GNU" "Linux Programmer's Manual"
  54 .SH Ì¾Á°
  55 hcreate, hdestroy, hsearch, hcreate_r, hdestroy_r,
  56 hsearch_r \- ¥Ï¥Ã¥·¥å¥Æ¡¼¥Ö¥ë¤Î´ÉÍý
  57 .SH ½ñ¼°
  58 .nf
  59 .B #include <search.h>
  60 .sp
  61 .BI "int hcreate(size_t " nel );
  62 .sp
  63 .BI "ENTRY *hsearch(ENTRY " item ", ACTION " action );
  64 .sp
  65 .B "void hdestroy(void);"
  66 .sp
  67 .BR "#define _GNU_SOURCE" "         /* feature_test_macros(7) »²¾È */"
  68 .br
  69 .B #include <search.h>
  70 .sp
  71 .BI "int hcreate_r(size_t " nel ", struct hsearch_data *" htab );
  72 .sp
  73 .BI "int hsearch_r(ENTRY " item ", ACTION " action ", ENTRY **" retval ,
  74 .BI "              struct hsearch_data *" htab );
  75 .sp
  76 .BI "void hdestroy_r(struct hsearch_data *" htab );
  77 .fi
  78 .SH ÀâÌÀ
  79 .BR hcreate (),
  80 .BR hsearch (),
  81 .BR hdestroy ()
  82 ¤Î 3 ¤Ä¤Î´Ø¿ô¤òÍøÍÑ¤¹¤ë¤È¡¢¥¡¼ (Ê¸»úÎó) ¤ÈÂÐ±þ¤¹¤ë¥Ç¡¼¥¿¤«¤é¹½À®¤µ¤ì¤ë
  83 ¥¨¥ó¥È¥ê¤ò³ÊÇ¼¤Ç¤¤ë¥Ï¥Ã¥·¥å¸¡º÷¥Æ¡¼¥Ö¥ë¤òºîÀ®¡¢´ÉÍý¤¹¤ë¤³¤È¤¬¤Ç¤¤ë¡£
  84 ¤³¤ì¤é¤Î´Ø¿ô¤ò»È¤Ã¤Æ¡¢°ìÅÙ¤Ë»ÈÍÑ¤Ç¤¤ë¤Î¤Ï°ì¤Ä¤Î¥Ï¥Ã¥·¥å¥Æ¡¼¥Ö¥ë¤À¤±¤Ç¤¢¤ë¡£
  85
  86 .BR hcreate_r (),
  87 .BR hsearch_r (),
  88 .BR hdestroy_r ()
  89 ¤Î 3 ¤Ä¤Î´Ø¿ô¤Ï¥ê¥¨¥ó¥È¥é¥ó¥ÈÈÇ¤Ç¡¢¤³¤ì¤é¤òÍøÍÑ¤¹¤ë¤È¡¢
  90 °ì¤Ä¤Î¥×¥í¥°¥é¥à¤ÇÆ±»þ¤ËÊ£¿ô¤Î¥Ï¥Ã¥·¥å¥Æ¡¼¥Ö¥ë¤ò»È¤¦¤³¤È¤¬¤Ç¤¤ë¡£
  91 ºÇ¸å¤Î°ú¤¿ô
  92 .I htab
  93 ¤Ï´Ø¿ô¤ÎÁàºîÂÐ¾Ý¤È¤Ê¤ë¥Æ¡¼¥Ö¥ë¤ò¼¨¤¹¹½Â¤ÂÎ¤Ø¤Î¥Ý¥¤¥ó¥¿¤Ç¤¢¤ë¡£
  94 ¥×¥í¥°¥é¥Þ¤Ï¤³¤Î¹½Â¤ÂÎ¤ò¥Ö¥é¥Ã¥¯¥Ü¥Ã¥¯¥¹¤È¤·¤Æ°·¤¦¤Ù¤¤Ç¤¢¤ë
  95 (¤Ä¤Þ¤ê¡¢¤³¤Î¹½Â¤ÂÎ¤Î¥Õ¥£¡¼¥ë¥É¤ËÄ¾ÀÜ¥¢¥¯¥»¥¹¤·¤¿¤êÊÑ¹¹¤·¤¿¤ê
  96 ¤·¤Ê¤¤¤³¤È)¡£
  97
  98 ºÇ½é¤Ë¡¢
  99 .BR hcreate ()
 100 ´Ø¿ô¤Ë¤è¤Ã¤Æ¥Ï¥Ã¥·¥å¥Æ¡¼¥Ö¥ë¤òºîÀ®¤·¤Ê¤±¤ì¤Ð¤Ê¤é¤Ê¤¤¡£
 101 °ú¤¿ô \fInel\fP ¤Ç¥Æ¡¼¥Ö¥ë¤ÎºÇÂç¥¨¥ó¥È¥ê¿ô¤ò»ØÄê¤¹¤ë
 102 (¤³¤ÎºÇÂçÃÍ¤Ï¸å¤ÇÊÑ¹¹¤¹¤ë¤³¤È¤Ï¤Ç¤¤Ê¤¤¤Î¤Ç¡¢¤è¤¯¹Í¤¨¤ÆÁªÂò¤¹¤ë¤³¤È)¡£
 103 ºîÀ®¤µ¤ì¤ë¥Ï¥Ã¥·¥å¥Æ¡¼¥Ö¥ë¤ÎÀÇ½¤ò¸þ¾å¤µ¤»¤ë¤¿¤á¤Ë¡¢
 104 ´Ø¿ôÆâÉô¤Î¼ÂÁõ¤Ë¤è¤ê¤³¤ÎÃÍ¤ÏÁý¤ä¤µ¤ì¤ë¾ì¹ç¤â¤¢¤ë¡£
 105 .\" e.g., in glibc it is raised to the next higher prime number
 106
 107 .BR hcreate_r ()
 108 ´Ø¿ô¤Ï
 109 .BR hcreate ()
 110 ¤ÈÆ±¤¸Æ°ºî¤ò¤¹¤ë¤¬¡¢¹½Â¤ÂÎ
 111 .I *htab
 112 ¤Ç¼¨¤µ¤ì¤ë¥Æ¡¼¥Ö¥ë¤òÂÐ¾Ý¤È¤·¤ÆÆ°ºî¤¹¤ë¡£
 113 .I htab
 114 ¤¬»Ø¤·¼¨¤¹¹½Â¤ÂÎ¤Ï¡¢
 115 .BR hcreate_r ()
 116 ¤ò½é¤á¤Æ¸Æ¤Ó½Ð¤¹Á°¤Ë 0 ¤ÇËä¤á¤Æ¤ª¤«¤Ê¤±¤ì¤Ð¤Ê¤é¤Ê¤¤¡£
 117
 118 .BR hdestroy ()
 119 ´Ø¿ô¤Ï¡¢
 120 .BR hcreate ()
 121 ¤ÇºîÀ®¤µ¤ì¤¿¥Ï¥Ã¥·¥å¥Æ¡¼¥Ö¥ë¤¬ÀêÍ¤·¤Æ¤¤¤¿¥á¥â¥ê¤ò²òÊü¤¹¤ë¡£
 122 ¥Ï¥Ã¥·¥å¥Æ¡¼¥Ö¥ë¤Ë¤è¤Ã¤ÆÀêÍ¤µ¤ì¤Æ¤¤¤¿¥á¥â¥ê¤ò²òÊü¤·¡¢
 123 ¿·¤·¤¤¥Æ¡¼¥Ö¥ë¤òºîÀ®¤Ç¤¤ë¤è¤¦¤Ë¤¹¤ë¡£
 124 .BR hdestroy ()
 125 ¤ò¸Æ¤Ó½Ð¤¹¤È¡¢¤½¤Î¸å¤Ï
 126 .BR hcreate ()
 127 ¤ò»È¤Ã¤Æ¿·¤·¤¤¥Ï¥Ã¥·¥å¥Æ¡¼¥Ö¥ë¤òºîÀ®¤¹¤ë¤³¤È¤¬¤Ç¤¤ë¡£
 128 .BR hdestroy_r ()
 129 ´Ø¿ô¤Ï¡¢Æ±ÍÍ¤Î½èÍý¤ò¡¢¤½¤ì°ÊÁ°¤Ë
 130 .BR hcreate_r ()
 131 ¤ò»È¤Ã¤ÆºîÀ®¤·¤¿
 132 .I *htab
 133 ¤Ç¼¨¤µ¤ì¤ë¥Ï¥Ã¥·¥å¥Æ¡¼¥Ö¥ë¤ËÂÐ¤·¤Æ¼Â¹Ô¤¹¤ë¡£
 134
 135 .BR hsearch ()
 136 ´Ø¿ô¤Ï¡¢\fIitem\fP ¤ÈÆ±¤¸¥¡¼¤ò»ý¤Ä¹àÌÜ¤ò¥Ï¥Ã¥·¥å¥Æ¡¼¥Ö¥ë¤«¤é
 137 ¸¡º÷¤·¡¢¹àÌÜ¤¬¸«¤Ä¤«¤Ã¤¿¾ì¹ç¤Ë¤Ï¤½¤Î¹àÌÜ¤Ø¤Î¥Ý¥¤¥ó¥¿¤òÊÖ¤¹
 138 (¡ÖÆ±¤¸¡×¤«¤É¤¦¤«¤Ï
 139 .BR strcmp (3)
 140 ¤ò»È¤Ã¤ÆÈ½Äê¤¹¤ë)¡£
 141
 142 °ú¤¿ô \fIitem\fP ¤Ï \fBENTRY\fP ·¿¤Ç¤¢¤ê¡¢\fI<search.h>\fP ¤ÎÃæ¤Ç
 143 °Ê²¼¤Î¤è¤¦¤ËÄêµÁ¤µ¤ì¤Æ¤¤¤ë¡£
 144 .in +4n
 145 .sp
 146 .nf
 147 typedef struct entry {
 148     char *key;
 149     void *data;
 150 } ENTRY;
 151 .in
 152 .fi
 153 .sp
 154 ¥Õ¥£¡¼¥ë¥É \fIkey\fP ¤Ï¸¡º÷¥¡¼¤È¤Ê¤ë NULL ½ªÃ¼¤µ¤ì¤¿Ê¸»úÎó¤ò»Ø¤¹¡£
 155 ¥Õ¥£¡¼¥ë¥É \fIdata\fP ¤Ï¡¢¤³¤Î¥¡¼¤ËÂÐ±þ¤¹¤ë¥Ç¡¼¥¿¤ò»Ø¤¹¡£
 156
 157 ¸¡º÷¤¬¼ºÇÔ¤·¤¿¸å¤ÎÆ°ºî¤Ï¡¢°ú¤¿ô \fIaction\fP ¤Ë¤è¤ê·è¤Þ¤ë¡£
 158 ¤³¤Î°ú¤¿ô¤Ë¤Ï
 159 .B ENTER
 160 ¤«
 161 .B FIND
 162 ¤Î¤¤¤º¤ì¤«¤ÎÃÍ¤ò»ØÄê¤·¤Ê¤±¤ì¤Ð¤Ê¤é¤Ê¤¤¡£
 163 .B ENTER
 164 ¤Ï
 165 .I item
 166 ¤Î¥³¥Ô¡¼¤òÁÞÆþ¤¹¤ë¤³¤È¤ò
 167 (´Ø¿ô¤Î·ë²Ì¤È¤·¤Æ¿·¤·¤¤¥Ï¥Ã¥·¥å¥Æ¡¼¥Ö¥ë¥¨¥ó¥È¥ê¤Ø¤Î¥Ý¥¤¥ó¥¿¤òÊÖ¤¹)¡¢
 168 .B FIND
 169 ¤Ï NULL ¤òÊÖ¤¹¤³¤È¤ò°ÕÌ£¤¹¤ë
 170 .RI ( action
 171 ¤¬
 172 .B FIND
 173 ¤Î¾ì¹ç¡¢
 174 .I data
 175 ¤ÏÌµ»ë¤µ¤ì¤ë)¡£
 176
 177 .BR hsearch_r ()
 178 ´Ø¿ô¤Ï
 179 .BR hsearch ()
 180 ¤ÈÆ±ÍÍ¤À¤¬¡¢
 181 .I *htab
 182 ¤Ç¼¨¤µ¤ì¤ë¥Ï¥Ã¥·¥å¥Æ¡¼¥Ö¥ë¤ËÂÐ¤·¤Æ½èÍý¤ò¹Ô¤¦¡£
 183 .BR hsearch_r ()
 184 ´Ø¿ô¤¬
 185 .BR hsearch ()
 186 ¤È°Û¤Ê¤ë¤Î¤Ï¡¢¸«¤Ä¤«¤Ã¤¿¹àÌÜ¤Ø¤Î¥Ý¥¤¥ó¥¿¤ò¡¢
 187 ´Ø¿ô¤Î·ë²Ì¤È¤·¤Æ¤Ç¤Ï¤Ê¤¯¡¢
 188 .I *retval
 189 ¤Ë³ÊÇ¼¤·¤ÆÊÖ¤¹ÅÀ¤Ç¤¢¤ë¡£
 190 .SH ÊÖ¤êÃÍ
 191 .BR hcreate ()
 192 ¤È
 193 .BR hcreate_r ()
 194 ¤Ï¡¢À®¸ù¤·¤¿¾ì¹ç 0 °Ê³°¤ÎÃÍ¤òÊÖ¤·¡¢
 195 ¥¨¥é¡¼¤Î¾ì¹ç 0 ¤òÊÖ¤¹¡£
 196
 197 À®¸ù¤¹¤ë¤È¡¢
 198 .BR hsearch ()
 199 ¤Ï¡¢¥Ï¥Ã¥·¥å¥Æ¡¼¥Ö¥ëÆâ¤Î¥¨¥ó¥È¥ê¤Ø¤Î¥Ý¥¤¥ó¥¿¤òÊÖ¤¹¡£
 200 ¥¨¥é¡¼¤Î¾ì¹ç¡¢
 201 .BR hsearch ()
 202 ¤Ï NULL ¤òÊÖ¤¹¡£
 203 ¥¨¥é¡¼¤È¤Ê¤ë¤Î¤Ï¡¢
 204 \fIaction\fP ¤¬ \fBENTER\fP ¤Ç¥Ï¥Ã¥·¥å¥Æ¡¼¥Ö¥ë¤¬¤¤¤Ã¤Ñ¤¤¤Î¾ì¹ç¤«¡¢
 205 \fIaction\fP ¤¬ \fBFIND\fP ¤Ç \fIitem\fP ¤¬¥Ï¥Ã¥·¥å¥Æ¡¼¥Ö¥ëÆâ¤Ë
 206 ¸«¤Ä¤«¤é¤Ê¤¤¾ì¹ç¤Ç¤¢¤ë¡£
 207 .BR hsearch_r ()
 208 ¤Ï¡¢À®¸ù¤¹¤ë¤È 0 °Ê³°¤òÊÖ¤·¡¢¥¨¥é¡¼¤Î¾ì¹ç 0 ¤òÊÖ¤¹¡£
 209 .SH ¥¨¥é¡¼
 210 .LP
 211 .BR hcreate_r ()
 212 ¤È
 213 .BR hdestroy_r ()
 214 ¤Ï°Ê²¼¤ÎÍýÍ³¤Ç¼ºÇÔ¤¹¤ë²ÄÇ½À¤¬¤¢¤ë¡£
 215 .TP
 216 .B EINVAL
 217 .I htab
 218 ¤¬ NULL ¤Ç¤¢¤ë¡£
 219 .PP
 220 .BR hsearch ()
 221 ¤È
 222 .BR hsearch_r ()
 223 ¤Ï°Ê²¼¤ÎÍýÍ³¤Ç¼ºÇÔ¤¹¤ë²ÄÇ½À¤¬¤¢¤ë¡£
 224 .TP
 225 .B ENOMEM
 226 .I action
 227 ¤¬
 228 .B ENTER
 229 ¤Ç¡¢
 230 .I key
 231 ¤¬¥Æ¡¼¥Ö¥ëÆâ¤Ë¸«¤Ä¤«¤é¤º¡¢
 232 ¥Æ¡¼¥Ö¥ë¤Ë¿·¤·¤¤¥¨¥ó¥È¥ê¤òÄÉ²Ã¤¹¤ëÍ¾ÃÏ¤¬¤Ê¤«¤Ã¤¿¡£
 233 .TP
 234 .B ESRCH
 235 .I action
 236 ¤¬
 237 .B FIND
 238 ¤Ç¡¢
 239 .I key
 240 ¤¬¥Æ¡¼¥Ö¥ëÆâ¤Ë¸«¤Ä¤«¤é¤Ê¤«¤Ã¤¿¡£
 241 .PP
 242 POSIX.1-2001 ¤¬µ¬Äê¤·¤Æ¤¤¤ë¤Î¤Ï¡¢¥¨¥é¡¼
 243 .B ENOMEM
 244 ¤À¤±¤Ç¤¢¤ë¡£
 245 .SH ½àµò
 246 ´Ø¿ô
 247 .BR hcreate (),
 248 .BR hsearch (),
 249 .BR hdestroy ()
 250 ¤Ï SVr4 ¤«¤éÆ³Æþ¤µ¤ì¤¿¤â¤Î¤Ç¡¢POSIX.1-2001 ¤Ëµ½Ò¤µ¤ì¤Æ¤¤¤ë¡£
 251 ´Ø¿ô
 252 .BR hcreate_r ,
 253 .BR hsearch_r ,
 254 .B hdestroy_r
 255 ¤Ï GNU ¤Î³ÈÄ¥¤Ç¤¢¤ë¡£
 256 .SH Ãí°Õ
 257 ÄÌ¾ï¡¢¥Ï¥Ã¥·¥å¥Æ¡¼¥Ö¥ë¤Î¼ÂÁõ¤Ï¡¢¾×ÆÍ¤òºÇ¾®¸Â¤Ë¤¹¤ë¤¿¤á¤Ë
 258 ¥Æ¡¼¥Ö¥ë¤Ë½½Ê¬¤Ê¶õ¤ÎÎ°è¤¬¤¢¤ë¾ì¹ç¤Ë¸úÎ¨¤¬¤è¤¯¤Ê¤ë¡£
 259 ¤³¤Î¤¿¤á¡¢ÉáÄÌ¤Ï¡¢
 260 .I nel
 261 ¤ò¡¢¸Æ¤Ó½Ð¤·Â¦¤¬¥Æ¡¼¥Ö¥ë¤Ë³ÊÇ¼¤·¤è¤¦¤È»×¤Ã¤Æ¤¤¤ë
 262 ¥¨¥ó¥È¥ê¤ÎºÇÂç¿ô¤è¤ê¾¯¤Ê¤¯¤È¤â 25% ¤ÏÂç¤¤ÊÃÍ¤Ë¤¹¤Ù¤¤Ç¤¢¤ë¡£
 263
 264 .BR hdestroy ()
 265 ¤È
 266 .BR hdestroy_r ()
 267 ¤Ï¡¢¥Ï¥Ã¥·¥å¥Æ¡¼¥Ö¥ë¤Î¥¨¥ó¥È¥ê¤ÎÍ×ÁÇ¤Ç¤¢¤ë
 268 .I key
 269 ¤È
 270 .I data
 271 ¤¬»Ø¤¹¥Ð¥Ã¥Õ¥¡¤ò²òÊü¤·¤Ê¤¤
 272 (¤³¤ì¤¬¤Ç¤¤Ê¤¤¤Î¤Ï¡¢¤³¤ì¤é¤Î¥Ð¥Ã¥Õ¥¡¤¬Æ°Åª¤Ë³ä¤êÅö¤Æ¤é¤ì¤¿¤Î¤«¤ò
 273 ÃÎ¤ë¤³¤È¤¬¤Ç¤¤Ê¤¤¤«¤é¤Ç¤¢¤ë)¡£
 274 ¤³¤ì¤é¤Î¥Ð¥Ã¥Õ¥¡¤ò²òÊü¤¹¤ëÉ¬Í×¤¬¤¢¤ë¾ì¹ç¡¢
 275 ¥×¥í¥°¥é¥à¤Ç¤Ï¡¢¤³¤ì¤é¤Î¥Ð¥Ã¥Õ¥¡¤ò²òÊü¤Ç¤¤ë¤è¤¦¤Ë´ÉÍýÍÑ¤Î¥Ç¡¼¥¿¹½Â¤¤ò
 276 Àß¤±¤Æ¡¢¤³¤ì¤ò´ÉÍý¤·¤Ê¤±¤ì¤Ð¤Ê¤é¤Ê¤¤
 277 (²òÊü¤¬É¬Í×¤È¤Ê¤ëÍýÍ³¤Ï¡¢¤¿¤¤¤Æ¤¤¤Ï¡¢¥×¥í¥°¥é¥à¼«¿È¤ÈÀ¸Â¸´ü´Ö¤¬Æ±¤¸
 278 ¥Ï¥Ã¥·¥å¥Æ¡¼¥Ö¥ë¤ò°ì¤Ä¤À¤±ºîÀ®¤¹¤ë¤Î¤Ç¤Ï¤Ê¤¯¡¢¤½¤Î¥×¥í¥°¥é¥à¤Ç¤ÏÊ£¿ô¤Î
 279 ¥Ï¥Ã¥·¥å¥Æ¡¼¥Ö¥ë¤ò·«¤êÊÖ¤·¤ÆºîÀ®¤·¤¿¤êÇË´þ¤·¤¿¤ê¤¹¤ë¤«¤é¤Ç¤¢¤í¤¦)¡£
 280 .SH ¥Ð¥°
 281 SVr4 ¤È POSIX.1-2001 ¤Îµ¬Äê¤Ç¤Ï¡¢
 282 \fIaction\fP ¤Ï¸¡º÷¤¬¼ºÇÔ¤·¤¿¤È¤¤Ë¤À¤±°ÕÌ£¤ò»ý¤Ä¤È¤Ê¤Ã¤Æ¤¤¤ë¡£
 283 ¤è¤Ã¤Æ¡¢¸¡º÷¤¬À®¸ù¤·¤¿¾ì¹ç¡¢\fIaction\fP ¤ÎÃÍ¤¬ \fBENTER\fP ¤Ç¤â
 284 ²¿¤â¤¹¤Ù¤¤Ç¤Ï¤Ê¤¤¡£
 285 (¥Ð¡¼¥¸¥ç¥ó 2.3 ¤è¤êÁ°¤Î) libc ¤È glibc ¤Î¼ÂÁõ¤Ï¤³¤Îµ¬³Ê¤Ë°ãÈ¿¤·¤Æ¤ª¤ê¡¢
 286 ¤³¤Î¾õ¶·¤Ç¡¢»ØÄê¤µ¤ì¤¿ \fIkey\fP ¤ËÂÐ±þ¤¹¤ë \fIdata\fP ¤¬¹¹¿·¤µ¤ì¤ë¡£
 287
 288 ¥Ï¥Ã¥·¥å¥Æ¡¼¥Ö¥ë¥¨¥ó¥È¥ê¡¼¤ÎÄÉ²Ã¤Ï¤Ç¤¤ë¤¬¡¢ºï½ü¤¬¤Ç¤¤Ê¤¤¡£
 289 .SH Îã
 290 .PP
 291 ¼¡¤Î¥×¥í¥°¥é¥à¤Ï¡¢¥Ï¥Ã¥·¥å¥Æ¡¼¥Ö¥ë¤Ë 24 ¸Ä¤Î¹àÌÜ¤òÁÞÆþ¤·¡¢
 292 ¤½¤ì¤«¤é¤½¤Î¤¦¤Á¤Î¤¤¤¯¤Ä¤«¤òÉ½¼¨¤¹¤ë¡£
 293 .nf
 294
 295 #include <stdio.h>
 296 #include <stdlib.h>
 297 #include <search.h>
 298
 299 char *data[] = { "alpha", "bravo", "charlie", "delta",
 300      "echo", "foxtrot", "golf", "hotel", "india", "juliet",
 301      "kilo", "lima", "mike", "november", "oscar", "papa",
 302      "quebec", "romeo", "sierra", "tango", "uniform",
 303      "victor", "whisky", "x\-ray", "yankee", "zulu"
 304 };
 305
 306 int main()
 307 {
 308     ENTRY e, *ep;
 309     int i;
 310
 311     hcreate(30);
 312
 313     for (i = 0; i < 24; i++) {
 314         e.key = data[i];
 315         /* ¥Ç¡¼¥¿¤Ï¡¢¥Ý¥¤¥ó¥¿¤Ç¤Ï¤Ê¤¯¡¢Ã±¤Ê¤ëÀ°¿ôÃÍ¤Ç¤¢¤ë¡£ */
 316         e.data = (void *) i;
 317         ep = hsearch(e, ENTER);
 318         /* ¥¨¥é¡¼¤Ïµ¯¤³¤é¤Ê¤¤¤Ï¤º¤Ç¤¢¤ë¡£ */
 319         if (ep == NULL) {
 320             fprintf(stderr, "entry failed\\n");
 321             exit(EXIT_FAILURE);
 322         }
 323     }
 324
 325     for (i = 22; i < 26; i++) {
 326         /* ¥Æ¡¼¥Ö¥ë¤Ë¤¢¤ë 2 ¤Ä¤Î¥¨¥ó¥È¥ê¤òÉ½¼¨¤·¡¢
 327            ¤¢¤È¤Î 2 ¤Ä¤¬¥Æ¡¼¥Ö¥ë¤Ë¤Ê¤¤¤³¤È¤ò¼¨¤¹¡£ */
 328         e.key = data[i];
 329         ep = hsearch(e, FIND);
 330         printf("%9.9s \-> %9.9s:%d\\n", e.key,
 331                ep ? ep\->key : "NULL", ep ? (int)(ep\->data) : 0);
 332     }
 333     hdestroy();
 334     exit(EXIT_SUCCESS);
 335 }
 336 .fi
 337 .SH ´ØÏ¢¹àÌÜ
 338 .BR bsearch (3),
 339 .BR lsearch (3),
 340 .BR malloc (3),
 341 .BR tsearch (3)