Boost C++ Libraries

...one 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.

rtree(Iterator, Iterator, allocator_type const &, PackAlloc const &)

The constructor.

Description

The tree is created using packing algorithm and a temporary packing allocator.

Synopsis

template<typename Iterator, typename PackAlloc>
rtree(Iterator first,
      Iterator last,
      allocator_type const & allocator,
      PackAlloc const & temp_allocator)

Parameter(s)

Type	Name	Description
`Iterator`	`first`	The beginning of the range of Values.
`Iterator`	`last`	The end of the range of Values.
`allocator_typeconst &`	`allocator`	The allocator object for persistent data in the tree.
`PackAlloc const &`	`temp_allocator`	The temporary allocator object used when packing.

Throws

If allocator copy constructor throws.
If Value copy constructor or copy assignment throws.
If allocation throws or returns invalid value.