endomap.hxx

Go to the documentation of this file.

#ifndef MISC_ENDOMAP_HXX
# define MISC_ENDOMAP_HXX

#include <misc/endomap.hh>

namespace misc
{

  template <class T>
  endo_map<T>::endo_map()
    : map<T, T>(), strictness_(nonstrict)
  {
  }

  template <class T>
  endo_map<T>*
  endo_map<T>::clone() const
  {
    return new endo_map<T>(*this);
  }

  template <class T>
  endo_map<T>::~endo_map()
  {
  }

  template <class T>
  T
  endo_map<T>::operator()(const T& t) const
  {
    typename super_type::map_type::const_iterator ires = this->find(t);
    if (ires != this->map_.end())
      return ires->second;
    else if (this->strictness_ == nonstrict)
      return t;
    std::ostringstream err;
    err << "map: no mapping for " << t;
    throw std::range_error(err.str());
  }

  template <class T>
  T&
  endo_map<T>::operator[](const T& t)
  {
    // Inspired by ``Efficient STL'' on efficient insert_or_update
    // for maps.  See also misc::put.
    typename super_type::map_type::iterator i = this->map_.lower_bound(t);
    if (i == this->map_.end() || this->map_.key_comp()(t, i->first))
      i = this->map_.emplace(t, t).first;
    return i->second;
  }

}

#endif // !MISC_ENDOMAP_HXX