The Perl Toolchain Summit needs more sponsors. If your company depends on Perl, please support this very important event.
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
 "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en"
 lang="en" dir="ltr">
<head>
  <meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
  <title>
    bsearch    [C++ Reference]
  </title>

  <meta name="generator" content="DokuWiki Release 2009-12-25c &quot;Lemming&quot;" />
<meta name="robots" content="index,follow" />
<meta name="date" content="2008-10-14T15:42:02-0700" />
<meta name="keywords" content="c,other,bsearch" />
<link rel="search" type="application/opensearchdescription+xml" href="/wiki/lib/exe/opensearch.php" title="C++ Reference" />
<link rel="start" href="/wiki/" />
<link rel="contents" href="/wiki/c/other/bsearch?do=index" title="Index" />
<link rel="alternate" type="application/rss+xml" title="Recent Changes" href="/wiki/feed.php" />
<link rel="alternate" type="application/rss+xml" title="Current Namespace" href="/wiki/feed.php?mode=list&amp;ns=c:other" />
<link rel="edit" title="Edit this page" href="/wiki/c/other/bsearch?do=edit" />
<link rel="alternate" type="text/html" title="Plain HTML" href="/wiki/_export/xhtml/c/other/bsearch" />
<link rel="alternate" type="text/plain" title="Wiki Markup" href="/wiki/_export/raw/c/other/bsearch" />
<link rel="canonical" href="http://www.cppreference.com/wiki/c/other/bsearch" />
<link rel="stylesheet" media="all" type="text/css" href="/wiki/lib/exe/css.php?s=all&amp;t=custom1&amp;tseed=1272971091" />
<link rel="stylesheet" media="screen" type="text/css" href="/wiki/lib/exe/css.php?t=custom1&amp;tseed=1272971091" />
<link rel="stylesheet" media="print" type="text/css" href="/wiki/lib/exe/css.php?s=print&amp;t=custom1&amp;tseed=1272971091" />
<script type="text/javascript" charset="utf-8" ><!--//--><![CDATA[//><!--
var NS='c:other';var JSINFO = {"id":"c:other:bsearch","namespace":"c:other"};
//--><!]]></script>
<script type="text/javascript" charset="utf-8" src="/wiki/lib/exe/js.php?tseed=1272971091" ></script>

  <link rel="shortcut icon" href="/wiki/lib/tpl/custom1/images/favicon.png" />

  </head>

<body>
<div class="dokuwiki">
  
  <div class="stylehead">

    <div class="breadcrumbs">
      <span class="bchead">You are here: </span><a href="../../start.html"  title="start">C++ Reference</a> &raquo; <a href="../../c/start.html"  title="c:start">The Standard C Library</a> &raquo; <a href="../../c/other/start.html"  title="c:other:start">Other Standard C Functions</a> &raquo; <a href="../../c/other/bsearch.html"  title="c:other:bsearch">bsearch</a>    </div>
    
  </div>


  
  
  <div class="page">

    <script src="http://www.google-analytics.com/urchin.js" type="text/javascript">
</script>
<script type="text/javascript">
_uacct = "UA-2828341-1";
urchinTracker();
</script>
    <!-- wikipage start -->
    


<h2><a name="bsearch" id="bsearch">bsearch</a></h2>
<div class="level2">

<p>
Syntax:
</p>
<pre class="c code c++" style="font-family:monospace;">    <span class="co2">#include &lt;cstdlib&gt;</span>
    <span class="kw4">void</span> <span class="sy0">*</span>bsearch<span class="br0">&#40;</span> <span class="kw4">const</span> <span class="kw4">void</span> <span class="sy0">*</span>key<span class="sy0">,</span> <span class="kw4">const</span> <span class="kw4">void</span> <span class="sy0">*</span>buf<span class="sy0">,</span> size_t num<span class="sy0">,</span> size_t size<span class="sy0">,</span>
  <span class="kw4">int</span> <span class="br0">&#40;</span><span class="sy0">*</span>compare<span class="br0">&#41;</span><span class="br0">&#40;</span><span class="kw4">const</span> <span class="kw4">void</span> <span class="sy0">*,</span> <span class="kw4">const</span> <span class="kw4">void</span> <span class="sy0">*</span><span class="br0">&#41;</span> <span class="br0">&#41;</span><span class="sy0">;</span></pre>
<p>

The bsearch() function searches buf[0] to buf[num-1] for an item that matches
key, using a binary search. The function compare should return negative if its
first argument is less than its second, zero if equal, and positive if greater.
The items in the array buf should be in ascending order. The return value of
bsearch() is a pointer to the matching item, or NULL if none is found.
</p>

<p>
Related Topics: <a href="../../c/other/qsort.html" class="wikilink1" title="c:other:qsort">qsort</a>
</p>

</div>

    <!-- wikipage stop -->
  </div>

  <div class="clearer">&nbsp;</div>

  
  <div class="stylefoot">

    <div class="meta">
      <div class="user">
              </div>
      <!--
      <div class="doc">
        c/other/bsearch.txt &middot; Last modified: 10/14/2008 15:42 (external edit)      </div>
      -->
    </div>

   
    </div></div></body>
</html>