1<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
2    "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
3
4<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
5<head>
6  <meta name="generator" content=
7  "HTML Tidy for Linux/x86 (vers 12 April 2005), see www.w3.org" />
8
9  <title>container_traits Interface</title>
10  <meta http-equiv="Content-Type" content=
11  "text/html; charset=us-ascii" />
12  </head>
13
14<body>
15  <div id="page">
16    <h1><tt>container_traits</tt> Interface</h1>
17
18    <p>Traits of an associative-container based on its underlying
19    data structure.</p>
20
21    <p>Defined in: <a href=
22    "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/tag_and_trait.hpp"><tt>tag_and_trait.hpp</tt></a></p>
23
24    <h2><a name="link1" id="link1">Template Parameters</a></h2>
25
26    <table class="c1" width="100%" border="1" summary=
27    "Template Parameters">
28      <tr>
29        <td width="20%" align="left"><b>Parameter</b></td>
30
31        <td width="50%" align="left"><b>Description</b></td>
32
33        <td width="30%" align="left"><b>Default Value</b></td>
34      </tr>
35
36      <tr>
37        <td>
38          <pre>
39<a name="Cntnr59189" id="Cntnr59189"><b>class</b> Cntnr</a>
40</pre>
41        </td>
42
43        <td>
44          <p>Container type.</p>
45        </td>
46
47        <td>-</td>
48      </tr>
49    </table>
50
51    <h2><a name="link2" id="link2">Public Types and
52    Constants</a></h2>
53
54    <h3><a name="link3" id="link3">Container Attributes</a></h3>
55
56    <table class="c1" width="100%" border="1" summary="Types">
57      <tr>
58        <td width="30%" align="left"><b>Type</b></td>
59
60        <td width="55%" align="left"><b>Definition</b></td>
61
62        <td width="15%" align="left"><b>Description</b></td>
63      </tr>
64
65      <tr>
66        <td>
67          <pre>
68<a name="invalidation_guarantee3793555937" id=
69"invalidation_guarantee3793555937">invalidation_guarantee</a>
70</pre>
71        </td>
72
73        <td>
74          <pre>
75Invalidation guarantee.
76</pre>
77        </td>
78
79        <td>
80          <p>Invalidation-guarantee type.</p>
81
82          <p>This is either <a href=
83          "basic_invalidation_guarantee.html"><span class=
84          "c2"><tt>basic_invalidation_guarantee</tt></span></a>,
85          <a href="point_invalidation_guarantee.html"><span class=
86          "c2"><tt>point_invalidation_guarantee</tt></span></a>, or
87          <a href="range_invalidation_guarantee.html"><span class=
88          "c2"><tt>range_invalidation_guarantee</tt></span></a></p>
89        </td>
90      </tr>
91
92      <tr>
93        <td>
94          <pre>
95<a name="order_preserving1910229172" id=
96"order_preserving1910229172">order_preserving</a>
97</pre>
98        </td>
99
100        <td>
101          <pre>
102True only if Cntnr objects guarantee storing  keys by order.
103</pre>
104        </td>
105
106        <td>
107          <p>Order-preserving indicator.</p>
108        </td>
109      </tr>
110
111      <tr>
112        <td>
113          <pre>
114<a name="erase_can_throw153323856" id=
115"erase_can_throw153323856">erase_can_throw</a>
116</pre>
117        </td>
118
119        <td>
120          <pre>
121True only if erasing a key can throw.
122</pre>
123        </td>
124
125        <td>
126          <p>Erase-throw indicator.</p>
127        </td>
128      </tr>
129
130      <tr>
131        <td>
132          <pre>
133<a name="reverse_iteration894617078" id=
134"reverse_iteration894617078">reverse_iteration</a>
135</pre>
136        </td>
137
138        <td>
139          <pre>
140True only reverse iterators are supported.
141</pre>
142        </td>
143
144        <td>
145          <p>Reverse iteration indicator.</p>
146        </td>
147      </tr>
148
149      <tr>
150        <td>
151          <pre>
152<a name="split_join_can_throw3200477759" id=
153"split_join_can_throw3200477759">split_join_can_throw</a>
154</pre>
155        </td>
156
157        <td>
158          <pre>
159True only if split or join operations can throw.
160</pre>
161        </td>
162
163        <td>
164          <p>Split-join throw indicator.</p>
165        </td>
166      </tr>
167    </table>
168  </div>
169</body>
170</html>
171