| 1 |
424 |
jeremybenn |
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"
|
| 2 |
|
|
"http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.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>Design</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>Design</h1>
|
| 17 |
|
|
|
| 18 |
|
|
<p>The <tt>pb_ds</tt> namespace contains:</p>
|
| 19 |
|
|
|
| 20 |
|
|
<ol>
|
| 21 |
|
|
<li>Exception classes (see <a href=
|
| 22 |
|
|
"interface.html#exceptions_common">Interface::Exceptions::Common</a>)</li>
|
| 23 |
|
|
|
| 24 |
|
|
<li>Invalidation-guarantee tags (see <a href=
|
| 25 |
|
|
"ds_gen.html#inv_guar">Design::Invalidation Guarantees</a>
|
| 26 |
|
|
and <a href=
|
| 27 |
|
|
"interface.html#ds_inv_tag">Interface::Data-Structure Tags
|
| 28 |
|
|
and Traits::Invalidation-Guarantee Tags</a>).</li>
|
| 29 |
|
|
|
| 30 |
|
|
<li>Associative Containers (see <a href=
|
| 31 |
|
|
"tree_based_containers.html">Design::Associative
|
| 32 |
|
|
Containers::Tree-Based Containers</a>, <a href=
|
| 33 |
|
|
"trie_based_containers.html">Design::Associative
|
| 34 |
|
|
Containers::Trie-Based Containers</a>, <a href=
|
| 35 |
|
|
"hash_based_containers.html">Design::Associative
|
| 36 |
|
|
Containers::Hash-Based Containers</a>, and <a href=
|
| 37 |
|
|
"lu_based_containers.html">Design::Associative
|
| 38 |
|
|
Containers::List-Based Containers</a>, and <a href=
|
| 39 |
|
|
"interface.html#containers_assoc">Interface::Containers::Associative
|
| 40 |
|
|
Containers</a>).</li>
|
| 41 |
|
|
|
| 42 |
|
|
<li>Associative Container tags and traits
|
| 43 |
|
|
(see <a href="ds_gen.html">Design::Associative
|
| 44 |
|
|
Containers::Data-Structure Genericity</a>, <a href=
|
| 45 |
|
|
"interface.html#ds_ts_assoc">Interface::Data-Structure Tags
|
| 46 |
|
|
and Traits::Data-Structure Tags::Associative-Containers</a>,
|
| 47 |
|
|
and <a href=
|
| 48 |
|
|
"interface.html#container_traits">Interface::Data-Structure Tags and
|
| 49 |
|
|
Traits::Data-Structure
|
| 50 |
|
|
Traits::Associative-Containers</a>).</li>
|
| 51 |
|
|
|
| 52 |
|
|
<li>Associative Container policies (see
|
| 53 |
|
|
<a href="tree_based_containers.html">Design::Associative
|
| 54 |
|
|
Containers::Tree-Based Containers</a>, <a href=
|
| 55 |
|
|
"trie_based_containers.html">Design::Associative
|
| 56 |
|
|
Containers::Trie-Based Containers</a>, <a href=
|
| 57 |
|
|
"hash_based_containers.html">Design::Associative
|
| 58 |
|
|
Containers::Hash-Based Containers</a>, and <a href=
|
| 59 |
|
|
"lu_based_containers.html">Design::Associative
|
| 60 |
|
|
Containers::List-Based Containers</a>, and <a href=
|
| 61 |
|
|
"interface.html#ds_policy_classes">Interface::Container
|
| 62 |
|
|
Policy Classes</a>).</li>
|
| 63 |
|
|
|
| 64 |
|
|
|
| 65 |
|
|
<li>Mapped types for setting the mapping semantics of
|
| 66 |
|
|
associative containers (see <a href=
|
| 67 |
|
|
"tutorial.html#assoc_ms">Tutorial::Associative
|
| 68 |
|
|
Containers::Associative Containers Others than Maps</a> and
|
| 69 |
|
|
<a href="interface.html#ds_pol">Interface::Mapped-Type
|
| 70 |
|
|
Policies</a>).</li>
|
| 71 |
|
|
|
| 72 |
|
|
|
| 73 |
|
|
<li>Priority Queues (see <a href="pq_design.html">Design::Priority
|
| 74 |
|
|
Queues</a> and <a href=
|
| 75 |
|
|
"interface.html#containers_pq">Interface::Containers::Priority
|
| 76 |
|
|
Queues</a>).</li>
|
| 77 |
|
|
|
| 78 |
|
|
<li>Priority Queue tags and traits
|
| 79 |
|
|
(see <a href="pq_design.html#pq_traits">Design::Priority
|
| 80 |
|
|
Queues::Traits</a>, <a href=
|
| 81 |
|
|
"interface.html#ds_ts_pq">Interface::Data-Structure Tags and
|
| 82 |
|
|
Traits::Data-Structure Tags::Priority Queues</a>, and
|
| 83 |
|
|
<a href="interface.html#container_traits">Interface::Data-Structure
|
| 84 |
|
|
Tags and Traits::Data-Structure Traits::Priority
|
| 85 |
|
|
Queues</a>).</li>
|
| 86 |
|
|
</ol>
|
| 87 |
|
|
|
| 88 |
|
|
|
| 89 |
|
|
<p><a href="assoc_design.html">Associative-Container Design</a>
|
| 90 |
|
|
describes associative-container design.</p>
|
| 91 |
|
|
|
| 92 |
|
|
<p><a href="pq_design.html">Priority-Queue Design</a> describes
|
| 93 |
|
|
priority-queue design.</p>
|
| 94 |
|
|
</div>
|
| 95 |
|
|
</body>
|
| 96 |
|
|
</html>
|
