Chapter 1. Boost.Container

Boost C++ Libraries

Chapter 1. Boost.Container

Ion Gaztanaga

Copyright © 2009-2013 Ion Gaztanaga

Distributed under the Boost Software License, Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)

Table of Contents

Introduction

Building Boost.Container
Tested compilers

Main features

Efficient insertion
Containers of Incomplete Types
SCARY iterators
Other features

Boost.Container and C++ exceptions

Non-standard containers

stable_vector
flat_(multi)map/set associative containers
slist
static_vector
small_vector
devector
batch_deque

Extended functionality

Default initialization for vector-like containers
Ordered range insertion for associative containers (ordered_unique_range, ordered_range)
Configurable tree-based associative ordered containers
Constant-time range splice for (s)list
Extended allocators

C++11/C++14 Conformance

Move and Emplace
Stateful allocators
Scoped allocators
Insertion hints in associative containers and preserving insertion ordering for elements with equivalent keys
Initializer lists
Null Forward Iterators
forward_list<T>
vector vs. std::vector exception guarantees
Parameter taken by const reference that can be changed
vector<bool> specialization
Non-standard value initialization using std::memset

devector usage
batch_deque usage

Known Issues

Move emulation limitations in C++03 compilers

History and reasons to use Boost.Container

Boost.Container history
Why Boost.Container?

Class Index
Typedef Index
Function Index

Boost.Container Header Reference

Header <boost/container/adaptive_pool.hpp>
Header <boost/container/allocator.hpp>
Header <boost/container/allocator_traits.hpp>
Header <boost/container/batch_deque.hpp>
Header <boost/container/container_fwd.hpp>
Header <boost/container/deque.hpp>
Header <boost/container/devector.hpp>
Header <boost/container/flat_map.hpp>
Header <boost/container/flat_set.hpp>
Header <boost/container/list.hpp>
Header <boost/container/map.hpp>
Header <boost/container/new_allocator.hpp>
Header <boost/container/node_allocator.hpp>
Header <boost/container/options.hpp>
Header <boost/container/scoped_allocator.hpp>
Header <boost/container/scoped_allocator_fwd.hpp>
Header <boost/container/set.hpp>
Header <boost/container/slist.hpp>
Header <boost/container/small_vector.hpp>
Header <boost/container/stable_vector.hpp>
Header <boost/container/static_vector.hpp>
Header <boost/container/string.hpp>
Header <boost/container/throw_exception.hpp>
Header <boost/container/vector.hpp>

Acknowledgements, notes and links

Release Notes

Boost 1.59 Release
Boost 1.58 Release
Boost 1.57 Release
Boost 1.56 Release
Boost 1.55 Release
Boost 1.54 Release
Boost 1.53 Release
Boost 1.52 Release
Boost 1.51 Release
Boost 1.50 Release
Boost 1.49 Release
Boost 1.48 Release

Last revised: November 07, 2015 at 17:54:05 GMT