Vector Property Map

Boost , ,

template<typename T, typename IndexMap = identity_property_map>
class vector_property_map;

Эта карта свойств используется для эффективного хранения свойств для переменного числа элементов. Это где-то междуassociative_property_mapиiterator_property_map.. Последний очень быстрый, но требует, чтобы при создании карты свойств было известно количество хранимых элементов. Первый не имеет этого требования, но медленнее и требует сопоставимости хранимых элементов.

vector_property_mapиспользует отображение от ключа к индексам и позволяет добавлять новые элементы. Он дополняет это, сохраняя значения в векторе, который изменяется по требованию.

Обратите внимание, чтоvector_property_mapне обеспечивает стабильность ссылки/указателя для сохраненных значений.

Пример

<

#include <boost/property_map/vector_property_map.hpp>
#include <string>
#include <iostream>
int main()
{
    boost::vector_property_map<std::string> m;
    
    // Assign string to '4'. 
    m<
vector_property_map& operator=(const vector_property_map&)
>= "e";
    std::cout << "'" << m<
vector_property_map& operator=(const vector_property_map&)
><< "'\n";
    
    // Grab string from '10'. Since none is associated,
    // "" will be returned.
    std::cout << "'" << m<< "'\n";
}

Где определен

boost/property_map/vector_property_map.hpp

Модель

Шаблонные параметры

Члены

В дополнение к методам и функциям, требуемымLvalue Property Map, этот класс имеет следующие члены.

vector_property_map(const IndexMap& index = IndexMap())

vector_property_map(unsigned initial_size, const IndexMap& index = IndexMap())

vector_property_map(const vector_property_map&)

vector_property_map& operator=(const vector_property_map&)

reference operator[](const key_type& v) const

std::vector<T>::iterator storage_begin()
std::vector<T>::iterator storage_end()
std::vector<T>::const_iterator storage_begin()
std::vector<T>::const_iterator storage_end()

Эта группа методов дает доступ к начальным и конечным итераторам основного вектора.

Rationale: The methods are handy, for example, when it's needed to specify a single value for all elements in a freshly created property map. The methods are not called simply "begin" and "end" since conceptually, vector_property_map is unbounded map, and has no end iterator. The direct access to the underlying method is not provided, since it would decrease encapsulation and make future performance tuning dangerous.

Acknolegements: Matthias Troyer suggested adding those functions.

void reserve(unsigned size)

Non-Member functions

template
vector_property_map
make_vector_property_map(IndexMap index)
{
  return vector_property_map(index);
} 

Статья Vector Property Map раздела может быть полезна для разработчиков на c++ и boost.

:: Главная :: ::