Boost C++ Libraries of the most highly regarded and expertly designed C++ library projects in the world. Herb Sutter and Andrei Alexandrescu, C++ Coding Standards

This is the documentation for an old version of Boost. Click here to view this page for the latest version.


There are two major aspects or views of icl containers. The first and predominant aspect is called fundamental. The second and minor aspect is called segmental.



Abstraction level

more abstract

less abstract

sequence of elements is irrelevant

sequence of elements is relevant

iterator independent

iterator dependent

Informs about

membership of elements

sequence of intervals (segmentation)


equality of elements

equality of segments


interval_sets(maps) can be used as sets(maps) of elements(element value pairs)

Segmentation information is available. See e.g. Time grids for months and weeks

On the fundamental aspect

On the segmental aspect