/usr/include/boost/property_map
Edit: /usr/include/boost/property_map/property_map_iterator.hpp (3843B)
// (C) Copyright Jeremy Siek, 2001.
// Distributed under the Boost Software License, Version 1.0. (See
// accompanying file LICENSE_1_0.txt or copy at
// http://www.boost.org/LICENSE_1_0.txt)
// See http://www.boost.org/libs/property_map for documentation.
#ifndef BOOST_PROPERTY_MAP_ITERATOR_HPP
#define BOOST_PROPERTY_MAP_ITERATOR_HPP
#include
#include
#include
#include
namespace boost {
//======================================================================
// property iterator, generalized from ideas by Francois Faure
namespace detail {
template
class lvalue_pmap_iter
: public iterator_adaptor< lvalue_pmap_iter< Iterator, LvaluePropertyMap >,
Iterator,
typename property_traits::value_type,
use_default,
typename property_traits::reference>
{
friend class boost::iterator_core_access;
typedef iterator_adaptor< lvalue_pmap_iter< Iterator, LvaluePropertyMap >,
Iterator,
typename property_traits::value_type,
use_default,
typename property_traits::reference> super_t;
public:
lvalue_pmap_iter() { }
lvalue_pmap_iter(Iterator const& it,
LvaluePropertyMap m)
: super_t(it),
m_map(m) {}
private:
typename super_t::reference
dereference() const
{
return m_map[*(this->base_reference())];
}
LvaluePropertyMap m_map;
};
template
class readable_pmap_iter :
public iterator_adaptor< readable_pmap_iter< Iterator, ReadablePropertyMap >,
Iterator,
typename property_traits::value_type,
use_default,
typename property_traits::value_type>
{
friend class boost::iterator_core_access;
typedef iterator_adaptor< readable_pmap_iter< Iterator, ReadablePropertyMap >,
Iterator,
typename property_traits::value_type,
use_default,
typename property_traits::value_type> super_t;
public:
readable_pmap_iter() { }
readable_pmap_iter(Iterator const& it,
ReadablePropertyMap m)
: super_t(it),
m_map(m) {}
private:
typename super_t::reference
dereference() const
{
return get(m_map, *(this->base_reference()));
}
ReadablePropertyMap m_map;
};
} // namespace detail
template
struct property_map_iterator_generator :
mpl::if_< is_same< typename property_traits::category, lvalue_property_map_tag>,
detail::lvalue_pmap_iter,
detail::readable_pmap_iter >
{};
template
typename property_map_iterator_generator::type
make_property_map_iterator(PropertyMap pmap, Iterator iter)
{
typedef typename property_map_iterator_generator::type Iter;
return Iter(iter, pmap);
}
} // namespace boost
#endif // BOOST_PROPERTY_MAP_ITERATOR_HPP