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>sample_trie_node_update 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>sample_trie_node_update</tt> Interface</h1> 17 18 <p>A sample node updater.</p> 19 20 <p>This class serves to show the interface a node update 21 functor needs to support.</p> 22 23 <p>Defined in: <a href= 24 "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/detail/trie_policy/sample_trie_node_update.hpp"><tt> 25 sample_trie_node_update.hpp</tt></a></p> 26 27 <h2><a name="link1" id="link1">Template Parameters</a></h2> 28 29 <table class="c1" width="100%" border="1" summary= 30 "Template Parameters"> 31 <tr> 32 <td width="20%" align="left"><b>Parameter</b></td> 33 34 <td width="50%" align="left"><b>Description</b></td> 35 36 <td width="30%" align="left"><b>Default Value</b></td> 37 </tr> 38 39 <tr> 40 <td> 41 <pre> 42<a name="Const_Node_Iterator1933878761" id= 43"Const_Node_Iterator1933878761"><b>class</b> Const_Node_Iterator</a> 44</pre> 45 </td> 46 47 <td> 48 <p>Const node iterator type.</p> 49 </td> 50 51 <td>-</td> 52 </tr> 53 54 <tr> 55 <td> 56 <pre> 57<a name="Node_Iterator4206909839" id= 58"Node_Iterator4206909839"><b>class</b> Node_Iterator</a> 59</pre> 60 </td> 61 62 <td> 63 <p>Node iterator type.</p> 64 </td> 65 66 <td>-</td> 67 </tr> 68 69 <tr> 70 <td> 71 <pre> 72<a name="E_Access_Traits686553840" id= 73"E_Access_Traits686553840"><b>class</b> E_Access_Traits</a> 74</pre> 75 </td> 76 77 <td> 78 <p>Comparison functor.</p> 79 </td> 80 81 <td>-</td> 82 </tr> 83 84 <tr> 85 <td> 86 <pre> 87<a name="Allocator35940069" id= 88"Allocator35940069"><b>class</b> Allocator</a> 89</pre> 90 </td> 91 92 <td> 93 <p>Allocator type.</p> 94 </td> 95 96 <td>-</td> 97 </tr> 98 </table> 99 100 <h2><a name="link2" id="link2">Public Types and 101 Constants</a></h2> 102 103 <h3><a name="link3" id="link3">Metadata definitions.</a></h3> 104 105 <table class="c1" width="100%" border="1" summary="Types"> 106 <tr> 107 <td width="30%" align="left"><b>Type</b></td> 108 109 <td width="55%" align="left"><b>Definition</b></td> 110 111 <td width="15%" align="left"><b>Description</b></td> 112 </tr> 113 114 <tr> 115 <td> 116 <pre> 117<a name="metadata_type2849297114" id= 118"metadata_type2849297114">metadata_type</a> 119</pre> 120 </td> 121 122 <td> 123 <pre> 124size_t 125</pre> 126 </td> 127 128 <td> 129 <p>Metadata type.</p> 130 131 <p>This can be any type; size_t is merely an example.</p> 132 </td> 133 </tr> 134 </table> 135 136 <h2><a name="link4" id="link4">Protected Methods</a></h2> 137 138 <h3><a name="link5" id="link5">Conclassors, declassor, and 139 related.</a></h3> 140 141 <table class="c1" width="100%" border="1" summary="Methods"> 142 <tr> 143 <td width="45%" align="left"><b>Method</b></td> 144 145 <td width="55%" align="left"><b>Description</b></td> 146 </tr> 147 148 <tr> 149 <td> 150 <pre> 151 sample_trie_node_update 152 () 153</pre> 154 </td> 155 156 <td> 157 <p>Default constructor.</p> 158 159 <p>Must be default constructable.</p> 160 </td> 161 </tr> 162 </table> 163 164 <h3><a name="link6" id="link6">Operators.</a></h3> 165 166 <table class="c1" width="100%" border="1" summary="Methods"> 167 <tr> 168 <td width="45%" align="left"><b>Method</b></td> 169 170 <td width="55%" align="left"><b>Description</b></td> 171 </tr> 172 173 <tr> 174 <td> 175 <pre> 176<b>inline</b> <b>void</b> 177 <b>operator</b>() 178 (node_iterator node_it, 179 const_node_iterator end_nd_it) <b>const</b> 180</pre> 181 </td> 182 183 <td> 184 <p>Updates the rank of a node through a <span class= 185 "c1"><tt>node_iterator</tt></span> <span class= 186 "c1"><tt>node_it</tt></span>; <span class= 187 "c1"><tt>end_nd_it</tt></span> is the end node 188 iterator.</p> 189 </td> 190 </tr> 191 </table> 192 </div> 193</body> 194</html> 195