source: trunk/yat/utility/SegmentMap.h @ 2360

#ifndef theplu_yat_utility_segment_map
#define theplu_yat_utility_segment_map

// $Id: SegmentMap.h 2360 2010-12-04 01:04:45Z peter $

/*
  Copyright (C) 2010 Peter Johansson

  This file is part of the yat library, http://dev.thep.lu.se/yat

  The yat library is free software; you can redistribute it and/or
  modify it under the terms of the GNU General Public License as
  published by the Free Software Foundation; either version 3 of the
  License, or (at your option) any later version.

  The yat library is distributed in the hope that it will be useful,
  but WITHOUT ANY WARRANTY; without even the implied warranty of
  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
  General Public License for more details.

  You should have received a copy of the GNU General Public License
  along with yat. If not, see <http://www.gnu.org/licenses/>.
*/

#include "Segment.h"
#include "SegmentTree.h"
#include "stl_utility.h"

#include <map>

namespace theplu {
namespace yat {
namespace utility {

  /**
     \brief a map of Segments

     A map with key Segment. The Segments cannot overlap.

     \since new in yat 0.7
   */
  template<typename T, typename Tp, class Compare = std::less<T> >
  class SegmentMap 
    : public SegmentTree<std::map<Segment<T, Compare>, Tp,  
                                  SegmentCompare<T, Compare> >,
                   Compare,
                   PairFirst<const std::pair<const Segment<T, Compare>, Tp> > >
  {
  public:
    /// mapped type
    typedef Tp mapped_type;
    

    /**
       \brief creates a set with no segments
     */
    SegmentMap(void) {}

  private:
    // using compiler generated copying
    //SegmentMap(const SegmentMap&);
    //SegmentMap& operator=(const SegmentMap&);
  };

}}}
#endif