Hu Chunming / sip_server

Blame view

3rdparty/boost_1_81_0/libs/graph/doc/KeyedUpdatableQueue.html 2.49 KB
Edit Raw Normal View History
977ed18d   Hu Chunming   提交三方库 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
 
  <!DOCTYPE html>
  <!--
              Copyright Daniel Trebbien 2010.
   Distributed under the Boost Software License, Version 1.0.
     (See accompanying file LICENSE_1_0.txt or the copy at
           http://www.boost.org/LICENSE_1_0.txt)
  -->
  <html>
  <head>
  <title>KeyedUpdatableQueue</title>
  </head>
  <body>
  <img src="../../../boost.png"  alt="C++ Boost">
  
  <h2><a name="concept:KeyedUpdatableQueue">KeyedUpdatableQueue</a></h2>
  
  <p>A <i>KeyedUpdatableQueue</i> is a refinement of the <a href="./UpdatableQueue.html">UpdatableQueue</a> concept.
  It requires that models order the contained values by their <i>keys</i>, to which
  values are mapped via a read/write key map.
  
  <h3>Notation</h3>
  
  <table>
  <tr> <td> <tt>Q</tt> </td>  <td> is a type that models KeyedUpdatableQueue.       </td></tr>
  <tr> <td> <tt>T</tt> </td>  <td> is the value type of <tt>Q</tt>. </td></tr>
  </table>
  
  
  <h3>Members</h3>
  
  For a type to model the KeyedUpdatableQueue concept it must have the following members
  in addition to the members that are required of types that model <a href="./UpdatableQueue.html">UpdatableQueue</a>:
  
  <p>
  
  <table border="1">
  
  <tr> <td><b>Member</b></td> <td><b>Description</b></td> </tr>
  
  <tr> <td> <tt>key_type</tt> </td>
       <td> The type of keys that are associated with values </td>
       </tr>
  
  <tr> <td> <tt>key_map</tt> </td>
       <td> The key property map type. This type must model <a href="../../property_map/doc/ReadWritePropertyMap.html">Read/Write Property Map</a>. </td>
       </tr>
  
  <tr> <td> <tt>key_map keys() const</tt> </td>
       <td> Returns the key map </td>
       </tr>
  
  </table>
  
  <h3>Concept Checking Class</h3>
  
  <p><a href="../../../boost/graph/buffer_concepts.hpp"><tt>boost/graph/buffer_concepts.hpp</tt></a>
  
  <pre>
    template &lt;class Q&gt;
    struct KeyedUpdatableQueueConcept
    {
      typedef typename Q::key_type key_type;
      typedef typename Q::key_map key_map;
  
      void constraints() {
        BOOST_CONCEPT_ASSERT(( UpdatableQueue&lt;Q&gt; ));
        BOOST_CONCEPT_ASSERT(( ReadWritePropertyMap&lt; key_map, typename Buffer&lt;Q&gt;::value_type &gt; ));
      }
  
      void const_constraints(const Q&amp; cq) {
        km = cq.keys();
        k = get(km, g_ct);
      }
  
      static const typename Buffer&lt;Q&gt;::value_type g_ct;
      key_type k;
      key_map km;
      Q q;
    };
  </pre>
  
  <h3>Models</h3>
  
  <ul>
  <li><tt>boost::d_ary_heap_indirect</tt></a>
  </ul>
  
  <br>
  <hr>
  <table>
  <tr>
  <td>Copyright&nbsp;&copy;&nbsp;2010</td>
  <td>Daniel Trebbien (<a href="mailto:dtrebbien@gmail.com">dtrebbien@gmail.com</a>)
  </td>
  </tr>
  </table>
  
  </body>
  </html>