libstdc++-v3/doc/html/ext/pb_ds/pq_container_traits.html

   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     "../../../../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>
  75 Underlying 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>
  94 Invalidation 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>
 121 True 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>