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>

#include "zypp/base/Iterable.h"

namespace zypp
{ 


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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


} // namespace zypp
#endif // ZYPP_BASE_ITERATOR_H