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)

The constructor.

Description

The tree is created using packing algorithm.

Synopsis

template<typename Iterator>
rtree(Iterator first,
      Iterator last,
      parameters_type const & parameters = parameters_type(),
      indexable_getter const & getter = indexable_getter(),
      value_equal const & equal = value_equal(),
      allocator_type const & allocator = allocator_type())

Parameter(s)

Type	Name	Description
`Iterator`	`first`	The beginning of the range of Values.
`Iterator`	`last`	The end of the range of Values.
`parameters_typeconst &`	`parameters`	The parameters object.
`indexable_getterconst &`	`getter`	The function object extracting Indexable from Value.
`value_equalconst &`	`equal`	The function object comparing Values.
`allocator_typeconst &`	`allocator`	The allocator object.

Throws

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