Some just writeable bool maps.
authordeba
Fri, 04 Nov 2005 19:19:52 +0000
changeset 17784ba7965386fb
parent 1777 a70cee06ae9c
child 1779 f6cafba4dbf2
Some just writeable bool maps.
lemon/maps.h
     1.1 --- a/lemon/maps.h	Fri Nov 04 19:07:15 2005 +0000
     1.2 +++ b/lemon/maps.h	Fri Nov 04 19:19:52 2005 +0000
     1.3 @@ -17,6 +17,8 @@
     1.4  #ifndef LEMON_MAPS_H
     1.5  #define LEMON_MAPS_H
     1.6  
     1.7 +#include <iterator>
     1.8 +
     1.9  #include <lemon/utility.h>
    1.10  #include <lemon/traits.h>
    1.11  
    1.12 @@ -842,7 +844,7 @@
    1.13      typedef typename Parent::Key Key;
    1.14      typedef typename Parent::Value Value;
    1.15  
    1.16 -    ///Constructor
    1.17 +    /// Constructor
    1.18      NotMap(const M &_m) : m(_m) {};
    1.19      Value operator[](Key k) const {return !m[k];}
    1.20    };
    1.21 @@ -856,6 +858,196 @@
    1.22      return NotMap<M>(m);
    1.23    }
    1.24  
    1.25 +  /// \brief Writeable bool map for store each true assigned elements.
    1.26 +  ///
    1.27 +  /// Writeable bool map for store each true assigned elements. It will
    1.28 +  /// copies all the true setted keys to the given iterator.
    1.29 +  ///
    1.30 +  /// \note The container of the iterator should contain for each element.
    1.31 +  template <typename _Iterator>
    1.32 +  class StoreBoolMap {
    1.33 +  public:
    1.34 +    typedef _Iterator Iterator;
    1.35 +
    1.36 +    typedef typename std::iterator_traits<Iterator>::value_type Key;
    1.37 +    typedef bool Value;
    1.38 +
    1.39 +    /// Constructor
    1.40 +    StoreBoolMap(Iterator it) : _begin(it), _end(it) {}
    1.41 +
    1.42 +    /// Gives back the given first setted iterator.
    1.43 +    Iterator begin() const {
    1.44 +      return _begin;
    1.45 +    }
    1.46 + 
    1.47 +    /// Gives back the iterator after the last setted.
    1.48 +    Iterator end() const {
    1.49 +      return _end;
    1.50 +    }
    1.51 +
    1.52 +    /// Setter function of the map
    1.53 +    void set(const Key& key, Value value) {
    1.54 +      if (value) {
    1.55 +	*_end++ = key;
    1.56 +      }
    1.57 +    }
    1.58 +    
    1.59 +  private:
    1.60 +    Iterator _begin, _end;
    1.61 +  };
    1.62 +
    1.63 +  /// \brief Writeable bool map for store each true assigned elements in 
    1.64 +  /// a back insertable container.
    1.65 +  ///
    1.66 +  /// Writeable bool map for store each true assigned elements in a back 
    1.67 +  /// insertable container. It will push back all the true setted keys into
    1.68 +  /// the container.
    1.69 +  template <typename Container>
    1.70 +  class BackInserterBoolMap {
    1.71 +  public:
    1.72 +    typedef typename Container::value_type Key;
    1.73 +    typedef bool Value;
    1.74 +
    1.75 +    /// Constructor
    1.76 +    BackInserterBoolMap(Container& _container) : container(_container) {}
    1.77 +
    1.78 +    /// Setter function of the map
    1.79 +    void set(const Key& key, Value value) {
    1.80 +      if (value) {
    1.81 +	container.push_back(key);
    1.82 +      }
    1.83 +    }
    1.84 +    
    1.85 +  private:
    1.86 +    Container& container;    
    1.87 +  };
    1.88 +
    1.89 +  /// \brief Writeable bool map for store each true assigned elements in 
    1.90 +  /// a front insertable container.
    1.91 +  ///
    1.92 +  /// Writeable bool map for store each true assigned elements in a front 
    1.93 +  /// insertable container. It will push front all the true setted keys into
    1.94 +  /// the container.
    1.95 +  template <typename Container>
    1.96 +  class FrontInserterBoolMap {
    1.97 +  public:
    1.98 +    typedef typename Container::value_type Key;
    1.99 +    typedef bool Value;
   1.100 +
   1.101 +    /// Constructor
   1.102 +    FrontInserterBoolMap(Container& _container) : container(_container) {}
   1.103 +
   1.104 +    /// Setter function of the map
   1.105 +    void set(const Key& key, Value value) {
   1.106 +      if (value) {
   1.107 +	container.push_front(key);
   1.108 +      }
   1.109 +    }
   1.110 +    
   1.111 +  private:
   1.112 +    Container& container;    
   1.113 +  };
   1.114 +
   1.115 +  /// \brief Writeable bool map for store each true assigned elements in 
   1.116 +  /// an insertable container.
   1.117 +  ///
   1.118 +  /// Writeable bool map for store each true assigned elements in an 
   1.119 +  /// insertable container. It will insert all the true setted keys into
   1.120 +  /// the container.
   1.121 +  template <typename Container>
   1.122 +  class InserterBoolMap {
   1.123 +  public:
   1.124 +    typedef typename Container::value_type Key;
   1.125 +    typedef bool Value;
   1.126 +
   1.127 +    /// Constructor
   1.128 +    InserterBoolMap(Container& _container) : container(_container) {}
   1.129 +
   1.130 +    /// Setter function of the map
   1.131 +    void set(const Key& key, Value value) {
   1.132 +      if (value) {
   1.133 +	container.insert(key);
   1.134 +      }
   1.135 +    }
   1.136 +    
   1.137 +  private:
   1.138 +    Container& container;    
   1.139 +  };
   1.140 +
   1.141 +  /// \brief Fill the true setted elements with a given value.
   1.142 +  ///
   1.143 +  /// Writeable bool map for fill the true setted elements with a given value.
   1.144 +  /// The value can be setted 
   1.145 +  /// the container.
   1.146 +  template <typename Map>
   1.147 +  class FillBoolMap {
   1.148 +  public:
   1.149 +    typedef typename Map::Key Key;
   1.150 +    typedef bool Value;
   1.151 +
   1.152 +    /// Constructor
   1.153 +    FillBoolMap(Map& _map, const typename Map::Value& _fill) 
   1.154 +      : map(_map), fill(_fill) {}
   1.155 +
   1.156 +    /// Constructor
   1.157 +    FillBoolMap(Map& _map) 
   1.158 +      : map(_map), fill() {}
   1.159 +
   1.160 +    /// Gives back the current fill value
   1.161 +    typename Map::Value fillValue() const {
   1.162 +      return fill;
   1.163 +    } 
   1.164 +
   1.165 +    /// Sets the current fill value
   1.166 +    void fillValue(const typename Map::Value& _fill) {
   1.167 +      fill = _fill;
   1.168 +    } 
   1.169 +
   1.170 +    /// Setter function of the map
   1.171 +    void set(const Key& key, Value value) {
   1.172 +      if (value) {
   1.173 +	map.set(key, fill);
   1.174 +      }
   1.175 +    }
   1.176 +    
   1.177 +  private:
   1.178 +    Map& map;
   1.179 +    typename Map::Value fill;
   1.180 +  };
   1.181 +
   1.182 +
   1.183 +  /// \brief Writeable bool map which stores for each true assigned elements  
   1.184 +  /// the setting order number.
   1.185 +  ///
   1.186 +  /// Writeable bool map which stores for each true assigned elements  
   1.187 +  /// the setting order number.
   1.188 +  template <typename Map>
   1.189 +  class SettingOrderBoolMap {
   1.190 +  public:
   1.191 +    typedef typename Map::Key Key;
   1.192 +    typedef bool Value;
   1.193 +
   1.194 +    /// Constructor
   1.195 +    SettingOrderBoolMap(Map& _map) 
   1.196 +      : map(_map), counter(0) {}
   1.197 +
   1.198 +    /// Number of setted keys.
   1.199 +    int num() const {
   1.200 +      return counter;
   1.201 +    }
   1.202 +
   1.203 +    /// Setter function of the map
   1.204 +    void set(const Key& key, Value value) {
   1.205 +      if (value) {
   1.206 +	map.set(key, counter++);
   1.207 +      }
   1.208 +    }
   1.209 +    
   1.210 +  private:
   1.211 +    Map& map;
   1.212 +    int counter;
   1.213 +  };
   1.214 +
   1.215    /// @}
   1.216  }
   1.217