📄 search.h.html
字号:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"><html><head><meta name="generator" content="HTML Tidy, see www.w3.org"><meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1"><link type="text/css" rel="stylesheet" href="style.css"><!-- Generated by The Open Group's rhtm tool v1.2.1 --><!-- Copyright (c) 2001-2003 The Open Group, All Rights Reserved --><title><search.h></title></head><body bgcolor="white"><script type="text/javascript" language="JavaScript" src="../jscript/codes.js"></script><basefont size="3"> <a name="<search.h>"></a> <a name="tag_13_40"></a><!-- <search.h> --> <!--header start--><center><font size="2">The Open Group Base Specifications Issue 6<br>IEEE Std 1003.1, 2003 Edition<br>Copyright © 2001-2003 The IEEE and The Open Group, All Rights reserved.</font></center><!--header end--><hr size="2" noshade><h4><a name="tag_13_40_01"></a>NAME</h4><blockquote>search.h - search tables</blockquote><h4><a name="tag_13_40_02"></a>SYNOPSIS</h4><blockquote class="synopsis"><div class="box"><tt><sup>[<a href="javascript:open_code('XSI')">XSI</a>]</sup> <img src="../images/opt-start.gif" alt="[Option Start]" border="0"> #include <search.h> <img src="../images/opt-end.gif" alt="[Option End]" border="0"></tt></div></blockquote><h4><a name="tag_13_40_03"></a>DESCRIPTION</h4><blockquote><p>The <i><search.h></i> header shall define the <b>ENTRY</b> type for structure <b>entry</b> which shall include thefollowing members:</p><pre><tt>char *keyvoid *data</tt></pre><p>and shall define <b>ACTION</b> and <b>VISIT</b> as enumeration data types through type definitions as follows:</p><pre><tt>enum { FIND, ENTER } ACTION;enum { preorder, postorder, endorder, leaf } VISIT;</tt></pre><p>The <b>size_t</b> type shall be defined as described in <a href="sys/types.h.html"><i><sys/types.h></i></a> .</p><p>The following shall be declared as functions and may also be defined as macros. Function prototypes shall be provided.</p><pre><tt>int hcreate(size_t);void hdestroy(void);ENTRY *hsearch(ENTRY, ACTION);void insque(void *, void *);void *lfind(const void *, const void *, size_t *, size_t, int (*)(const void *, const void *));void *lsearch(const void *, void *, size_t *, size_t, int (*)(const void *, const void *));void remque(void *);void *tdelete(const void *restrict, void **restrict, int(*)(const void *, const void *));void *tfind(const void *, void *const *, int(*)(const void *, const void *));void *tsearch(const void *, void **, int(*)(const void *, const void *));void twalk(const void *, void (*)(const void *, VISIT, int ));</tt></pre></blockquote><hr><div class="box"><em>The following sections are informative.</em></div><h4><a name="tag_13_40_04"></a>APPLICATION USAGE</h4><blockquote><p>None.</p></blockquote><h4><a name="tag_13_40_05"></a>RATIONALE</h4><blockquote><p>None.</p></blockquote><h4><a name="tag_13_40_06"></a>FUTURE DIRECTIONS</h4><blockquote><p>None.</p></blockquote><h4><a name="tag_13_40_07"></a>SEE ALSO</h4><blockquote><p><a href="sys/types.h.html"><i><sys/types.h></i></a> , the System Interfaces volume of IEEE Std 1003.1-2001, <ahref="../functions/hcreate.html"><i>hcreate</i>()</a>, <a href="../functions/insque.html"><i>insque</i>()</a>, <a href="../functions/lsearch.html"><i>lsearch</i>()</a>, <a href="../functions/remque.html"><i>remque</i>()</a>, <a href="../functions/tsearch.html"><i>tsearch</i>()</a></p></blockquote><h4><a name="tag_13_40_08"></a>CHANGE HISTORY</h4><blockquote><p>First released in Issue 1. Derived from Issue 1 of the SVID.</p></blockquote><h4><a name="tag_13_40_09"></a>Issue 6</h4><blockquote><p>The Open Group Corrigendum U021/6 is applied, updating the prototypes for <a href="../functions/tdelete.html"><i>tdelete</i>()</a> and <a href="../functions/tsearch.html"><i>tsearch</i>()</a>.</p><p>The <b>restrict</b> keyword is added to the prototype for <a href="../functions/tdelete.html"><i>tdelete</i>()</a>.</p></blockquote><div class="box"><em>End of informative text.</em></div><hr><hr size="2" noshade><center><font size="2"><!--footer start-->UNIX ® is a registered Trademark of The Open Group.<br>POSIX ® is a registered Trademark of The IEEE.<br>[ <a href="../mindex.html">Main Index</a> | <a href="../basedefs/contents.html">XBD</a> | <a href="../utilities/contents.html">XCU</a> | <a href="../functions/contents.html">XSH</a> | <a href="../xrat/contents.html">XRAT</a>]</font></center><!--footer end--><hr size="2" noshade></body></html>⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -