Map.hpp

Go to the documentation of this file.

#pragma once
 
#include <vector>
#include <map>
#include <set>

namespace ppforest2::utils {
  template<typename K, typename V> std::map<V, std::set<K>> invert(std::map<K, V> const& map) {
    std::map<V, std::set<K>> result;
 
    for (auto const& [key, value] : map) {
      result[value].insert(key);
    }
 
    return result;
  }

  template<typename K, typename V> std::set<K> keys(std::map<K, V> const& map) {
    std::set<K> result;
 
    for (auto const& [key, value] : map) {
      result.insert(key);
    }
 
    return result;
  }

  template<typename K, typename V> std::set<V> values(std::map<K, V> const& map) {
    std::set<V> result;
 
    for (auto const& [key, value] : map) {
      result.insert(value);
    }
 
    return result;
  }
}