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