mirror of
https://github.com/boostorg/multi_index.git
synced 2025-05-11 13:24:04 +00:00
76 lines
2.7 KiB
HTML
76 lines
2.7 KiB
HTML
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0.1 Transitional//EN">
|
|
|
|
<html>
|
|
<head>
|
|
<meta http-equiv="Content-Type" content="text/html; charset=ISO-8859-1">
|
|
<title>Boost.MultiIndex Documentation - Index</title>
|
|
<link rel="stylesheet" href="style.css" type="text/css">
|
|
</head>
|
|
|
|
<body>
|
|
<h1><img src="../../../boost.png" alt="boost.png (6897 bytes)" align=
|
|
"middle" width="277" height="86">Boost Multi-index Containers Library</h1>
|
|
|
|
<div class="prev_link"></div>
|
|
<div class="up_link"></div>
|
|
<div class="next_link"><a href="tutorial.html"><img src="next.gif" alt="tutorial" border="0"><br>
|
|
Tutorial
|
|
</a></div><br clear="all" style="clear: all;">
|
|
|
|
<hr>
|
|
|
|
<p>
|
|
The Boost Multi-index Containers Library provides a class template named
|
|
<code>multi_index_container</code> which enables the construction of containers
|
|
maintaining one or more <i>indices</i> with different sorting and access semantics.
|
|
Indices provide interfaces similar to those of STL containers, making using them
|
|
familiar. The concept of multi-indexing over the same collection of elements is
|
|
borrowed from relational database terminology and allows for the specification of
|
|
complex data structures in the spirit of multiply indexed relational tables where
|
|
simple sets and maps are not enough.
|
|
</p>
|
|
|
|
<p>
|
|
Boost.MultiIndex features additional functionalities, like subobject searching,
|
|
range querying and in-place updating of elements, which make it a convenient replacement
|
|
for <code>std::set</code> and <code>set::multiset</code> even when no multi-indexing
|
|
capabilities are needed.
|
|
</p>
|
|
|
|
<h2>Contents</h2>
|
|
|
|
<ul>
|
|
<li><a href="tutorial.html">Tutorial</a></li>
|
|
<li><a href="advanced_topics.html">Advanced topics</a></li>
|
|
<li><a href="reference/index.html">Reference</a></li>
|
|
<li><a href="compiler_specifics.html">Compiler specifics</a></li>
|
|
<li><a href="performance.html">Performance</a></li>
|
|
<li><a href="examples.html">Examples</a></li>
|
|
<li><a href="tests.html">Tests</a></li>
|
|
<li><a href="future_work.html">Future work</a></li>
|
|
<li><a href="release_notes.html">Release notes</a></li>
|
|
<li><a href="acknowledgements.html">Acknowledgements</a></li>
|
|
</ul>
|
|
|
|
<hr>
|
|
|
|
<div class="prev_link"></div>
|
|
<div class="up_link"></div>
|
|
<div class="next_link"><a href="tutorial.html"><img src="next.gif" alt="tutorial" border="0"><br>
|
|
Tutorial
|
|
</a></div><br clear="all" style="clear: all;">
|
|
|
|
<br>
|
|
|
|
<p>Revised November 30th 2004</p>
|
|
|
|
<p>© Copyright 2003-2004 Joaquín M López Muñoz.
|
|
Distributed under the Boost Software
|
|
License, Version 1.0. (See accompanying file <a href="../../../LICENSE_1_0.txt">
|
|
LICENSE_1_0.txt</a> or copy at <a href="http://www.boost.org/LICENSE_1_0.txt">
|
|
http://www.boost.org/LICENSE_1_0.txt</a>)
|
|
</p>
|
|
|
|
</body>
|
|
</html>
|