boost::geometry::index::rtree . Boost , Chapter 1. Geometry , Spatial Indexes

boost::geometry::index::rtree

rtree()
rtree(parameters_type const &, indexable_getter const &, value_equal const &, allocator_type const &)
rtree(Iterator, Iterator)
rtree(Range const &)
~rtree()
rtree(rtree const &)
rtree(rtree const &, allocator_type const &)
rtree(rtree &&)
rtree(rtree &&, allocator_type const &)
operator=(rtree const &)
operator=(rtree &&)
swap(rtree &)
insert(value_type const &)
insert(Iterator, Iterator)
insert(ConvertibleOrRange const &)
remove(value_type const &)
remove(Iterator, Iterator)
remove(ConvertibleOrRange const &)
query(Predicates const &, OutIter)
qbegin(Predicates const &)
qend()
begin()
end()
size()
empty()
clear()
bounds()
count(ValueOrIndexable const &)
parameters()
indexable_get()
value_eq()
get_allocator()

Пространственный индекс R-дерева.

Description

Это самобалансирующийся пространственный индекс, способный хранить различные типы значений и алгоритмы балансировки.

Пользователь должен пройти тип, определяющий параметры, которые будут использоваться в процессе создания rtree. Этот тип используется, например, для определения алгоритма балансировки с конкретными параметрами, такими как мин и максимальное количество элементов в узле.

Предопределенными алгоритмами с параметрами времени компиляции являются:

Предопределенными алгоритмами с параметрами времени выполнения являются:

IndexableGetter

Объект типа IndexableGetter переводится из значения в индексируемый каждый раз, когда этого требует r-дерево. Это означает, что эта операция выполняется для каждого доступа к Ценности. Поэтому индексируемый геттер должен возвращать индексируемый по типу отсчета. Индексируемый не должен быть рассчитан, поскольку он может нанести вред производительности. По умолчанию IndexableGetter может переводить все типы, адаптированные к концепциям Point, Box или Segment. Кроме того, он может обрабатывать std::, T, boost::tuple, Indexable и std, ...>, если это возможно. Например, для значения типа std::Box,int> по умолчанию IndexableGetter переводится с std::pair<Box>constBox&.




          EqualTo
        
Объект типа EqualTo сравнивает значения и возвращает  истинное , если они равны. Это похоже на std::equal_to<>. По умолчанию EqualTo возвращает результат boost::geometry::equals() для типов, адаптированных к некоторой концепции геометрии, определенной в Boost. Геометрия и результат оператор== для других типов. Компоненты пар и труб сравниваются слева направо.


          Header
        
#include <boost//index/rtreehpp>


          Synopsis
        
template<typename Value,
         typename Parameters,
         typename IndexableGetter = index::indexable<Value>,
         typename EqualTo = index::equal_to<Value>,
         typename Allocator = std::allocator<Value>>
class rtree
{
  // ...
};



          Template
          parameter(s)
        







                  Параметр


                  Описание




 Ценность  


                  
                    The type of objects stored in the container.
                  



 Параметры 

 Параметры времени компиляции. 



 Индексируемый геттер 


                  
                    The function object extracting Indexable from Value.
                  



 EqualTo 

 Объект функции, сравнивающий объекты значения типа. 



 Аллокатор 

 Распределитель, используемый для выделения/распределения памяти, построения/уничтожения узлов и значений. 






          Typedef(s)
        







                  Тип


                  Описание




 value_type 

 Тип Значения, хранящегося в контейнере. 



 параметры_тип 

 Тип параметров R-дерева. 




                  
                    indexable_getter
                  


                  
                    The function object extracting Indexable from Value.
                  




                  
                    value_equal
                  

 Объект функции, сравнивающий объекты значения типа. 



 allocator_type 

 Тип распределителя, используемого контейнером. 



 indexable_type 

 Индексируемый тип, на который переводится значение. 



 bounds_type 

 Тип коробки, используемый R-деревом. 



  ссылка 

 Тип ссылки на значение. 



 const_reference 


                  
                    Type of reference to const Value.
                  



 pointer 

 Тип указателя на значение. 



 const_pointer 

 Тип указателя на значение const. 



 разница_тип 

 Тип разницы. 



 size_type 

 Неподписанный интегральный тип контейнера. 



 const_iterator 

 Тип итератора, категория ForwardIterator. 




                  
                    const_query_iterator
                  

 Тип итератора запросов const, категория ForwardIterator. 






          Constructor(s)
          and destructor
        







                  Функция


                  Описание





                  
                    rtree()
                  

 Конструктор. 



 rtree(parameters_type  &, indexable_getter const &, value_equal const &, const  

 Конструктор. 




                  
                    rtree(Iterator,
                    Iterator)
                  

 Конструктор. 



 rtree(Range const &; 

 Конструктор. 



 ~rtree() 

 Деструктор. 



 rtreertree const & 

 Конструктор копий. 



 rtree(rtree const &, allocator_type const &; 

 Конструктор копий. 




                  
                    rtree(rtree &&)
                  

 Передвижной конструктор. 



 rtree(rtree &&, allocator_type const &; 

 Передвижной конструктор. 






          Member(s)
        








                  Модификатор


                  Функция


                  Описание





 оператор=(rtree const &; 

 Оператор связи. 





                  
                    operator=(rtree &&)
                  


                  
                    The moving assignment.
                  




 swap(rtree &) 

 Содержимое свопов двух деревьев. 




 вставить (значение_тип конст &; 

 Введите значение индекса. 




 вставить(Итератор, Итератор 

 Введите диапазон значений в индекс. 




 вставить(КонвертируемыйOrRange конст &; 

 Введите значение, созданное с помощью конвертируемого объекта или диапазона значений в индекс. 




  удалить (value_type const &; 

 Удалить значение из контейнера. 




 удалить(Итератор,Итератор


                  
                    Remove a range of values from the container.
                  




 удалить(КонвертируемыйOrRange конст &; 

 Удалить из контейнера значение, соответствующее конвертируемому в него объекту или диапазон значений. 




                  
                    const
                  


                  
                    query(Predicates const
                    &, OutIter)
                  

 Находит значения, совпадающие с принятыми предикатами, например, ближайшими к некоторой точке и/или пересекающими некоторую ячейку. 




                  
                    const
                  


                  
                    qbegin(Predicates const
                    &)
                  

 возвращает итератор запроса, указывающий в начале диапазона запроса. 




                  
                    const
                  

 qend() 

 возвращает итератор запроса, указывающий в начале диапазона запроса. 




                  
                    const
                  

 начать() 

 возвращает итератор, указывающий в начале диапазона значений rtree. 




                  
                    const
                  


                  
                    end()
                  


                  
                    Returns the iterator pointing at the end of the rtree values
                    range.
                  




                  
                    const
                  

 размер() 


                  
                    Returns the number of stored values.
                  




                  
                    const
                  

  пустой() 

 Если контейнер пустой. 




 clear() 

 Удалить все значения, хранящиеся в контейнере. 




                  
                    const
                  

 bounds() 

 Возвращает коробку, способную содержать все значения, хранящиеся в контейнере. 




                  
                    const
                  


                  
                    count(ValueOrIndexable const
                    &)
                  

 Считать значения или индексируемые значения, хранящиеся в контейнере. 




                  
                    const
                  

 параметры() 


                  
                    Returns parameters.
                  




                  
                    const
                  

 indexable_get() 

 Функция возврата, извлекающая индексируемую из стоимости. 




                  
                    const
                  

 value_eq() 

 возвращает итератор запроса, указывающий в начале диапазона запроса. 




                  
                    const
                  

 get_allocator() 

 Возвращает используемый rtree распределитель.