Iterator.h

Go to the documentation of this file.

/*---------------------------------------------------------------------\
|                          ____ _   __ __ ___                          |
|                         |__  / \ / / . \ . \                         |
|                           / / \ V /|  _/  _/                         |
|                          / /__ | | | | | |                           |
|                         /_____||_| |_| |_|                           |
|                                                                      |
\---------------------------------------------------------------------*/
#ifndef ZYPP_BASE_ITERATOR_H
#define ZYPP_BASE_ITERATOR_H

#include <iterator>
#include <utility>

#include <boost/functional.hpp>
#include <boost/iterator/filter_iterator.hpp>
#include <boost/iterator/transform_iterator.hpp>
#include <boost/function_output_iterator.hpp>

namespace zypp
{ 


  using boost::filter_iterator;
  using boost::make_filter_iterator;

  template<class _Filter, class _Container>
    filter_iterator<_Filter, typename _Container::const_iterator>
    make_filter_begin( _Filter f, const _Container & c )
    {
      return make_filter_iterator( f, c.begin(), c.end() );
    }

  template<class _Filter, class _Container>
    filter_iterator<_Filter, typename _Container::const_iterator>
    make_filter_begin( const _Container & c )
    {
      return make_filter_iterator( _Filter(), c.begin(), c.end() );
    }

  template<class _Filter, class _Container>
    filter_iterator<_Filter, typename _Container::const_iterator>
    make_filter_end( _Filter f, const _Container & c )
    {
      return make_filter_iterator( f, c.end(), c.end() );
    }

  template<class _Filter, class _Container>
    filter_iterator<_Filter, typename _Container::const_iterator>
    make_filter_end( const _Container & c )
    {
      return make_filter_iterator( _Filter(), c.end(), c.end() );
    }

  using boost::transform_iterator;
  using boost::make_transform_iterator;

  template<class _Pair>
    struct GetPairFirst : public std::unary_function<_Pair, const typename _Pair::first_type &>
    {
      const typename _Pair::first_type & operator()( const _Pair & pair_r ) const
      { return pair_r.first; }
    };

  template<class _Pair>
    struct GetPairSecond : public std::unary_function<_Pair, const typename _Pair::second_type &>
    {
      const typename _Pair::second_type & operator()( const _Pair & pair_r ) const
      { return pair_r.second; }
    };

  template<class _Map>
    struct MapKVIteratorTraits
    {
      typedef _Map                       MapType;
      typedef typename _Map::key_type    KeyType;
      typedef transform_iterator<GetPairFirst<typename MapType::value_type>,
                                 typename MapType::const_iterator> Key_const_iterator;
      typedef typename _Map::mapped_type ValueType;
      typedef transform_iterator<GetPairSecond<typename MapType::value_type>,
                                 typename MapType::const_iterator> Value_const_iterator;
    };

  template<class _Map>
    inline typename MapKVIteratorTraits<_Map>::Key_const_iterator make_map_key_begin( const _Map & map_r )
    { return make_transform_iterator( map_r.begin(), GetPairFirst<typename _Map::value_type>() ); }

  template<class _Map>
    inline typename MapKVIteratorTraits<_Map>::Key_const_iterator make_map_key_end( const _Map & map_r )
    { return make_transform_iterator( map_r.end(), GetPairFirst<typename _Map::value_type>() ); }

  template<class _Map>
    inline typename MapKVIteratorTraits<_Map>::Value_const_iterator make_map_value_begin( const _Map & map_r )
    { return make_transform_iterator( map_r.begin(), GetPairSecond<typename _Map::value_type>() ); }

  template<class _Map>
    inline typename MapKVIteratorTraits<_Map>::Value_const_iterator make_map_value_end( const _Map & map_r )
    { return make_transform_iterator( map_r.end(), GetPairSecond<typename _Map::value_type>() ); }

  template<class _Map>
    inline typename MapKVIteratorTraits<_Map>::Key_const_iterator make_map_key_lower_bound( const _Map & map_r, const typename _Map::key_type & key_r )
    { return make_transform_iterator( map_r.lower_bound( key_r ), GetPairFirst<typename _Map::value_type>() ); }

  template<class _Map>
    inline typename MapKVIteratorTraits<_Map>::Key_const_iterator make_map_key_upper_bound( const _Map & map_r, const typename _Map::key_type & key_r )
    { return make_transform_iterator( map_r.upper_bound( key_r ), GetPairFirst<typename _Map::value_type>() ); }

  template<class _Map>
    inline typename MapKVIteratorTraits<_Map>::Value_const_iterator make_map_value_lower_bound( const _Map & map_r, const typename _Map::key_type & key_r )
    { return make_transform_iterator( map_r.lower_bound( key_r ), GetPairSecond<typename _Map::value_type>() ); }

  template<class _Map>
    inline typename MapKVIteratorTraits<_Map>::Value_const_iterator make_map_value_upper_bound( const _Map & map_r, const typename _Map::key_type & key_r )
    { return make_transform_iterator( map_r.upper_bound( key_r ), GetPairSecond<typename _Map::value_type>() ); }

  using boost::function_output_iterator;
  using boost::make_function_output_iterator;

} // namespace zypp
#endif // ZYPP_BASE_ITERATOR_H