.\" Translated 1998-05-23, Ueyama Rui <rui@linux.or.jp>
.\" Updated 2005-02-26, Akihiro MOTOKI <amotoki@dd.iij4u.or.jp>
.\"
-.\"WORD: linear search Àþ·Á¸¡º÷
+.\"WORD: linear search 線形検索
.\"
.TH LSEARCH 3 1999-09-27 "GNU" "Linux Programmer's Manual"
-.SH ̾Á°
-lfind, lsearch \- ÇÛÎó¤òÀþ·Á¸¡º÷¤¹¤ë
-.SH ½ñ¼°
+.SH 名前
+lfind, lsearch \- 配列を線形検索する
+.SH 書式
.nf
.B #include <search.h>
.sp
.BI "void *lsearch(const void *" key ", void *" base ", size_t *" nmemb ,
.BI " size_t " size ", int(*" compar ")(const void *, const void *));"
.fi
-.SH ÀâÌÀ
+.SH 説明
.BR lfind ()
-¤È
+と
.BR lsearch ()
-¤Ï¡¢
+は、
.I size
-¥Ð¥¤¥È¤ÎÍ×ÁÇ
+バイトの要素
.I *nmemb
-¸Ä¤«¤é¤Ê¤ëÇÛÎó
+個からなる配列
.I base
-¤«¤é¡¢
+から、
.I key
-¤òÀþ·Á¸¡º÷¤¹¤ë¡£Èæ³Ó¤ò¹Ô¤¦¤Î¤Ï
+を線形検索する。比較を行うのは
.I compar
-¤¬»²¾È¤·¤Æ¤¤¤ë´Ø¿ô¤Ç¡¢
-¤³¤ì¤Ï 2¤Ä¤Î°ú¤¿ô¤ò»ý¤Á¡¢1¤Ä¤á¤Î°ú¤¿ô¤¬
+が参照している関数で、
+これは 2つの引き数を持ち、1つめの引き数が
.I key
-¤ò¡¢2¤Ä¤á¤Î°ú¤¿ô¤ÏÇÛÎó¥á¥ó¥Ð¡¼¤ò»Ø¤¹¡£¤Þ¤¿
+を、2つめの引き数は配列メンバーを指す。また
.I compar
-¤Ï¡¢
+は、
.I key
-¤¬ÇÛÎó¤Î¥á¥ó¥Ð¡¼¤È¥Þ¥Ã¥Á¤·¤¿¤Ê¤é 0¡¢¤½¤¦¤Ç¤Ê¤±¤ì¤Ð
-0 °Ê³°¤òÊÖ¤¹¤³¤È¤¬´üÂÔ¤µ¤ì¤Æ¤¤¤ë¡£
+が配列のメンバーとマッチしたなら 0、そうでなければ
+0 以外を返すことが期待されている。
.PP
.BR lsearch ()
-¤Ï¡¢¥Þ¥Ã¥Á¤¹¤ëÍ×ÁǤò¸«¤Ä¤±¤é¤ì¤Ê¤«¤Ã¤¿¤È¤¡¢
-ÇÛÎó¤ÎºÇ¸å¤Ë
+は、マッチする要素を見つけられなかったとき、
+配列の最後に
.I key
-¤ò¤Ä¤±²Ã¤¨¤ë¡£¤½¤·¤Æ
+をつけ加える。そして
.I *nmemb
-¤ò 1 ¤Õ¤ä¤¹¡£
-¤·¤¿¤¬¤Ã¤Æ¡¢¤³¤Î´Ø¿ô¤ò»ÈÍѤ¹¤ëºÝ¤Ë¤Ï¡¢¥Þ¥Ã¥Á¤¹¤ëÍ×ÁǤ¬Â¸ºß¤¹¤ë¤«¡¢
-¤â¤·¤¯¤ÏÇÛÎó¤ËÍ×ÁǤòÄɲ乤뤿¤á¤ÎÎΰ褬¤¢¤ë¤«¡¢¤òÇÄ°®¤·¤Æ¤ª¤¯É¬Íפ¬¤¢¤ë¡£
-.SH ÊÖ¤êÃÍ
+を 1 ふやす。
+したがって、この関数を使用する際には、マッチする要素が存在するか、
+もしくは配列に要素を追加するための領域があるか、を把握しておく必要がある。
+.SH 返り値
.BR lfind ()
-¤ÎÊÖ¤êÃͤϡ¢ÇÛÎó¤Î¥Þ¥Ã¥Á¤·¤¿¥á¥ó¥Ð¡¼¤Ø¤Î¥Ý¥¤¥ó¥¿¤Ç¤¢¤ë¡£
-¤â¤·¥Þ¥Ã¥Á¤¹¤ë¥á¥ó¥Ð¡¼¤¬¸«¤Ä¤«¤é¤Ê¤¤¤È NULL ¤òÊÖ¤¹¡£
+の返り値は、配列のマッチしたメンバーへのポインタである。
+もしマッチするメンバーが見つからないと NULL を返す。
.BR lsearch ()
-¤ÎÊÖ¤êÃͤ⡢ÇÛÎó¤Î¥Þ¥Ã¥Á¤·¤¿¥á¥ó¥Ð¡¼¤Ø¤Î¥Ý¥¤¥ó¥¿¤Ç¤¢¤ë¡£
-¥Þ¥Ã¥Á¤¹¤ë¥á¥ó¥Ð¡¼¤¬¸«¤Ä¤«¤é¤Ê¤«¤Ã¤¿¤È¤¤Ï¡¢
-¿·¤¿¤Ë¤Ä¤±²Ã¤¨¤¿¥á¥ó¥Ð¡¼¤Ø¤Î¥Ý¥¤¥ó¥¿¤òÊÖ¤¹¡£
-.SH ½àµò
+の返り値も、配列のマッチしたメンバーへのポインタである。
+マッチするメンバーが見つからなかったときは、
+新たにつけ加えたメンバーへのポインタを返す。
+.SH 準拠
SVr4, 4.3BSD, POSIX.1-2001.
-libc ¤Ë¤Ï libc-4.6.27 °Ê¹ß¤Ç¼ÂÁõ¤µ¤ì¤Æ¤¤¤ë¡£
-.SH ¥Ð¥°
-´Ø¿ô¤Î̾Á°¤ÎÁª¤ÓÊý¤¬¤è¤¯¤Ê¤¤¡£
-.SH ´ØÏ¢¹àÌÜ
+libc には libc-4.6.27 以降で実装されている。
+.SH ã\83\90ã\82°
+関数の名前の選び方がよくない。
+.SH 関連項目
.BR bsearch (3),
.BR hsearch (3),
.BR tsearch (3)