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 a priority-queue 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="container_category1247973216" id= 69"container_category1247973216">container_category</a> 70</pre> 71 </td> 72 73 <td> 74 <pre> 75Underlying data structure. 76</pre> 77 </td> 78 79 <td> 80 <p>Data structure category.</p> 81 </td> 82 </tr> 83 84 <tr> 85 <td> 86 <pre> 87<a name="invalidation_guarantee3793555937" id= 88"invalidation_guarantee3793555937">invalidation_guarantee</a> 89</pre> 90 </td> 91 92 <td> 93 <pre> 94Invalidation guarantee. 95</pre> 96 </td> 97 98 <td> 99 <p>Invalidation-guarantee type.</p> 100 101 <p>This is either <a href= 102 "basic_invalidation_guarantee.html"><span class= 103 "c2"><tt>basic_invalidation_guarantee</tt></span></a>, 104 <a href="point_invalidation_guarantee.html"><span class= 105 "c2"><tt>point_invalidation_guarantee</tt></span></a>, or 106 <a href="range_invalidation_guarantee.html"><span class= 107 "c2"><tt>range_invalidation_guarantee</tt></span></a></p> 108 </td> 109 </tr> 110 111 <tr> 112 <td> 113 <pre> 114<a name="split_join_can_throw3200477759" id= 115"split_join_can_throw3200477759">split_join_can_throw</a> 116</pre> 117 </td> 118 119 <td> 120 <pre> 121True only if split or join operations can throw. 122</pre> 123 </td> 124 125 <td> 126 <p>Split-join throw indicator.</p> 127 </td> 128 </tr> 129 </table> 130 </div> 131</body> 132</html> 133