</a></span></dt><dd><dl><dt><spanclass="chapter"><ahref="exceptions.html">7. Exceptions</a></span></dt><dd><dl><dt><spanclass="sect1"><ahref="exceptions.html#manual.diagnostics.exceptions.hierarchy">Exception Classes</a></span></dt><dt><spanclass="sect1"><ahref="bk01pt03ch07s02.html">Adding Data to Exceptions</a></span></dt></dl></dd><dt><spanclass="chapter"><ahref="bk01pt03ch08.html">8. Concept Checking</a></span></dt></dl></dd><dt><spanclass="part"><ahref="utilities.html">IV.
</a></span></dt><dd><dl><dt><spanclass="chapter"><ahref="functors.html">9. Functors</a></span></dt><dt><spanclass="chapter"><ahref="pairs.html">10. Pairs</a></span></dt><dt><spanclass="chapter"><ahref="memory.html">11. Memory</a></span></dt><dd><dl><dt><spanclass="sect1"><ahref="memory.html#manual.util.memory.allocator">Allocators</a></span></dt><dd><dl><dt><spanclass="sect2"><ahref="memory.html#allocator.req">Requirements</a></span></dt><dt><spanclass="sect2"><ahref="memory.html#allocator.design_issues">Design Issues</a></span></dt><dt><spanclass="sect2"><ahref="memory.html#allocator.impl">Implementation</a></span></dt><dt><spanclass="sect2"><ahref="memory.html#allocator.using">Using a Specific Allocator</a></span></dt><dt><spanclass="sect2"><ahref="memory.html#allocator.custom">Custom Allocators</a></span></dt><dt><spanclass="sect2"><ahref="memory.html#allocator.ext">Extension Allocators</a></span></dt></dl></dd><dt><spanclass="sect1"><ahref="auto_ptr.html">auto_ptr</a></span></dt><dd><dl><dt><spanclass="sect2"><ahref="auto_ptr.html#auto_ptr.limitations">Limitations</a></span></dt><dt><spanclass="sect2"><ahref="auto_ptr.html#auto_ptr.using">Use in Containers</a></span></dt></dl></dd><dt><spanclass="sect1"><ahref="shared_ptr.html">shared_ptr</a></span></dt><dd><dl><dt><spanclass="sect2"><ahref="shared_ptr.html#shared_ptr.req">Requirements</a></span></dt><dt><spanclass="sect2"><ahref="shared_ptr.html#shared_ptr.design_issues">Design Issues</a></span></dt><dt><spanclass="sect2"><ahref="shared_ptr.html#shared_ptr.impl">Implementation</a></span></dt><dt><spanclass="sect2"><ahref="shared_ptr.html#shared_ptr.using">Use</a></span></dt><dt><spanclass="sect2"><ahref="shared_ptr.html#shared_ptr.ack">Acknowledgments</a></span></dt></dl></dd></dl></dd><dt><spanclass="chapter"><ahref="traits.html">12. Traits</a></span></dt></dl></dd><dt><spanclass="part"><ahref="strings.html">V.
Strings
</a></span></dt><dd><dl><dt><spanclass="chapter"><ahref="bk01pt05ch13.html">13. String Classes</a></span></dt><dd><dl><dt><spanclass="sect1"><ahref="bk01pt05ch13.html#strings.string.simple">Simple Transformations</a></span></dt><dt><spanclass="sect1"><ahref="bk01pt05ch13s02.html">Case Sensitivity</a></span></dt><dt><spanclass="sect1"><ahref="bk01pt05ch13s03.html">Arbitrary Character Types</a></span></dt><dt><spanclass="sect1"><ahref="bk01pt05ch13s04.html">Tokenizing</a></span></dt><dt><spanclass="sect1"><ahref="bk01pt05ch13s05.html">Shrink to Fit</a></span></dt><dt><spanclass="sect1"><ahref="bk01pt05ch13s06.html">CString (MFC)</a></span></dt></dl></dd></dl></dd><dt><spanclass="part"><ahref="localization.html">VI.
</a></span></dt><dd><dl><dt><spanclass="chapter"><ahref="sequences.html">16. Sequences</a></span></dt><dd><dl><dt><spanclass="sect1"><ahref="sequences.html#containers.sequences.list">list</a></span></dt><dd><dl><dt><spanclass="sect2"><ahref="sequences.html#sequences.list.size">list::size() is O(n)</a></span></dt></dl></dd><dt><spanclass="sect1"><ahref="vector.html">vector</a></span></dt><dd><dl><dt><spanclass="sect2"><ahref="vector.html#sequences.vector.management">Space Overhead Management</a></span></dt></dl></dd></dl></dd><dt><spanclass="chapter"><ahref="associative.html">17. Associative</a></span></dt><dd><dl><dt><spanclass="sect1"><ahref="associative.html#containers.associative.insert_hints">Insertion Hints</a></span></dt><dt><spanclass="sect1"><ahref="bitset.html">bitset</a></span></dt><dd><dl><dt><spanclass="sect2"><ahref="bitset.html#associative.bitset.size_variable">Size Variable</a></span></dt><dt><spanclass="sect2"><ahref="bitset.html#associative.bitset.type_string">Type String</a></span></dt></dl></dd></dl></dd><dt><spanclass="chapter"><ahref="containers_and_c.html">18. Interacting with C</a></span></dt><dd><dl><dt><spanclass="sect1"><ahref="containers_and_c.html#containers.c.vs_array">Containers vs. Arrays</a></span></dt></dl></dd></dl></dd><dt><spanclass="part"><ahref="iterators.html">VIII.
Iterators
</a></span></dt><dd><dl><dt><spanclass="chapter"><ahref="bk01pt08ch19.html">19. Predefined</a></span></dt><dd><dl><dt><spanclass="sect1"><ahref="bk01pt08ch19.html#iterators.predefined.vs_pointers">Iterators vs. Pointers</a></span></dt><dt><spanclass="sect1"><ahref="bk01pt08ch19s02.html">One Past the End</a></span></dt></dl></dd></dl></dd><dt><spanclass="part"><ahref="algorithms.html">IX.
</a></span></dt><dd><dl><dt><spanclass="chapter"><ahref="complex.html">21. Complex</a></span></dt><dd><dl><dt><spanclass="sect1"><ahref="complex.html#numerics.complex.processing">complex Processing</a></span></dt></dl></dd><dt><spanclass="chapter"><ahref="generalized_numeric_operations.html">22. Generalized Operations</a></span></dt><dt><spanclass="chapter"><ahref="numerics_and_c.html">23. Interacting with C</a></span></dt><dd><dl><dt><spanclass="sect1"><ahref="numerics_and_c.html#numerics.c.array">Numerics vs. Arrays</a></span></dt><dt><spanclass="sect1"><ahref="bk01pt10ch23s02.html">C99</a></span></dt></dl></dd></dl></dd><dt><spanclass="part"><ahref="io.html">XI.
</a></span></dt><dd><dl><dt><spanclass="chapter"><ahref="iostream_objects.html">24. Iostream Objects</a></span></dt><dt><spanclass="chapter"><ahref="streambufs.html">25. Stream Buffers</a></span></dt><dd><dl><dt><spanclass="sect1"><ahref="streambufs.html#io.streambuf.derived">Derived streambuf Classes</a></span></dt><dt><spanclass="sect1"><ahref="bk01pt11ch25s02.html">Buffering</a></span></dt></dl></dd><dt><spanclass="chapter"><ahref="stringstreams.html">26. Memory Based Streams</a></span></dt><dd><dl><dt><spanclass="sect1"><ahref="stringstreams.html#manual.io.memstreams.compat">Compatibility With strstream</a></span></dt></dl></dd><dt><spanclass="chapter"><ahref="fstreams.html">27. File Based Streams</a></span></dt><dd><dl><dt><spanclass="sect1"><ahref="fstreams.html#manual.io.filestreams.copying_a_file">Copying a File</a></span></dt><dt><spanclass="sect1"><ahref="bk01pt11ch27s02.html">Binary Input and Output</a></span></dt></dl></dd><dt><spanclass="chapter"><ahref="io_and_c.html">28. Interacting with C</a></span></dt><dd><dl><dt><spanclass="sect1"><ahref="io_and_c.html#manual.io.c.FILE">Using FILE* and file descriptors</a></span></dt><dt><spanclass="sect1"><ahref="bk01pt11ch28s02.html">Performance</a></span></dt></dl></dd></dl></dd><dt><spanclass="part"><ahref="extensions.html">XII.
</a></span></dt><dd><dl><dt><spanclass="preface"><ahref="bk01pt12pr03.html"></a></span></dt><dt><spanclass="chapter"><ahref="ext_compile_checks.html">29. Compile Time Checks</a></span></dt><dt><spanclass="chapter"><ahref="debug_mode.html">30. Debug Mode</a></span></dt><dd><dl><dt><spanclass="sect1"><ahref="debug_mode.html#manual.ext.debug_mode.intro">Intro</a></span></dt><dt><spanclass="sect1"><ahref="bk01pt12ch30s02.html">Semantics</a></span></dt><dt><spanclass="sect1"><ahref="bk01pt12ch30s03.html">Using</a></span></dt><dd><dl><dt><spanclass="sect2"><ahref="bk01pt12ch30s03.html#debug_mode.using.mode">Using the Debug Mode</a></span></dt><dt><spanclass="sect2"><ahref="bk01pt12ch30s03.html#debug_mode.using.specific">Using a Specific Debug Container</a></span></dt></dl></dd><dt><spanclass="sect1"><ahref="bk01pt12ch30s04.html">Design</a></span></dt><dd><dl><dt><spanclass="sect2"><ahref="bk01pt12ch30s04.html#debug_mode.design.goals">Goals</a></span></dt><dt><spanclass="sect2"><ahref="bk01pt12ch30s04.html#debug_mode.design.methods">Methods</a></span></dt><dt><spanclass="sect2"><ahref="bk01pt12ch30s04.html#debug_mode.design.other">Other Implementations</a></span></dt></dl></dd></dl></dd><dt><spanclass="chapter"><ahref="parallel_mode.html">31. Parallel Mode</a></span></dt><dd><dl><dt><spanclass="sect1"><ahref="parallel_mode.html#manual.ext.parallel_mode.intro">Intro</a></span></dt><dt><spanclass="sect1"><ahref="bk01pt12ch31s02.html">Semantics</a></span></dt><dt><spanclass="sect1"><ahref="bk01pt12ch31s03.html">Using</a></span></dt><dd><dl><dt><spanclass="sect2"><ahref="bk01pt12ch31s03.html#parallel_mode.using.prereq_flags">Prerequisite Compiler Flags</a></span></dt><dt><spanclass="sect2"><ahref="bk01pt12ch31s03.html#parallel_mode.using.parallel_mode">Using Parallel Mode</a></span></dt><dt><spanclass="sect2"><ahref="bk01pt12ch31s03.html#parallel_mode.using.specific">Using Specific Parallel Components</a></span></dt></dl></dd><dt><spanclass="sect1"><ahref="bk01pt12ch31s04.html">Design</a></span></dt><dd><dl><dt><spanclass="sect2"><ahref="bk01pt12ch31s04.html#parallel_mode.design.intro">Interface Basics</a></span></dt><dt><spanclass="sect2"><ahref="bk01pt12ch31s04.html#parallel_mode.design.tuning">Configuration and Tuning</a></span></dt><dt><spanclass="sect2"><ahref="bk01pt12ch31s04.html#parallel_mode.design.impl">Implementation Namespaces</a></span></dt></dl></dd><dt><spanclass="sect1"><ahref="bk01pt12ch31s05.html">Testing</a></span></dt><dt><spanclass="bibliography"><ahref="parallel_mode.html#parallel_mode.biblio">Bibliography</a></span></dt></dl></dd><dt><spanclass="chapter"><ahref="profile_mode.html">32. Profile Mode</a></span></dt><dd><dl><dt><spanclass="sect1"><ahref="profile_mode.html#manual.ext.profile_mode.intro">Intro</a></span></dt><dd><dl><dt><spanclass="sect2"><ahref="profile_mode.html#manual.ext.profile_mode.using">Using the Profile Mode</a></span></dt><dt><spanclass="sect2"><ahref="profile_mode.html#manual.ext.profile_mode.tuning">Tuning the Profile Mode</a></span></dt></dl></dd><dt><spanclass="sect1"><ahref="bk01pt12ch32s02.html">Design</a></span></dt><dd><dl><dt><spanclass="sect2"><ahref="bk01pt12ch32s02.html#manual.ext.profile_mode.design.wrapper">Wrapper Model</a></span></dt><dt><spanclass="sect2"><ahref="bk01pt12ch32s02.html#manual.ext.profile_mode.design.instrumentation">Instrumentation</a></span></dt><dt><spanclass="sect2"><ahref="bk01pt12ch32s02.html#manual.ext.profile_mode.design.rtlib">Run Time Behavior</a></span></dt><dt><spanclass="sect2"><ahref="bk01pt12ch32s02.html#manual.ext.profile_mode.design.analysis">Analysis and Diagnostics</a></span></dt><dt><spanclass="sect2"><ahref="bk01pt12ch32s02.html#manual.ext.profile_mode.design.cost-model">Cost Model</a></span></dt><dt><spanclass="sect2"><ahref="bk01pt12ch32s02.html#manual.ext.profile_mode.design.reports">Reports</a></span></dt><dt><spanclass="sect2"><ahref="bk01pt12ch32s02.html#manual.ext.profile_mode.design.testing">Testing</a></span></dt></dl></dd><dt><spanclass="sect1"><ahref=
</a></span></dt><dd><dl><dt><spanclass="sect1"><ahref="appendix_porting.html#appendix.porting.build_hacking">Configure and Build Hacking</a></span></dt><dd><dl><dt><spanclass="sect2"><ahref="appendix_porting.html#build_hacking.prereq">Prerequisites</a></span></dt><dt><spanclass="sect2"><ahref="appendix_porting.html#build_hacking.map">Overview: What Comes from Where</a></span></dt><dt><spanclass="sect2"><ahref="appendix_porting.html#build_hacking.scripts">Storing Information in non-AC files (like configure.host)</a></span></dt><dt><spanclass="sect2"><ahref="appendix_porting.html#build_hacking.conventions">Coding and Commenting Conventions</a></span></dt><dt><spanclass="sect2"><ahref="appendix_porting.html#build_hacking.acinclude">The acinclude.m4 layout</a></span></dt><dt><spanclass="sect2"><ahref="appendix_porting.html#build_hacking.enable">GLIBCXX_ENABLE, the --enable maker</a></span></dt></dl></dd><dt><spanclass="sect1"><ahref="internals.html">Porting to New Hardware or Operating Systems</a></span></dt><dd><dl><dt><spanclass="sect2"><ahref="internals.html#internals.os">Operating System</a></span></dt><dt><spanclass="sect2"><ahref="internals.html#internals.cpu">CPU</a></span></dt><dt><spanclass="sect2"><ahref="internals.html#internals.char_types">Character Types</a></span></dt><dt><spanclass="sect2"><ahref="internals.html#internals.thread_safety">Thread Safety</a></span></dt><dt><spanclass="sect2"><ahref="internals.html#internals.numeric_limits">Numeric Limits</a></span></dt><dt><spanclass="sect2"><ahref="internals.html#internals.libtool">Libtool</a></span></dt></dl></dd><dt><spanclass="sect1"><ahref="test.html">Test</a></span></dt><dd><dl><dt><spanclass="sect2"><ahref="test.html#test.organization">Organization</a></span></dt><dt><spanclass="sect2"><ahref="test.html#test.run">Running the Testsuite</a></span></dt><dt><spanclass="sect2"><ahref="test.html#test.new_tests">Writing a new test case</a></span></dt><dt><spanclass="sect2"><ahref="test.html#test.harness">Test Harness and Utilities</a></span></dt></dl></dd><dt><spanclass="sect1"><ahref="abi.html">ABI Policy and Guidelines</a></span></dt><dd><dl><dt><spanclass="sect2"><ahref="abi.html#abi.cxx_interface">The C++ Interface</a></span></dt><dt><spanclass="sect2"><ahref="abi.html#abi.versioning">Versioning</a></span></dt><dt><spanclass="sect2"><ahref="abi.html#abi.changes_allowed">Allowed Changes</a></span></dt><dt><spanclass="sect2"><ahref="abi.html#abi.changes_no">Prohibited Changes</a></span></dt><dt><spanclass="sect2"><ahref="abi.html#abi.impl">Implementation</a></span></dt><dt><spanclass="sect2"><ahref="abi.html#abi.testing">Testing</a></span></dt><dt><spanclass="sect2"><ahref="abi.html#abi.issues">Outstanding Issues</a></span></dt></dl></dd><dt><spanclass="sect1"><ahref="api.html">API Evolution and Deprecation History</a></span></dt><dd><dl><dt><spanclass="sect2"><ahref="api.html#api.rel_300">3.0</a></span></dt><dt><spanclass="sect2"><ahref="api.html#api.rel_310">3.1</a></span></dt><dt><spanclass="sect2"><ahref="api.html#api.rel_320">3.2</a></span></dt><dt><spanclass="sect2"><ahref="api.html#api.rel_330">3.3</a></span></dt><dt><spanclass="sect2"><ahref="api.html#api.rel_340">3.4</a></span></dt><dt><spanclass="sect2"><ahref="api.html#api.rel_400">4.0</a></span></dt><dt><spanclass="sect2"><ahref="api.html#api.rel_410">4.1</a></span></dt><dt><spanclass="sect2"><ahref="api.html#api.rel_420">4.2</a></span></dt><dt><spanclass="sect2"><ahref="api.html#api.rel_430">4.3</a></span></dt></dl></dd><dt><spanclass="sect1"><ahref="backwards.html">Backwards Compatibility</a></span></dt><dd><dl><dt><spanclass="sect2"><ahref="backwards.html#backwards.first">First</a></span></dt><dt><spanclass="sect2"><ahref="backwards.html#backwards.second">Second</a></span></dt><dt><spanclass="sect2"><ahref="backwards.html#backwards.third">Third</a></span></dt></dl></dd></dl></dd><dt><spanclass="appendix"><ahref="appendix_free.html">C.
