<!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>
lower_bound [C++ Reference]
</title>
<meta name="generator" content="DokuWiki Release 2009-12-25c "Lemming"" />
<meta name="robots" content="index,follow" />
<meta name="date" content="2009-10-09T05:39:20-0700" />
<meta name="keywords" content="stl,map,lower_bound" />
<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/stl/map/lower_bound?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&ns=stl:map" />
<link rel="edit" title="Edit this page" href="/wiki/stl/map/lower_bound?do=edit" />
<link rel="alternate" type="text/html" title="Plain HTML" href="/wiki/_export/xhtml/stl/map/lower_bound" />
<link rel="alternate" type="text/plain" title="Wiki Markup" href="/wiki/_export/raw/stl/map/lower_bound" />
<link rel="canonical" href="http://www.cppreference.com/wiki/stl/map/lower_bound" />
<link rel="stylesheet" media="all" type="text/css" href="/wiki/lib/exe/css.php?s=all&t=custom1&tseed=1272971091" />
<link rel="stylesheet" media="screen" type="text/css" href="/wiki/lib/exe/css.php?t=custom1&tseed=1272971091" />
<link rel="stylesheet" media="print" type="text/css" href="/wiki/lib/exe/css.php?s=print&t=custom1&tseed=1272971091" />
<script type="text/javascript" charset="utf-8" ><!--//--><![CDATA[//><!--
var NS='stl:map';var JSINFO = {"id":"stl:map:lower_bound","namespace":"stl:map"};
//--><!]]></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> » <a href="../../stl/start.html" title="stl:start">C++ Standard Template Library</a> » <a href="../../stl/map/start.html" title="stl:map:start">C++ Maps</a> » <a href="../../stl/map/lower_bound.html" title="stl:map:lower_bound">lower_bound</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="lower_bound" id="lower_bound">lower_bound</a></h2>
<div class="level2">
<p>
Syntax:
</p>
<pre class="c code c++" style="font-family:monospace;"> <span class="co2">#include <map></span>
iterator lower_bound<span class="br0">(</span> <span class="kw4">const</span> key_type<span class="sy0">&</span> key <span class="br0">)</span><span class="sy0">;</span>
const_iterator lower_bound<span class="br0">(</span> <span class="kw4">const</span> key_type<span class="sy0">&</span> key <span class="br0">)</span> <span class="kw4">const</span><span class="sy0">;</span></pre>
<p>
The lower_bound() function returns an iterator to the first element whose
key is not less than the supplied argument key (i.e. greater than or equal to). The comparison is done using the map's comparison object.
</p>
<p>
lower_bound() runs in <a href="../../complexity.html" class="wikilink1" title="complexity">logarithmic time</a>.
</p>
<p>
Related Topics: <a href="../../stl/map/upper_bound.html" class="wikilink1" title="stl:map:upper_bound">upper_bound</a>
</p>
</div>
<!-- wikipage stop -->
</div>
<div class="clearer"> </div>
<div class="stylefoot">
<div class="meta">
<div class="user">
</div>
<!--
<div class="doc">
stl/map/lower_bound.txt · Last modified: 10/09/2009 05:39 by 124.255.102.233 </div>
-->
</div>
</div></div></body>
</html>