-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathfind.html
More file actions
87 lines (69 loc) · 2.56 KB
/
find.html
File metadata and controls
87 lines (69 loc) · 2.56 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<!-- Mirrored from cppreference.com/cppmap/find.html by HTTrack Website Copier/3.x [XR&CO'2004], Tue, 22 Jan 2008 06:25:39 GMT -->
<!-- Added by HTTrack --><meta http-equiv="content-type" content="text/html;charset=iso-8859-1"><!-- /Added by HTTrack -->
<head>
<meta name="generator" content=
"HTML Tidy for Linux/x86 (vers 1 September 2005), see www.w3.org">
<title>find</title>
<link href="../cppreference.css" rel="stylesheet" type="text/css">
<link href="../prettify.css" type="text/css" rel="stylesheet" />
<script type="text/javascript" src="../prettify.js"></script>
</head>
<body onload="prettyPrint()">
<table>
<tr>
<td>
<div class="body-content">
<div class="header-box">
<a href="../index-2.html">cppreference.com</a> > <a href=
"index.html">C++ Maps</a> > <a href="find.html">find</a>
</div>
<div class="name-format">
find
</div>
<div class="syntax-name-format">
Syntax:
</div>
<pre class="syntax-box">
#include <map>
iterator find( const <a href=
"../containers.html">key_type</a>& key );
</pre>
<p>The find() function returns an iterator to <em>key</em>, or an
iterator to the end of the map if <em>key</em> is not found.</p>
<p>find() runs in <a href="../complexity.html">logarithmic
time</a>.</p>
<p>For example, the following code uses the find() function to
determine how many times a user entered a certain word:</p>
<pre class="prettyprint">
map<string,int> stringCounts;
string str;
while( cin >> str ) stringCounts[str]++;
map<string,int>::iterator iter = stringCounts.find("spoon");
if( iter != stringCounts.end() ) {
cout << "You typed '" << iter->first << "' " << iter->second << " time(s)" << endl;
}
</pre>
<p>When run with this input:</p>
<pre class="prettyprint">
my spoon is too big. my spoon is TOO big! my SPOON is TOO big! I am a BANANA!
</pre>
<p>...the above code produces this output:</p>
<pre class="prettyprint">
You typed 'spoon' 2 time(s)
</pre>
</div>
</td>
<script src="../../www.google-analytics.com/urchin.js" type="text/javascript">
</script>
<script type="text/javascript">
_uacct = "UA-2828341-1";
urchinTracker();
</script>
</tr>
</table>
</body>
<!-- Mirrored from cppreference.com/cppmap/find.html by HTTrack Website Copier/3.x [XR&CO'2004], Tue, 22 Jan 2008 06:25:39 GMT -->
<!-- Added by HTTrack --><meta http-equiv="content-type" content="text/html;charset=iso-8859-1"><!-- /Added by HTTrack -->
</html>