1 <?xml version=
"1.0" encoding=
"UTF-8" standalone=
"no"?>
2 <!DOCTYPE html PUBLIC
"-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html xmlns=
"http://www.w3.org/1999/xhtml"><head><meta http-equiv=
"Content-Type" content=
"text/html; charset=UTF-8" /><title>The GNU C++ Library
</title><meta name=
"generator" content=
"DocBook XSL-NS Stylesheets V1.78.1" /><meta name=
"description" content=
"Short Contents Copyright (C) 2008-2017 FSF Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation; with no Invariant Sections, with no Front-Cover Texts, and with no Back-Cover Texts. This is the top level of the libstdc++ documentation set. The documentation is divided into the following three sections. Manual Frequently Asked Questions API and Source Documentation" /><meta name=
"keywords" content=
"ISO C++, runtime, library" /><link rel=
"home" href=
"index.html" title=
"The GNU C++ Library" /><link rel=
"next" href=
"manual/index.html" title=
"The GNU C++ Library Manual" /></head><body><div class=
"navheader"><table width=
"100%" summary=
"Navigation header"><tr><th colspan=
"3" align=
"center">The GNU C++ Library
</th></tr><tr><td width=
"20%" align=
"left"> </td><th width=
"60%" align=
"center"> </th><td width=
"20%" align=
"right"> <a accesskey=
"n" href=
"manual/index.html">Next
</a></td></tr></table><hr /></div><div class=
"set" lang=
"en" xml:
lang=
"en"><div class=
"titlepage"><div><div><h1 class=
"title"><a id=
"set-index"></a>The GNU C++ Library
</h1></div><div><div class=
"abstract"><a id=
"contents"></a><p class=
"title"><strong>Short Contents
</strong></p><p>
3 Copyright (C)
2008-
2017
4 <a class=
"link" href=
"http://www.fsf.org/" target=
"_top">FSF
7 Permission is granted to copy, distribute and/or modify this
8 document under the terms of the GNU Free Documentation
9 License, Version
1.2 or any later version published by the
10 Free Software Foundation; with no Invariant Sections, with no
11 Front-Cover Texts, and with no Back-Cover Texts.
13 This is the top level of the libstdc++ documentation set. The
14 documentation is divided into the following three sections.
16 </p><div class=
"itemizedlist"><ul class=
"itemizedlist" style=
"list-style-type: disc; "><li class=
"listitem"><p>
17 <a class=
"link" href=
"manual/index.html" title=
"The GNU C++ Library Manual">Manual
</a>
18 </p></li><li class=
"listitem"><p>
19 <a class=
"link" href=
"faq.html" title=
"Frequently Asked Questions">Frequently Asked Questions
</a>
20 </p></li><li class=
"listitem"><p>
21 <a class=
"link" href=
"api.html" title=
"The GNU C++ Library API Reference">API and Source Documentation
</a>
22 </p></li></ul></div><p>
23 </p></div></div></div><hr /></div><div class=
"toc"><p><strong>Table of Contents
</strong></p><dl class=
"toc"><dt><span class=
"book"><a href=
"manual/index.html">The GNU C++ Library Manual
</a></span></dt><dd><dl><dt><span class=
"part"><a href=
"manual/intro.html">I.
26 </a></span></dt><dd><dl><dt><span class=
"chapter"><a href=
"manual/status.html">1. Status
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/status.html#manual.intro.status.iso">Implementation Status
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/status.html#status.iso.1998">C++
1998/
2003</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/status.html#iso.1998.status">Implementation Status
</a></span></dt><dt><span class=
"section"><a href=
"manual/status.html#iso.1998.specific">Implementation Specific Behavior
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/status.html#status.iso.2011">C++
2011</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/status.html#iso.2011.specific">Implementation Specific Behavior
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/status.html#status.iso.2014">C++
2014</a></span></dt><dt><span class=
"section"><a href=
"manual/status.html#status.iso.201z">C++
201z
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/status.html#iso.2017.specific">Implementation Specific Behavior
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/status.html#status.iso.tr1">C++ TR1
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/status.html#iso.tr1.specific">Implementation Specific Behavior
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/status.html#status.iso.tr24733">C++ TR
24733</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/license.html">License
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/license.html#manual.intro.status.license.gpl">The Code: GPL
</a></span></dt><dt><span class=
"section"><a href=
"manual/license.html#manual.intro.status.license.fdl">The Documentation: GPL, FDL
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/bugs.html">Bugs
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/bugs.html#manual.intro.status.bugs.impl">Implementation Bugs
</a></span></dt><dt><span class=
"section"><a href=
"manual/bugs.html#manual.intro.status.bugs.iso">Standard Bugs
</a></span></dt></dl></dd></dl></dd><dt><span class=
"chapter"><a href=
"manual/setup.html">2. Setup
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/setup.html#manual.intro.setup.prereq">Prerequisites
</a></span></dt><dt><span class=
"section"><a href=
"manual/configure.html">Configure
</a></span></dt><dt><span class=
"section"><a href=
"manual/make.html">Make
</a></span></dt></dl></dd><dt><span class=
"chapter"><a href=
"manual/using.html">3. Using
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/using.html#manual.intro.using.flags">Command Options
</a></span></dt><dt><span class=
"section"><a href=
"manual/using_headers.html">Headers
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/using_headers.html#manual.intro.using.headers.all">Header Files
</a></span></dt><dt><span class=
"section"><a href=
"manual/using_headers.html#manual.intro.using.headers.mixing">Mixing Headers
</a></span></dt><dt><span class=
"section"><a href=
"manual/using_headers.html#manual.intro.using.headers.cheaders">The C Headers and
<code class=
"code">namespace std
</code></a></span></dt><dt><span class=
"section"><a href=
"manual/using_headers.html#manual.intro.using.headers.pre">Precompiled Headers
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/using_macros.html">Macros
</a></span></dt><dt><span class=
"section"><a href=
"manual/using_dual_abi.html">Dual ABI
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/using_dual_abi.html#manual.intro.using.abi.trouble">Troubleshooting
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/using_namespaces.html">Namespaces
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/using_namespaces.html#manual.intro.using.namespaces.all">Available Namespaces
</a></span></dt><dt><span class=
"section"><a href=
"manual/using_namespaces.html#manual.intro.using.namespaces.std">namespace std
</a></span></dt><dt><span class=
"section"><a href=
"manual/using_namespaces.html#manual.intro.using.namespaces.comp">Using Namespace Composition
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/using_dynamic_or_shared.html">Linking
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/using_dynamic_or_shared.html#manual.intro.using.linkage.freestanding">Almost Nothing
</a></span></dt><dt><span class=
"section"><a href=
"manual/using_dynamic_or_shared.html#manual.intro.using.linkage.dynamic">Finding Dynamic or Shared Libraries
</a></span></dt><dt><span class=
"section"><a href=
"manual/using_dynamic_or_shared.html#manual.intro.using.linkage.experimental">Experimental Library Extensions
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/using_concurrency.html">Concurrency
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/using_concurrency.html#manual.intro.using.concurrency.prereq">Prerequisites
</a></span></dt><dt><span class=
"section"><a href=
"manual/using_concurrency.html#manual.intro.using.concurrency.thread_safety">Thread Safety
</a></span></dt><dt><span class=
"section"><a href=
"manual/using_concurrency.html#manual.intro.using.concurrency.atomics">Atomics
</a></span></dt><dt><span class=
"section"><a href=
"manual/using_concurrency.html#manual.intro.using.concurrency.io">IO
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/using_concurrency.html#concurrency.io.structure">Structure
</a></span></dt><dt><span class=
"section"><a href=
"manual/using_concurrency.html#concurrency.io.defaults">Defaults
</a></span></dt><dt><span class=
"section"><a href=
"manual/using_concurrency.html#concurrency.io.future">Future
</a></span></dt><dt><span class=
"section"><a href=
"manual/using_concurrency.html#concurrency.io.alt">Alternatives
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/using_concurrency.html#manual.intro.using.concurrency.containers">Containers
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/using_exceptions.html">Exceptions
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/using_exceptions.html#intro.using.exception.safety">Exception Safety
</a></span></dt><dt><span class=
"section"><a href=
"manual/using_exceptions.html#intro.using.exception.propagating">Exception Neutrality
</a></span></dt><dt><span class=
"section"><a href=
"manual/using_exceptions.html#intro.using.exception.no">Doing without
</a></span></dt><dt><span class=
"section"><a href=
"manual/using_exceptions.html#intro.using.exception.compat">Compatibility
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/using_exceptions.html#using.exception.compat.c">With
<code class=
"literal">C
</code></a></span></dt><dt><span class=
"section"><a href=
"manual/using_exceptions.html#using.exception.compat.posix">With
<code class=
"literal">POSIX
</code> thread cancellation
</a></span></dt></dl></dd></dl></dd><dt><span class=
"section"><a href=
"manual/debug.html">Debugging Support
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/debug.html#debug.compiler">Using
<span class=
"command"><strong>g++
</strong></span></a></span></dt><dt><span class=
"section"><a href=
"manual/debug.html#debug.req">Debug Versions of Library Binary Files
</a></span></dt><dt><span class=
"section"><a href=
"manual/debug.html#debug.memory">Memory Leak Hunting
</a></span></dt><dt><span class=
"section"><a href=
"manual/debug.html#debug.races">Data Race Hunting
</a></span></dt><dt><span class=
"section"><a href=
"manual/debug.html#debug.gdb">Using
<span class=
"command"><strong>gdb
</strong></span></a></span></dt><dt><span class=
"section"><a href=
"manual/debug.html#debug.exceptions">Tracking uncaught exceptions
</a></span></dt><dt><span class=
"section"><a href=
"manual/debug.html#debug.debug_mode">Debug Mode
</a></span></dt><dt><span class=
"section"><a href=
"manual/debug.html#debug.compile_time_checks">Compile Time Checking
</a></span></dt><dt><span class=
"section"><a href=
"manual/debug.html#debug.profile_mode">Profile-based Performance Analysis
</a></span></dt></dl></dd></dl></dd></dl></dd><dt><span class=
"part"><a href=
"manual/std_contents.html">II.
28 </a></span></dt><dd><dl><dt><span class=
"chapter"><a href=
"manual/support.html">4.
31 </a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/support.html#std.support.types">Types
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/support.html#std.support.types.fundamental">Fundamental Types
</a></span></dt><dt><span class=
"section"><a href=
"manual/support.html#std.support.types.numeric_limits">Numeric Properties
</a></span></dt><dt><span class=
"section"><a href=
"manual/support.html#std.support.types.null">NULL
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/dynamic_memory.html">Dynamic Memory
</a></span></dt><dt><span class=
"section"><a href=
"manual/termination.html">Termination
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/termination.html#support.termination.handlers">Termination Handlers
</a></span></dt><dt><span class=
"section"><a href=
"manual/termination.html#support.termination.verbose">Verbose Terminate Handler
</a></span></dt></dl></dd></dl></dd><dt><span class=
"chapter"><a href=
"manual/diagnostics.html">5.
34 </a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/diagnostics.html#std.diagnostics.exceptions">Exceptions
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/diagnostics.html#std.diagnostics.exceptions.api">API Reference
</a></span></dt><dt><span class=
"section"><a href=
"manual/diagnostics.html#std.diagnostics.exceptions.data">Adding Data to
<code class=
"classname">exception
</code></a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/errno.html">Use of errno by the library
</a></span></dt><dt><span class=
"section"><a href=
"manual/concept_checking.html">Concept Checking
</a></span></dt></dl></dd><dt><span class=
"chapter"><a href=
"manual/utilities.html">6.
37 </a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/utilities.html#std.util.functors">Functors
</a></span></dt><dt><span class=
"section"><a href=
"manual/pairs.html">Pairs
</a></span></dt><dt><span class=
"section"><a href=
"manual/memory.html">Memory
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/memory.html#std.util.memory.allocator">Allocators
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/memory.html#allocator.req">Requirements
</a></span></dt><dt><span class=
"section"><a href=
"manual/memory.html#allocator.design_issues">Design Issues
</a></span></dt><dt><span class=
"section"><a href=
"manual/memory.html#allocator.impl">Implementation
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/memory.html#allocator.interface">Interface Design
</a></span></dt><dt><span class=
"section"><a href=
"manual/memory.html#allocator.default">Selecting Default Allocation Policy
</a></span></dt><dt><span class=
"section"><a href=
"manual/memory.html#allocator.caching">Disabling Memory Caching
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/memory.html#allocator.using">Using a Specific Allocator
</a></span></dt><dt><span class=
"section"><a href=
"manual/memory.html#allocator.custom">Custom Allocators
</a></span></dt><dt><span class=
"section"><a href=
"manual/memory.html#allocator.ext">Extension Allocators
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/memory.html#std.util.memory.auto_ptr">auto_ptr
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/memory.html#auto_ptr.limitations">Limitations
</a></span></dt><dt><span class=
"section"><a href=
"manual/memory.html#auto_ptr.using">Use in Containers
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/memory.html#std.util.memory.shared_ptr">shared_ptr
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/memory.html#shared_ptr.req">Requirements
</a></span></dt><dt><span class=
"section"><a href=
"manual/memory.html#shared_ptr.design_issues">Design Issues
</a></span></dt><dt><span class=
"section"><a href=
"manual/memory.html#shared_ptr.impl">Implementation
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/memory.html#shared_ptr.hier">Class Hierarchy
</a></span></dt><dt><span class=
"section"><a href=
"manual/memory.html#shared_ptr.thread">Thread Safety
</a></span></dt><dt><span class=
"section"><a href=
"manual/memory.html#shared_ptr.policy">Selecting Lock Policy
</a></span></dt><dt><span class=
"section"><a href=
"manual/memory.html#shared_ptr.rel">Related functions and classes
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/memory.html#shared_ptr.using">Use
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/memory.html#shared_ptr.examples">Examples
</a></span></dt><dt><span class=
"section"><a href=
"manual/memory.html#shared_ptr.issues">Unresolved Issues
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/memory.html#shared_ptr.ack">Acknowledgments
</a></span></dt></dl></dd></dl></dd><dt><span class=
"section"><a href=
"manual/traits.html">Traits
</a></span></dt></dl></dd><dt><span class=
"chapter"><a href=
"manual/strings.html">7.
40 </a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/strings.html#std.strings.string">String Classes
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/strings.html#strings.string.simple">Simple Transformations
</a></span></dt><dt><span class=
"section"><a href=
"manual/strings.html#strings.string.case">Case Sensitivity
</a></span></dt><dt><span class=
"section"><a href=
"manual/strings.html#strings.string.character_types">Arbitrary Character Types
</a></span></dt><dt><span class=
"section"><a href=
"manual/strings.html#strings.string.token">Tokenizing
</a></span></dt><dt><span class=
"section"><a href=
"manual/strings.html#strings.string.shrink">Shrink to Fit
</a></span></dt><dt><span class=
"section"><a href=
"manual/strings.html#strings.string.Cstring">CString (MFC)
</a></span></dt></dl></dd></dl></dd><dt><span class=
"chapter"><a href=
"manual/localization.html">8.
43 </a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/localization.html#std.localization.locales">Locales
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/localization.html#std.localization.locales.locale">locale
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/localization.html#locales.locale.req">Requirements
</a></span></dt><dt><span class=
"section"><a href=
"manual/localization.html#locales.locale.design">Design
</a></span></dt><dt><span class=
"section"><a href=
"manual/localization.html#locales.locale.impl">Implementation
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/localization.html#locale.impl.c">Interacting with
"C" locales
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/localization.html#locales.locale.future">Future
</a></span></dt></dl></dd></dl></dd><dt><span class=
"section"><a href=
"manual/facets.html">Facets
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/facets.html#std.localization.facet.ctype">ctype
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/facets.html#facet.ctype.impl">Implementation
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/facets.html#facet.ctype.impl.spec">Specializations
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/facets.html#facet.ctype.future">Future
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/facets.html#std.localization.facet.codecvt">codecvt
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/facets.html#facet.codecvt.req">Requirements
</a></span></dt><dt><span class=
"section"><a href=
"manual/facets.html#facet.codecvt.design">Design
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/facets.html#codecvt.design.wchar_t_size"><span class=
"type">wchar_t
</span> Size
</a></span></dt><dt><span class=
"section"><a href=
"manual/facets.html#codecvt.design.unicode">Support for Unicode
</a></span></dt><dt><span class=
"section"><a href=
"manual/facets.html#codecvt.design.issues">Other Issues
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/facets.html#facet.codecvt.impl">Implementation
</a></span></dt><dt><span class=
"section"><a href=
"manual/facets.html#facet.codecvt.use">Use
</a></span></dt><dt><span class=
"section"><a href=
"manual/facets.html#facet.codecvt.future">Future
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/facets.html#std.localization.facet.messages">messages
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/facets.html#facet.messages.req">Requirements
</a></span></dt><dt><span class=
"section"><a href=
"manual/facets.html#facet.messages.design">Design
</a></span></dt><dt><span class=
"section"><a href=
"manual/facets.html#facet.messages.impl">Implementation
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/facets.html#messages.impl.models">Models
</a></span></dt><dt><span class=
"section"><a href=
"manual/facets.html#messages.impl.gnu">The GNU Model
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/facets.html#facet.messages.use">Use
</a></span></dt><dt><span class=
"section"><a href=
"manual/facets.html#facet.messages.future">Future
</a></span></dt></dl></dd></dl></dd></dl></dd><dt><span class=
"chapter"><a href=
"manual/containers.html">9.
46 </a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/containers.html#std.containers.sequences">Sequences
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/containers.html#containers.sequences.list">list
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/containers.html#sequences.list.size">list::size() is O(n)
</a></span></dt></dl></dd></dl></dd><dt><span class=
"section"><a href=
"manual/associative.html">Associative
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/associative.html#containers.associative.insert_hints">Insertion Hints
</a></span></dt><dt><span class=
"section"><a href=
"manual/associative.html#containers.associative.bitset">bitset
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/associative.html#associative.bitset.size_variable">Size Variable
</a></span></dt><dt><span class=
"section"><a href=
"manual/associative.html#associative.bitset.type_string">Type String
</a></span></dt></dl></dd></dl></dd><dt><span class=
"section"><a href=
"manual/unordered_associative.html">Unordered Associative
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/unordered_associative.html#containers.unordered.insert_hints">Insertion Hints
</a></span></dt><dt><span class=
"section"><a href=
"manual/unordered_associative.html#containers.unordered.hash">Hash Code
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/unordered_associative.html#containers.unordered.cache">Hash Code Caching Policy
</a></span></dt></dl></dd></dl></dd><dt><span class=
"section"><a href=
"manual/containers_and_c.html">Interacting with C
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/containers_and_c.html#containers.c.vs_array">Containers vs. Arrays
</a></span></dt></dl></dd></dl></dd><dt><span class=
"chapter"><a href=
"manual/iterators.html">10.
49 </a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/iterators.html#std.iterators.predefined">Predefined
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/iterators.html#iterators.predefined.vs_pointers">Iterators vs. Pointers
</a></span></dt><dt><span class=
"section"><a href=
"manual/iterators.html#iterators.predefined.end">One Past the End
</a></span></dt></dl></dd></dl></dd><dt><span class=
"chapter"><a href=
"manual/algorithms.html">11.
52 </a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/algorithms.html#std.algorithms.mutating">Mutating
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/algorithms.html#algorithms.mutating.swap"><code class=
"function">swap
</code></a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/algorithms.html#algorithms.swap.specializations">Specializations
</a></span></dt></dl></dd></dl></dd></dl></dd><dt><span class=
"chapter"><a href=
"manual/numerics.html">12.
55 </a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/numerics.html#std.numerics.complex">Complex
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/numerics.html#numerics.complex.processing">complex Processing
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/generalized_numeric_operations.html">Generalized Operations
</a></span></dt><dt><span class=
"section"><a href=
"manual/numerics_and_c.html">Interacting with C
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/numerics_and_c.html#numerics.c.array">Numerics vs. Arrays
</a></span></dt><dt><span class=
"section"><a href=
"manual/numerics_and_c.html#numerics.c.c99">C99
</a></span></dt></dl></dd></dl></dd><dt><span class=
"chapter"><a href=
"manual/io.html">13.
58 </a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/io.html#std.io.objects">Iostream Objects
</a></span></dt><dt><span class=
"section"><a href=
"manual/streambufs.html">Stream Buffers
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/streambufs.html#io.streambuf.derived">Derived streambuf Classes
</a></span></dt><dt><span class=
"section"><a href=
"manual/streambufs.html#io.streambuf.buffering">Buffering
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/stringstreams.html">Memory Based Streams
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/stringstreams.html#std.io.memstreams.compat">Compatibility With strstream
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/fstreams.html">File Based Streams
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/fstreams.html#std.io.filestreams.copying_a_file">Copying a File
</a></span></dt><dt><span class=
"section"><a href=
"manual/fstreams.html#std.io.filestreams.binary">Binary Input and Output
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/io_and_c.html">Interacting with C
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/io_and_c.html#std.io.c.FILE">Using FILE* and file descriptors
</a></span></dt><dt><span class=
"section"><a href=
"manual/io_and_c.html#std.io.c.sync">Performance
</a></span></dt></dl></dd></dl></dd><dt><span class=
"chapter"><a href=
"manual/atomics.html">14.
61 </a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/atomics.html#std.atomics.api">API Reference
</a></span></dt></dl></dd><dt><span class=
"chapter"><a href=
"manual/concurrency.html">15.
64 </a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/concurrency.html#std.concurrency.api">API Reference
</a></span></dt></dl></dd></dl></dd><dt><span class=
"part"><a href=
"manual/extensions.html">III.
67 </a></span></dt><dd><dl><dt><span class=
"preface"><a href=
"manual/ext_preface.html"></a></span></dt><dt><span class=
"chapter"><a href=
"manual/ext_compile_checks.html">16. Compile Time Checks
</a></span></dt><dt><span class=
"chapter"><a href=
"manual/debug_mode.html">17. Debug Mode
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/debug_mode.html#manual.ext.debug_mode.intro">Intro
</a></span></dt><dt><span class=
"section"><a href=
"manual/debug_mode_semantics.html">Semantics
</a></span></dt><dt><span class=
"section"><a href=
"manual/debug_mode_using.html">Using
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/debug_mode_using.html#debug_mode.using.mode">Using the Debug Mode
</a></span></dt><dt><span class=
"section"><a href=
"manual/debug_mode_using.html#debug_mode.using.specific">Using a Specific Debug Container
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/debug_mode_design.html">Design
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/debug_mode_design.html#debug_mode.design.goals">Goals
</a></span></dt><dt><span class=
"section"><a href=
"manual/debug_mode_design.html#debug_mode.design.methods">Methods
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/debug_mode_design.html#debug_mode.design.methods.wrappers">The Wrapper Model
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/debug_mode_design.html#debug_mode.design.methods.safe_iter">Safe Iterators
</a></span></dt><dt><span class=
"section"><a href=
"manual/debug_mode_design.html#debug_mode.design.methods.safe_seq">Safe Sequences (Containers)
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/debug_mode_design.html#debug_mode.design.methods.precond">Precondition Checking
</a></span></dt><dt><span class=
"section"><a href=
"manual/debug_mode_design.html#debug_mode.design.methods.coexistence">Release- and debug-mode coexistence
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/debug_mode_design.html#methods.coexistence.compile">Compile-time coexistence of release- and debug-mode components
</a></span></dt><dt><span class=
"section"><a href=
"manual/debug_mode_design.html#methods.coexistence.link">Link- and run-time coexistence of release- and
68 debug-mode components
</a></span></dt><dt><span class=
"section"><a href=
"manual/debug_mode_design.html#methods.coexistence.alt">Alternatives for Coexistence
</a></span></dt></dl></dd></dl></dd><dt><span class=
"section"><a href=
"manual/debug_mode_design.html#debug_mode.design.other">Other Implementations
</a></span></dt></dl></dd></dl></dd><dt><span class=
"chapter"><a href=
"manual/parallel_mode.html">18. Parallel Mode
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/parallel_mode.html#manual.ext.parallel_mode.intro">Intro
</a></span></dt><dt><span class=
"section"><a href=
"manual/parallel_mode_semantics.html">Semantics
</a></span></dt><dt><span class=
"section"><a href=
"manual/parallel_mode_using.html">Using
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/parallel_mode_using.html#parallel_mode.using.prereq_flags">Prerequisite Compiler Flags
</a></span></dt><dt><span class=
"section"><a href=
"manual/parallel_mode_using.html#parallel_mode.using.parallel_mode">Using Parallel Mode
</a></span></dt><dt><span class=
"section"><a href=
"manual/parallel_mode_using.html#parallel_mode.using.specific">Using Specific Parallel Components
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/parallel_mode_design.html">Design
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/parallel_mode_design.html#parallel_mode.design.intro">Interface Basics
</a></span></dt><dt><span class=
"section"><a href=
"manual/parallel_mode_design.html#parallel_mode.design.tuning">Configuration and Tuning
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/parallel_mode_design.html#parallel_mode.design.tuning.omp">Setting up the OpenMP Environment
</a></span></dt><dt><span class=
"section"><a href=
"manual/parallel_mode_design.html#parallel_mode.design.tuning.compile">Compile Time Switches
</a></span></dt><dt><span class=
"section"><a href=
"manual/parallel_mode_design.html#parallel_mode.design.tuning.settings">Run Time Settings and Defaults
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/parallel_mode_design.html#parallel_mode.design.impl">Implementation Namespaces
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/parallel_mode_test.html">Testing
</a></span></dt><dt><span class=
"bibliography"><a href=
"manual/parallel_mode.html#parallel_mode.biblio">Bibliography
</a></span></dt></dl></dd><dt><span class=
"chapter"><a href=
"manual/profile_mode.html">19. Profile Mode
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/profile_mode.html#manual.ext.profile_mode.intro">Intro
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/profile_mode.html#manual.ext.profile_mode.using">Using the Profile Mode
</a></span></dt><dt><span class=
"section"><a href=
"manual/profile_mode.html#manual.ext.profile_mode.tuning">Tuning the Profile Mode
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/profile_mode_design.html">Design
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/profile_mode_design.html#manual.ext.profile_mode.design.wrapper">Wrapper Model
</a></span></dt><dt><span class=
"section"><a href=
"manual/profile_mode_design.html#manual.ext.profile_mode.design.instrumentation">Instrumentation
</a></span></dt><dt><span class=
"section"><a href=
"manual/profile_mode_design.html#manual.ext.profile_mode.design.rtlib">Run Time Behavior
</a></span></dt><dt><span class=
"section"><a href=
"manual/profile_mode_design.html#manual.ext.profile_mode.design.analysis">Analysis and Diagnostics
</a></span></dt><dt><span class=
"section"><a href=
"manual/profile_mode_design.html#manual.ext.profile_mode.design.cost-model">Cost Model
</a></span></dt><dt><span class=
"section"><a href=
"manual/profile_mode_design.html#manual.ext.profile_mode.design.reports">Reports
</a></span></dt><dt><span class=
"section"><a href=
"manual/profile_mode_design.html#manual.ext.profile_mode.design.testing">Testing
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/profile_mode_api.html">Extensions for Custom Containers
</a></span></dt><dt><span class=
"section"><a href=
"manual/profile_mode_cost_model.html">Empirical Cost Model
</a></span></dt><dt><span class=
"section"><a href=
"manual/profile_mode_impl.html">Implementation Issues
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/profile_mode_impl.html#manual.ext.profile_mode.implementation.stack">Stack Traces
</a></span></dt><dt><span class=
"section"><a href=
"manual/profile_mode_impl.html#manual.ext.profile_mode.implementation.symbols">Symbolization of Instruction Addresses
</a></span></dt><dt><span class=
"section"><a href=
"manual/profile_mode_impl.html#manual.ext.profile_mode.implementation.concurrency">Concurrency
</a></span></dt><dt><span class=
"section"><a href=
"manual/profile_mode_impl.html#manual.ext.profile_mode.implementation.stdlib-in-proflib">Using the Standard Library in the Instrumentation Implementation
</a></span></dt><dt><span class=
"section"><a href=
"manual/profile_mode_impl.html#manual.ext.profile_mode.implementation.malloc-hooks">Malloc Hooks
</a></span></dt><dt><span class=
"section"><a href=
"manual/profile_mode_impl.html#manual.ext.profile_mode.implementation.construction-destruction">Construction and Destruction of Global Objects
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/profile_mode_devel.html">Developer Information
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/profile_mode_devel.html#manual.ext.profile_mode.developer.bigpic">Big Picture
</a></span></dt><dt><span class=
"section"><a href=
"manual/profile_mode_devel.html#manual.ext.profile_mode.developer.howto">How To Add A Diagnostic
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/profile_mode_diagnostics.html">Diagnostics
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/profile_mode_diagnostics.html#manual.ext.profile_mode.analysis.template">Diagnostic Template
</a></span></dt><dt><span class=
"section"><a href=
"manual/profile_mode_diagnostics.html#manual.ext.profile_mode.analysis.containers">Containers
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/profile_mode_diagnostics.html#manual.ext.profile_mode.analysis.hashtable_too_small">Hashtable Too Small
</a></span></dt><dt><span class=
"section"><a href=
"manual/profile_mode_diagnostics.html#manual.ext.profile_mode.analysis.hashtable_too_large">Hashtable Too Large
</a></span></dt><dt><span class=
"section"><a href=
"manual/profile_mode_diagnostics.html#manual.ext.profile_mode.analysis.inefficient_hash">Inefficient Hash
</a></span></dt><dt><span class=
"section"><a href=
"manual/profile_mode_diagnostics.html#manual.ext.profile_mode.analysis.vector_too_small">Vector Too Small
</a></span></dt><dt><span class=
"section"><a href=
"manual/profile_mode_diagnostics.html#manual.ext.profile_mode.analysis.vector_too_large">Vector Too Large
</a></span></dt><dt><span class=
"section"><a href=
"manual/profile_mode_diagnostics.html#manual.ext.profile_mode.analysis.vector_to_hashtable">Vector to Hashtable
</a></span></dt><dt><span class=
"section"><a href=
"manual/profile_mode_diagnostics.html#manual.ext.profile_mode.analysis.hashtable_to_vector">Hashtable to Vector
</a></span></dt><dt><span class=
"section"><a href=
"manual/profile_mode_diagnostics.html#manual.ext.profile_mode.analysis.vector_to_list">Vector to List
</a></span></dt><dt><span class=
"section"><a href=
"manual/profile_mode_diagnostics.html#manual.ext.profile_mode.analysis.list_to_vector">List to Vector
</a></span></dt><dt><span class=
"section"><a href=
"manual/profile_mode_diagnostics.html#manual.ext.profile_mode.analysis.list_to_slist">List to Forward List (Slist)
</a></span></dt><dt><span class=
"section"><a href=
"manual/profile_mode_diagnostics.html#manual.ext.profile_mode.analysis.assoc_ord_to_unord">Ordered to Unordered Associative Container
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/profile_mode_diagnostics.html#manual.ext.profile_mode.analysis.algorithms">Algorithms
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/profile_mode_diagnostics.html#manual.ext.profile_mode.analysis.algorithms.sort">Sort Algorithm Performance
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/profile_mode_diagnostics.html#manual.ext.profile_mode.analysis.locality">Data Locality
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/profile_mode_diagnostics.html#manual.ext.profile_mode.analysis.locality.sw_prefetch">Need Software Prefetch
</a></span></dt><dt><span class=
"section"><a href=
"manual/profile_mode_diagnostics.html#manual.ext.profile_mode.analysis.locality.linked">Linked Structure Locality
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/profile_mode_diagnostics.html#manual.ext.profile_mode.analysis.mthread">Multithreaded Data Access
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/profile_mode_diagnostics.html#manual.ext.profile_mode.analysis.mthread.ddtest">Data Dependence Violations at Container Level
</a></span></dt><dt><span class=
"section"><a href=
"manual/profile_mode_diagnostics.html#manual.ext.profile_mode.analysis.mthread.false_share">False Sharing
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/profile_mode_diagnostics.html#manual.ext.profile_mode.analysis.statistics">Statistics
</a></span></dt></dl></dd><dt><span class=
"bibliography"><a href=
"manual/profile_mode.html#profile_mode.biblio">Bibliography
</a></span></dt></dl></dd><dt><span class=
"chapter"><a href=
"manual/mt_allocator.html">20. The mt_allocator
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/mt_allocator.html#allocator.mt.intro">Intro
</a></span></dt><dt><span class=
"section"><a href=
"manual/mt_allocator_design.html">Design Issues
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/mt_allocator_design.html#allocator.mt.overview">Overview
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/mt_allocator_impl.html">Implementation
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/mt_allocator_impl.html#allocator.mt.tune">Tunable Parameters
</a></span></dt><dt><span class=
"section"><a href=
"manual/mt_allocator_impl.html#allocator.mt.init">Initialization
</a></span></dt><dt><span class=
"section"><a href=
"manual/mt_allocator_impl.html#allocator.mt.deallocation">Deallocation Notes
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/mt_allocator_ex_single.html">Single Thread Example
</a></span></dt><dt><span class=
"section"><a href=
"manual/mt_allocator_ex_multi.html">Multiple Thread Example
</a></span></dt></dl></dd><dt><span class=
"chapter"><a href=
"manual/bitmap_allocator.html">21. The bitmap_allocator
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/bitmap_allocator.html#allocator.bitmap.design">Design
</a></span></dt><dt><span class=
"section"><a href=
"manual/bitmap_allocator_impl.html">Implementation
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/bitmap_allocator_impl.html#bitmap.impl.free_list_store">Free List Store
</a></span></dt><dt><span class=
"section"><a href=
"manual/bitmap_allocator_impl.html#bitmap.impl.super_block">Super Block
</a></span></dt><dt><span class=
"section"><a href=
"manual/bitmap_allocator_impl.html#bitmap.impl.super_block_data">Super Block Data Layout
</a></span></dt><dt><span class=
"section"><a href=
"manual/bitmap_allocator_impl.html#bitmap.impl.max_wasted">Maximum Wasted Percentage
</a></span></dt><dt><span class=
"section"><a href=
"manual/bitmap_allocator_impl.html#bitmap.impl.allocate"><code class=
"function">allocate
</code></a></span></dt><dt><span class=
"section"><a href=
"manual/bitmap_allocator_impl.html#bitmap.impl.deallocate"><code class=
"function">deallocate
</code></a></span></dt><dt><span class=
"section"><a href=
"manual/bitmap_allocator_impl.html#bitmap.impl.questions">Questions
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/bitmap_allocator_impl.html#bitmap.impl.question.1">1</a></span></dt><dt><span class=
"section"><a href=
"manual/bitmap_allocator_impl.html#bitmap.impl.question.2">2</a></span></dt><dt><span class=
"section"><a href=
"manual/bitmap_allocator_impl.html#bitmap.impl.question.3">3</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/bitmap_allocator_impl.html#bitmap.impl.locality">Locality
</a></span></dt><dt><span class=
"section"><a href=
"manual/bitmap_allocator_impl.html#bitmap.impl.grow_policy">Overhead and Grow Policy
</a></span></dt></dl></dd></dl></dd><dt><span class=
"chapter"><a href=
"manual/policy_data_structures.html">22. Policy-Based Data Structures
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/policy_data_structures.html#pbds.intro">Intro
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/policy_data_structures.html#pbds.intro.issues">Performance Issues
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/policy_data_structures.html#pbds.intro.issues.associative">Associative
</a></span></dt><dt><span class=
"section"><a href=
"manual/policy_data_structures.html#pbds.intro.issues.priority_queue">Priority Que
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/policy_data_structures.html#pbds.intro.motivation">Goals
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/policy_data_structures.html#pbds.intro.motivation.associative">Associative
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/policy_data_structures.html#motivation.associative.policy">Policy Choices
</a></span></dt><dt><span class=
"section"><a href=
"manual/policy_data_structures.html#motivation.associative.underlying">Underlying Data Structures
</a></span></dt><dt><span class=
"section"><a href=
"manual/policy_data_structures.html#motivation.associative.iterators">Iterators
</a></span></dt><dt><span class=
"section"><a href=
"manual/policy_data_structures.html#motivation.associative.functions">Functional
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/policy_data_structures.html#pbds.intro.motivation.priority_queue">Priority Queues
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/policy_data_structures.html#motivation.priority_queue.policy">Policy Choices
</a></span></dt><dt><span class=
"section"><a href=
"manual/policy_data_structures.html#motivation.priority_queue.underlying">Underlying Data Structures
</a></span></dt><dt><span class=
"section"><a href=
"manual/policy_data_structures.html#motivation.priority_queue.binary_heap">Binary Heaps
</a></span></dt></dl></dd></dl></dd></dl></dd><dt><span class=
"section"><a href=
"manual/policy_data_structures_using.html">Using
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/policy_data_structures_using.html#pbds.using.prereq">Prerequisites
</a></span></dt><dt><span class=
"section"><a href=
"manual/policy_data_structures_using.html#pbds.using.organization">Organization
</a></span></dt><dt><span class=
"section"><a href=
"manual/policy_data_structures_using.html#pbds.using.tutorial">Tutorial
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/policy_data_structures_using.html#pbds.using.tutorial.basic">Basic Use
</a></span></dt><dt><span class=
"section"><a href=
"manual/policy_data_structures_using.html#pbds.using.tutorial.configuring">
69 Configuring via Template Parameters
70 </a></span></dt><dt><span class=
"section"><a href=
"manual/policy_data_structures_using.html#pbds.using.tutorial.traits">
71 Querying Container Attributes
72 </a></span></dt><dt><span class=
"section"><a href=
"manual/policy_data_structures_using.html#pbds.using.tutorial.point_range_iteration">
73 Point and Range Iteration
74 </a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/policy_data_structures_using.html#pbds.using.examples">Examples
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/policy_data_structures_using.html#pbds.using.examples.basic">Intermediate Use
</a></span></dt><dt><span class=
"section"><a href=
"manual/policy_data_structures_using.html#pbds.using.examples.query">Querying with
<code class=
"classname">container_traits
</code> </a></span></dt><dt><span class=
"section"><a href=
"manual/policy_data_structures_using.html#pbds.using.examples.container">By Container Method
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/policy_data_structures_using.html#pbds.using.examples.container.hash">Hash-Based
</a></span></dt><dt><span class=
"section"><a href=
"manual/policy_data_structures_using.html#pbds.using.examples.container.branch">Branch-Based
</a></span></dt><dt><span class=
"section"><a href=
"manual/policy_data_structures_using.html#pbds.using.examples.container.priority_queue">Priority Queues
</a></span></dt></dl></dd></dl></dd></dl></dd><dt><span class=
"section"><a href=
"manual/policy_data_structures_design.html">Design
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/policy_data_structures_design.html#pbds.design.concepts">Concepts
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/policy_data_structures_design.html#pbds.design.concepts.null_type">Null Policy Classes
</a></span></dt><dt><span class=
"section"><a href=
"manual/policy_data_structures_design.html#pbds.design.concepts.associative_semantics">Map and Set Semantics
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/policy_data_structures_design.html#concepts.associative_semantics.set_vs_map">
75 Distinguishing Between Maps and Sets
76 </a></span></dt><dt><span class=
"section"><a href=
"manual/policy_data_structures_design.html#concepts.associative_semantics.multi">Alternatives to
<code class=
"classname">std::multiset
</code> and
<code class=
"classname">std::multimap
</code></a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/policy_data_structures_design.html#pbds.design.concepts.iterator_semantics">Iterator Semantics
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/policy_data_structures_design.html#concepts.iterator_semantics.point_and_range">Point and Range Iterators
</a></span></dt><dt><span class=
"section"><a href=
"manual/policy_data_structures_design.html#concepts.iterator_semantics.both">Distinguishing Point and Range Iterators
</a></span></dt><dt><span class=
"section"><a href=
"manual/policy_data_structures_design.html#pbds.design.concepts.invalidation">Invalidation Guarantees
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/policy_data_structures_design.html#pbds.design.concepts.genericity">Genericity
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/policy_data_structures_design.html#concepts.genericity.tag">Tag
</a></span></dt><dt><span class=
"section"><a href=
"manual/policy_data_structures_design.html#concepts.genericity.traits">Traits
</a></span></dt></dl></dd></dl></dd><dt><span class=
"section"><a href=
"manual/policy_data_structures_design.html#pbds.design.container">By Container
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/policy_data_structures_design.html#pbds.design.container.hash">hash
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/policy_data_structures_design.html#container.hash.interface">Interface
</a></span></dt><dt><span class=
"section"><a href=
"manual/policy_data_structures_design.html#container.hash.details">Details
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/policy_data_structures_design.html#pbds.design.container.tree">tree
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/policy_data_structures_design.html#container.tree.interface">Interface
</a></span></dt><dt><span class=
"section"><a href=
"manual/policy_data_structures_design.html#container.tree.details">Details
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/policy_data_structures_design.html#pbds.design.container.trie">Trie
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/policy_data_structures_design.html#container.trie.interface">Interface
</a></span></dt><dt><span class=
"section"><a href=
"manual/policy_data_structures_design.html#container.trie.details">Details
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/policy_data_structures_design.html#pbds.design.container.list">List
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/policy_data_structures_design.html#container.list.interface">Interface
</a></span></dt><dt><span class=
"section"><a href=
"manual/policy_data_structures_design.html#container.list.details">Details
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/policy_data_structures_design.html#pbds.design.container.priority_queue">Priority Queue
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/policy_data_structures_design.html#container.priority_queue.interface">Interface
</a></span></dt><dt><span class=
"section"><a href=
"manual/policy_data_structures_design.html#container.priority_queue.details">Details
</a></span></dt></dl></dd></dl></dd></dl></dd><dt><span class=
"section"><a href=
"manual/policy_based_data_structures_test.html">Testing
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/policy_based_data_structures_test.html#pbds.test.regression">Regression
</a></span></dt><dt><span class=
"section"><a href=
"manual/policy_based_data_structures_test.html#pbds.test.performance">Performance
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/policy_based_data_structures_test.html#performance.hash">Hash-Based
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/policy_based_data_structures_test.html#performance.hash.text_find">
77 Text
<code class=
"function">find
</code>
78 </a></span></dt><dt><span class=
"section"><a href=
"manual/policy_based_data_structures_test.html#performance.hash.int_find">
79 Integer
<code class=
"function">find
</code>
80 </a></span></dt><dt><span class=
"section"><a href=
"manual/policy_based_data_structures_test.html#performance.hash.int_subscript_find">
81 Integer Subscript
<code class=
"function">find
</code>
82 </a></span></dt><dt><span class=
"section"><a href=
"manual/policy_based_data_structures_test.html#performance.hash.int_subscript_insert">
83 Integer Subscript
<code class=
"function">insert
</code>
84 </a></span></dt><dt><span class=
"section"><a href=
"manual/policy_based_data_structures_test.html#performance.hash.zlob_int_find">
85 Integer
<code class=
"function">find
</code> with Skewed-Distribution
86 </a></span></dt><dt><span class=
"section"><a href=
"manual/policy_based_data_structures_test.html#performance.hash.erase_mem">
88 </a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/policy_based_data_structures_test.html#performance.branch">Branch-Based
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/policy_based_data_structures_test.html#performance.branch.text_insert">
89 Text
<code class=
"function">insert
</code>
90 </a></span></dt><dt><span class=
"section"><a href=
"manual/policy_based_data_structures_test.html#performance.branch.text_find">
91 Text
<code class=
"function">find
</code>
92 </a></span></dt><dt><span class=
"section"><a href=
"manual/policy_based_data_structures_test.html#performance.branch.text_lor_find">
93 Text
<code class=
"function">find
</code> with Locality-of-Reference
94 </a></span></dt><dt><span class=
"section"><a href=
"manual/policy_based_data_structures_test.html#performance.branch.split_join">
95 <code class=
"function">split
</code> and
<code class=
"function">join
</code>
96 </a></span></dt><dt><span class=
"section"><a href=
"manual/policy_based_data_structures_test.html#performance.branch.order_statistics">
98 </a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/policy_based_data_structures_test.html#performance.multimap">Multimap
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/policy_based_data_structures_test.html#performance.multimap.text_find_small">
99 Text
<code class=
"function">find
</code> with Small Secondary-to-Primary Key Ratios
100 </a></span></dt><dt><span class=
"section"><a href=
"manual/policy_based_data_structures_test.html#performance.multimap.text_find_large">
101 Text
<code class=
"function">find
</code> with Large Secondary-to-Primary Key Ratios
102 </a></span></dt><dt><span class=
"section"><a href=
"manual/policy_based_data_structures_test.html#performance.multimap.text_insert_small">
103 Text
<code class=
"function">insert
</code> with Small
104 Secondary-to-Primary Key Ratios
105 </a></span></dt><dt><span class=
"section"><a href=
"manual/policy_based_data_structures_test.html#performance.multimap.text_insert_large">
106 Text
<code class=
"function">insert
</code> with Small
107 Secondary-to-Primary Key Ratios
108 </a></span></dt><dt><span class=
"section"><a href=
"manual/policy_based_data_structures_test.html#performance.multimap.text_insert_mem_small">
109 Text
<code class=
"function">insert
</code> with Small
110 Secondary-to-Primary Key Ratios Memory Use
111 </a></span></dt><dt><span class=
"section"><a href=
"manual/policy_based_data_structures_test.html#performance.multimap.text_insert_mem_large">
112 Text
<code class=
"function">insert
</code> with Small
113 Secondary-to-Primary Key Ratios Memory Use
114 </a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/policy_based_data_structures_test.html#performance.priority_queue">Priority Queue
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/policy_based_data_structures_test.html#performance.priority_queue.text_push">
115 Text
<code class=
"function">push
</code>
116 </a></span></dt><dt><span class=
"section"><a href=
"manual/policy_based_data_structures_test.html#performance.priority_queue.text_push_pop">
117 Text
<code class=
"function">push
</code> and
<code class=
"function">pop
</code>
118 </a></span></dt><dt><span class=
"section"><a href=
"manual/policy_based_data_structures_test.html#performance.priority_queue.int_push">
119 Integer
<code class=
"function">push
</code>
120 </a></span></dt><dt><span class=
"section"><a href=
"manual/policy_based_data_structures_test.html#performance.priority_queue.int_push_pop">
121 Integer
<code class=
"function">push
</code>
122 </a></span></dt><dt><span class=
"section"><a href=
"manual/policy_based_data_structures_test.html#performance.priority_queue.text_pop">
123 Text
<code class=
"function">pop
</code> Memory Use
124 </a></span></dt><dt><span class=
"section"><a href=
"manual/policy_based_data_structures_test.html#performance.priority_queue.text_join">
125 Text
<code class=
"function">join
</code>
126 </a></span></dt><dt><span class=
"section"><a href=
"manual/policy_based_data_structures_test.html#performance.priority_queue.text_modify_up">
127 Text
<code class=
"function">modify
</code> Up
128 </a></span></dt><dt><span class=
"section"><a href=
"manual/policy_based_data_structures_test.html#performance.priority_queue.text_modify_down">
129 Text
<code class=
"function">modify
</code> Down
130 </a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/policy_based_data_structures_test.html#pbds.test.performance.observations">Observations
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/policy_based_data_structures_test.html#observations.associative">Associative
</a></span></dt><dt><span class=
"section"><a href=
"manual/policy_based_data_structures_test.html#observations.priority_queue">Priority_Queue
</a></span></dt></dl></dd></dl></dd></dl></dd><dt><span class=
"section"><a href=
"manual/policy_data_structures_ack.html">Acknowledgments
</a></span></dt><dt><span class=
"bibliography"><a href=
"manual/policy_data_structures.html#pbds.biblio">Bibliography
</a></span></dt></dl></dd><dt><span class=
"chapter"><a href=
"manual/ext_containers.html">23. HP/SGI Extensions
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/ext_containers.html#manual.ext.containers.sgi">Backwards Compatibility
</a></span></dt><dt><span class=
"section"><a href=
"manual/ext_sgi.html">Deprecated
</a></span></dt></dl></dd><dt><span class=
"chapter"><a href=
"manual/ext_utilities.html">24. Utilities
</a></span></dt><dt><span class=
"chapter"><a href=
"manual/ext_algorithms.html">25. Algorithms
</a></span></dt><dt><span class=
"chapter"><a href=
"manual/ext_numerics.html">26. Numerics
</a></span></dt><dt><span class=
"chapter"><a href=
"manual/ext_iterators.html">27. Iterators
</a></span></dt><dt><span class=
"chapter"><a href=
"manual/ext_io.html">28. Input and Output
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/ext_io.html#manual.ext.io.filebuf_derived">Derived filebufs
</a></span></dt></dl></dd><dt><span class=
"chapter"><a href=
"manual/ext_demangling.html">29. Demangling
</a></span></dt><dt><span class=
"chapter"><a href=
"manual/ext_concurrency.html">30. Concurrency
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/ext_concurrency.html#manual.ext.concurrency.design">Design
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/ext_concurrency.html#manual.ext.concurrency.design.threads">Interface to Locks and Mutexes
</a></span></dt><dt><span class=
"section"><a href=
"manual/ext_concurrency.html#manual.ext.concurrency.design.atomics">Interface to Atomic Functions
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/ext_concurrency_impl.html">Implementation
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/ext_concurrency_impl.html#manual.ext.concurrency.impl.atomic_fallbacks">Using Built-in Atomic Functions
</a></span></dt><dt><span class=
"section"><a href=
"manual/ext_concurrency_impl.html#manual.ext.concurrency.impl.thread">Thread Abstraction
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/ext_concurrency_use.html">Use
</a></span></dt></dl></dd></dl></dd><dt><span class=
"part"><a href=
"manual/appendix.html">IV.
132 </a></span></dt><dd><dl><dt><span class=
"appendix"><a href=
"manual/appendix_contributing.html">A.
135 </a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/appendix_contributing.html#contrib.list">Contributor Checklist
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/appendix_contributing.html#list.reading">Reading
</a></span></dt><dt><span class=
"section"><a href=
"manual/appendix_contributing.html#list.copyright">Assignment
</a></span></dt><dt><span class=
"section"><a href=
"manual/appendix_contributing.html#list.getting">Getting Sources
</a></span></dt><dt><span class=
"section"><a href=
"manual/appendix_contributing.html#list.patches">Submitting Patches
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/source_organization.html">Directory Layout and Source Conventions
</a></span></dt><dt><span class=
"section"><a href=
"manual/source_code_style.html">Coding Style
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/source_code_style.html#coding_style.bad_identifiers">Bad Identifiers
</a></span></dt><dt><span class=
"section"><a href=
"manual/source_code_style.html#coding_style.example">By Example
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/source_design_notes.html">Design Notes
</a></span></dt></dl></dd><dt><span class=
"appendix"><a href=
"manual/appendix_porting.html">B.
136 Porting and Maintenance
138 </a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/appendix_porting.html#appendix.porting.build_hacking">Configure and Build Hacking
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/appendix_porting.html#build_hacking.prereq">Prerequisites
</a></span></dt><dt><span class=
"section"><a href=
"manual/appendix_porting.html#build_hacking.overview">Overview
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/appendix_porting.html#build_hacking.overview.basic">General Process
</a></span></dt><dt><span class=
"section"><a href=
"manual/appendix_porting.html#build_hacking.overview.map">What Comes from Where
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/appendix_porting.html#build_hacking.configure">Configure
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/appendix_porting.html#build_hacking.configure.scripts">Storing Information in non-AC files (like configure.host)
</a></span></dt><dt><span class=
"section"><a href=
"manual/appendix_porting.html#build_hacking.configure.conventions">Coding and Commenting Conventions
</a></span></dt><dt><span class=
"section"><a href=
"manual/appendix_porting.html#build_hacking.configure.acinclude">The acinclude.m4 layout
</a></span></dt><dt><span class=
"section"><a href=
"manual/appendix_porting.html#build_hacking.configure.enable"><code class=
"constant">GLIBCXX_ENABLE
</code>, the
<code class=
"literal">--enable
</code> maker
</a></span></dt><dt><span class=
"section"><a href=
"manual/appendix_porting.html#build_hacking.configure.version">Shared Library Versioning
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/appendix_porting.html#build_hacking.make">Make
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/documentation_hacking.html">Writing and Generating Documentation
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/documentation_hacking.html#doc.intro">Introduction
</a></span></dt><dt><span class=
"section"><a href=
"manual/documentation_hacking.html#doc.generation">Generating Documentation
</a></span></dt><dt><span class=
"section"><a href=
"manual/documentation_hacking.html#doc.doxygen">Doxygen
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/documentation_hacking.html#doxygen.prereq">Prerequisites
</a></span></dt><dt><span class=
"section"><a href=
"manual/documentation_hacking.html#doxygen.rules">Generating the Doxygen Files
</a></span></dt><dt><span class=
"section"><a href=
"manual/documentation_hacking.html#doxygen.debug">Debugging Generation
</a></span></dt><dt><span class=
"section"><a href=
"manual/documentation_hacking.html#doxygen.markup">Markup
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/documentation_hacking.html#doc.docbook">Docbook
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/documentation_hacking.html#docbook.prereq">Prerequisites
</a></span></dt><dt><span class=
"section"><a href=
"manual/documentation_hacking.html#docbook.rules">Generating the DocBook Files
</a></span></dt><dt><span class=
"section"><a href=
"manual/documentation_hacking.html#docbook.debug">Debugging Generation
</a></span></dt><dt><span class=
"section"><a href=
"manual/documentation_hacking.html#docbook.validation">Editing and Validation
</a></span></dt><dt><span class=
"section"><a href=
"manual/documentation_hacking.html#docbook.examples">File Organization and Basics
</a></span></dt><dt><span class=
"section"><a href=
"manual/documentation_hacking.html#docbook.markup">Markup By Example
</a></span></dt></dl></dd></dl></dd><dt><span class=
"section"><a href=
"manual/internals.html">Porting to New Hardware or Operating Systems
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/internals.html#internals.os">Operating System
</a></span></dt><dt><span class=
"section"><a href=
"manual/internals.html#internals.cpu">CPU
</a></span></dt><dt><span class=
"section"><a href=
"manual/internals.html#internals.char_types">Character Types
</a></span></dt><dt><span class=
"section"><a href=
"manual/internals.html#internals.thread_safety">Thread Safety
</a></span></dt><dt><span class=
"section"><a href=
"manual/internals.html#internals.numeric_limits">Numeric Limits
</a></span></dt><dt><span class=
"section"><a href=
"manual/internals.html#internals.libtool">Libtool
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/test.html">Testing
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/test.html#test.organization">Test Organization
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/test.html#test.organization.layout">Directory Layout
</a></span></dt><dt><span class=
"section"><a href=
"manual/test.html#test.organization.naming">Naming Conventions
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/test.html#test.run">Running the Testsuite
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/test.html#test.run.basic">Basic
</a></span></dt><dt><span class=
"section"><a href=
"manual/test.html#test.run.variations">Variations
</a></span></dt><dt><span class=
"section"><a href=
"manual/test.html#test.run.permutations">Permutations
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/test.html#test.new_tests">Writing a new test case
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/test.html#tests.dg.examples">Examples of Test Directives
</a></span></dt><dt><span class=
"section"><a href=
"manual/test.html#tests.dg.directives">Directives Specific to Libstdc++ Tests
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/test.html#test.harness">Test Harness and Utilities
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/test.html#test.harness.dejagnu">DejaGnu Harness Details
</a></span></dt><dt><span class=
"section"><a href=
"manual/test.html#test.harness.utils">Utilities
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/test.html#test.special">Special Topics
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/test.html#test.exception.safety">
139 Qualifying Exception Safety Guarantees
141 </a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/test.html#test.exception.safety.overview">Overview
</a></span></dt><dt><span class=
"section"><a href=
"manual/test.html#test.exception.safety.status">
143 </a></span></dt><dt><span class=
"section"><a href=
"manual/test.html#test.exception.safety.containers">
144 C++
11 Requirements Test Sequence Descriptions
145 </a></span></dt></dl></dd></dl></dd></dl></dd><dt><span class=
"section"><a href=
"manual/abi.html">ABI Policy and Guidelines
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/abi.html#abi.cxx_interface">The C++ Interface
</a></span></dt><dt><span class=
"section"><a href=
"manual/abi.html#abi.versioning">Versioning
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/abi.html#abi.versioning.goals">Goals
</a></span></dt><dt><span class=
"section"><a href=
"manual/abi.html#abi.versioning.history">History
</a></span></dt><dt><span class=
"section"><a href=
"manual/abi.html#abi.versioning.prereq">Prerequisites
</a></span></dt><dt><span class=
"section"><a href=
"manual/abi.html#abi.versioning.config">Configuring
</a></span></dt><dt><span class=
"section"><a href=
"manual/abi.html#abi.versioning.active">Checking Active
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/abi.html#abi.changes_allowed">Allowed Changes
</a></span></dt><dt><span class=
"section"><a href=
"manual/abi.html#abi.changes_no">Prohibited Changes
</a></span></dt><dt><span class=
"section"><a href=
"manual/abi.html#abi.impl">Implementation
</a></span></dt><dt><span class=
"section"><a href=
"manual/abi.html#abi.testing">Testing
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/abi.html#abi.testing.single">Single ABI Testing
</a></span></dt><dt><span class=
"section"><a href=
"manual/abi.html#abi.testing.multi">Multiple ABI Testing
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/abi.html#abi.issues">Outstanding Issues
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/api.html">API Evolution and Deprecation History
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/api.html#api.rel_300"><code class=
"constant">3.0</code></a></span></dt><dt><span class=
"section"><a href=
"manual/api.html#api.rel_310"><code class=
"constant">3.1</code></a></span></dt><dt><span class=
"section"><a href=
"manual/api.html#api.rel_320"><code class=
"constant">3.2</code></a></span></dt><dt><span class=
"section"><a href=
"manual/api.html#api.rel_330"><code class=
"constant">3.3</code></a></span></dt><dt><span class=
"section"><a href=
"manual/api.html#api.rel_340"><code class=
"constant">3.4</code></a></span></dt><dt><span class=
"section"><a href=
"manual/api.html#api.rel_400"><code class=
"constant">4.0</code></a></span></dt><dt><span class=
"section"><a href=
"manual/api.html#api.rel_410"><code class=
"constant">4.1</code></a></span></dt><dt><span class=
"section"><a href=
"manual/api.html#api.rel_420"><code class=
"constant">4.2</code></a></span></dt><dt><span class=
"section"><a href=
"manual/api.html#api.rel_430"><code class=
"constant">4.3</code></a></span></dt><dt><span class=
"section"><a href=
"manual/api.html#api.rel_440"><code class=
"constant">4.4</code></a></span></dt><dt><span class=
"section"><a href=
"manual/api.html#api.rel_450"><code class=
"constant">4.5</code></a></span></dt><dt><span class=
"section"><a href=
"manual/api.html#api.rel_460"><code class=
"constant">4.6</code></a></span></dt><dt><span class=
"section"><a href=
"manual/api.html#api.rel_470"><code class=
"constant">4.7</code></a></span></dt><dt><span class=
"section"><a href=
"manual/api.html#api.rel_480"><code class=
"constant">4.8</code></a></span></dt><dt><span class=
"section"><a href=
"manual/api.html#api.rel_490"><code class=
"constant">4.9</code></a></span></dt><dt><span class=
"section"><a href=
"manual/api.html#api.rel_50"><code class=
"constant">5</code></a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/backwards.html">Backwards Compatibility
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/backwards.html#backwards.first">First
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/backwards.html#backwards.first.ios_base">No
<code class=
"code">ios_base
</code></a></span></dt><dt><span class=
"section"><a href=
"manual/backwards.html#backwards.first.cout_cin">No
<code class=
"code">cout
</code> in
<code class=
"filename"><ostream.h
></code>, no
<code class=
"code">cin
</code> in
<code class=
"filename"><istream.h
></code></a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/backwards.html#backwards.second">Second
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/backwards.html#backwards.second.std">Namespace
<code class=
"code">std::
</code> not supported
</a></span></dt><dt><span class=
"section"><a href=
"manual/backwards.html#backwards.second.iterators">Illegal iterator usage
</a></span></dt><dt><span class=
"section"><a href=
"manual/backwards.html#backwards.second.isspace"><code class=
"code">isspace
</code> from
<code class=
"filename"><cctype
></code> is a macro
146 </a></span></dt><dt><span class=
"section"><a href=
"manual/backwards.html#backwards.second.at">No
<code class=
"code">vector::at
</code>,
<code class=
"code">deque::at
</code>,
<code class=
"code">string::at
</code></a></span></dt><dt><span class=
"section"><a href=
"manual/backwards.html#backwards.second.eof">No
<code class=
"code">std::char_traits
<char
>::eof
</code></a></span></dt><dt><span class=
"section"><a href=
"manual/backwards.html#backwards.second.stringclear">No
<code class=
"code">string::clear
</code></a></span></dt><dt><span class=
"section"><a href=
"manual/backwards.html#backwards.second.ostreamform_istreamscan">
147 Removal of
<code class=
"code">ostream::form
</code> and
<code class=
"code">istream::scan
</code>
149 </a></span></dt><dt><span class=
"section"><a href=
"manual/backwards.html#backwards.second.stringstreams">No
<code class=
"code">basic_stringbuf
</code>,
<code class=
"code">basic_stringstream
</code></a></span></dt><dt><span class=
"section"><a href=
"manual/backwards.html#backwards.second.wchar">Little or no wide character support
</a></span></dt><dt><span class=
"section"><a href=
"manual/backwards.html#backwards.second.iostream_templates">No templatized iostreams
</a></span></dt><dt><span class=
"section"><a href=
"manual/backwards.html#backwards.second.thread_safety">Thread safety issues
</a></span></dt></dl></dd><dt><span class=
"section"><a href=
"manual/backwards.html#backwards.third">Third
</a></span></dt><dd><dl><dt><span class=
"section"><a href=
"manual/backwards.html#backwards.third.headers">Pre-ISO headers removed
</a></span></dt><dt><span class=
"section"><a href=
"manual/backwards.html#backwards.third.hash">Extension headers hash_map, hash_set moved to ext or backwards
</a></span></dt><dt><span class=
"section"><a href=
"manual/backwards.html#backwards.third.nocreate_noreplace">No
<code class=
"code">ios::nocreate/ios::noreplace
</code>.
150 </a></span></dt><dt><span class=
"section"><a href=
"manual/backwards.html#backwards.third.streamattach">
151 No
<code class=
"code">stream::attach(int fd)
</code>
152 </a></span></dt><dt><span class=
"section"><a href=
"manual/backwards.html#backwards.third.support_cxx98">
153 Support for C++
98 dialect.
154 </a></span></dt><dt><span class=
"section"><a href=
"manual/backwards.html#backwards.third.support_tr1">
155 Support for C++TR1 dialect.
156 </a></span></dt><dt><span class=
"section"><a href=
"manual/backwards.html#backwards.third.support_cxx11">
157 Support for C++
11 dialect.
158 </a></span></dt><dt><span class=
"section"><a href=
"manual/backwards.html#backwards.third.iterator_type">
159 <code class=
"code">Container::iterator_type
</code> is not necessarily
<code class=
"code">Container::value_type*
</code>
160 </a></span></dt></dl></dd></dl></dd></dl></dd><dt><span class=
"appendix"><a href=
"manual/appendix_free.html">C.
161 Free Software Needs Free Documentation
163 </a></span></dt><dt><span class=
"appendix"><a href=
"manual/appendix_gpl.html">D.
164 <acronym class=
"acronym">GNU
</acronym> General Public License version
3
165 </a></span></dt><dt><span class=
"appendix"><a href=
"manual/appendix_gfdl.html">E. GNU Free Documentation License
</a></span></dt></dl></dd></dl></dd><dt><span class=
"book"><a href=
"bk02.html"></a></span></dt><dd><dl><dt><span class=
"article"><a href=
"api.html">The GNU C++ Library API Reference
</a></span></dt></dl></dd><dt><span class=
"book"><a href=
"bk03.html"></a></span></dt><dd><dl><dt><span class=
"article"><a href=
"faq.html">Frequently Asked Questions
</a></span></dt></dl></dd></dl></div></div><div class=
"navfooter"><hr /><table width=
"100%" summary=
"Navigation footer"><tr><td width=
"40%" align=
"left"> </td><td width=
"20%" align=
"center"> </td><td width=
"40%" align=
"right"> <a accesskey=
"n" href=
"manual/index.html">Next
</a></td></tr><tr><td width=
"40%" align=
"left" valign=
"top"> </td><td width=
"20%" align=
"center"> </td><td width=
"40%" align=
"right" valign=
"top"> The GNU C++ Library Manual
</td></tr></table></div></body></html>