CepsMap.hpp

Go to the documentation of this file.

/*~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
   This file is part of CEPS.
 
   CEPS 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.
 
   CEPS 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 CEPS (see file LICENSE at root of project).
   If not, see <https://www.gnu.org/licenses/>.
 
 
   Copyright 2019-2024 Inria, Universite de Bordeaux
 
   Authors, in alphabetical order:
 
     Pierre-Elliott BECUE, Florian CARO, Yves COUDIERE(*), Andjela DAVIDOVIC, 
     Charlie DOUANLA-LONTSI, Marc FUENTES, Mehdi JUHOOR, Michael LEGUEBE(*), 
     Pauline MIGERDITICHAN, Valentin PANNETIER(*), Nejib ZEMZEMI.
     * : currently active authors
 
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~*/
#pragma once
 
#include <map>
#include <ostream>
 
#include "common/core/CepsMemory.hpp"
#include "common/core/CepsTypes.hpp"
 
namespace ceps
{
 
  template <typename _Key, typename _Tp, typename _Comp, typename _Alloc>
  CepsVector<_Key>
  keysOf(const CepsMap<_Key,_Tp,_Comp,_Alloc>& m)
  {
    CepsVector<_Key> out = {};
    out.reserve(m.size());
    for (auto [key,obj] : m)
      out.push_back(key);
    return out;
  }
 
  template <typename _Key, typename _Tp, typename _Comp, typename _Alloc>
  CepsVector<_Tp>
  valuesOf(const CepsMap<_Key,_Tp,_Comp,_Alloc>& m)
  {
    CepsVector<_Tp> out = {};
    out.reserve (m.size());
    for (auto [key,obj] : m)
      out.push_back(obj);
    return out;
  }
 
  template <typename _Key, typename _Tp, typename _Hash, typename _Eq, typename _Alloc>
  CepsVector<_Key>
  keysOf(const CepsMultiMap<_Key,_Tp,_Hash,_Eq,_Alloc>& m)
  {
    CepsVector<_Key> out = {};
    out.reserve(m.size());
    for (auto [key,obj] : m)
      out.push_back(key);
    return out;
  }
 
  template <typename _Key, typename _Tp, typename _Hash, typename _Eq, typename _Alloc>
  CepsVector<_Tp>
  valuesOf(const CepsMultiMap<_Key,_Tp,_Hash,_Eq,_Alloc>& m)
  {
    CepsVector<_Tp> out = {};
    out.reserve(m.size());
    for (auto [key,obj] : m)
      out.push_back(obj);
    return out;
  }
 
  template <typename _Key, typename _Tp, typename _Compare, typename _Alloc>
  void
  destroy(CepsMap<_Key,_Tp,_Compare,_Alloc>& map, CepsBool deleteAll = true)
  {
    if (deleteAll)
      for (auto [key, value] : map)
        ceps::destroyObject (value);
    return map.clear ();
  }
 
  template<typename _Key, typename _Tp, typename _Key2>
  CepsVector<_Tp>
  getValues(const CepsMultiMap<_Key,_Tp>& m, const _Key2& key)
  {
    CepsVector<_Tp> out = {};
    out.reserve(m.size());
    auto range = m.equal_range(key);
    for (auto it=range.first ; it!=range.second; ++it)
      out.push_back(it->second);
    return out;
  }
 
 
}  // namespace ceps
 
template <typename _Key, typename _Tp, typename _Compare, typename _Alloc>
std::ostream&
operator<<(std::ostream& os, const CepsMap<_Key,_Tp,_Compare,_Alloc>& m)
{
 
  os << "{";
  for (auto [key,obj] : m)
    os << "{" << key << ", " << obj << "} ";
  os << "}" << std::flush;
 
  return os;
}