-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathinsert.html
More file actions
113 lines (93 loc) · 3.67 KB
/
insert.html
File metadata and controls
113 lines (93 loc) · 3.67 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
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<!-- Mirrored from cppreference.com/cppmap/insert.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>insert</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="insert.html">insert</a>
</div>
<div class="name-format">
insert
</div>
<div class="syntax-name-format">
Syntax:
</div>
<pre class="syntax-box">
#include <map>
iterator insert( iterator i, const <a href=
"../containers.html">TYPE</a>& pair );
void insert( <a href=
"../iterators.html">input_iterator</a> start, <a href=
"../iterators.html">input_iterator</a> end );
pair<iterator,bool> insert( const <a href=
"../containers.html">TYPE</a>& pair );
</pre>
<p>The function insert() either:</p>
<ul>
<li>inserts <em>pair</em> after the element at <em>pos</em> (where
<em>pos</em> is really just a suggestion as to where <em>pair</em>
should go, since sets and maps are ordered), and returns an
iterator to that element.</li>
<li>inserts a range of elements from <em>start</em> to
<em>end</em>.</li>
<li>inserts <em>pair</em><<em>key</em>,<em>val</em>>, but only
if no element with key <em>key</em> already exists. The return value
is an iterator to the element inserted (or an existing pair with key
<em>key</em>), and a boolean which is true if an insertion took place.</li>
</ul>
<p>For example, the following code uses the insert() function (along
with the make_pair() function) to insert some data into a map and
then displays that data:</p>
<pre class="prettyprint">
map<string,int> theMap;
theMap.insert( make_pair( "Key 1", -1 ) );
theMap.insert( make_pair( "Another key!", 32 ) );
theMap.insert( make_pair( "Key the Three", 66667 ) );
map<string,int>::iterator iter;
for( iter = theMap.begin(); iter != theMap.end(); ++iter ) {
cout << "Key: '" << iter->first << "', Value: " << iter->second << endl;
}
</pre>
<p>When run, the above code displays this output:</p>
<pre class="prettyprint">
Key: 'Another key!', Value: 32
Key: 'Key 1', Value: -1
Key: 'Key the Three', Value: 66667
</pre>
<p>Note that because maps are sorted containers, the output is
sorted by the key value. In this case, since the map key data type
is <a href="../cppstring/index.html">string</a>, the map is sorted
alphabetically by key.</p>
<div class="related-name-format">
Related topics:
</div>
<div class="related-content">
<a href="map_operators.html">Map operators</a>
</div>
</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/insert.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>