ppforest2::utils Namespace Reference

Utility functions for std::map manipulation. More...

Functions
template<typename K, typename V>
std::map< V, std::set< K > >	invert (std::map< K, V > const &map)
	Invert a map: values become keys, original keys are grouped into sets.
template<typename K, typename V>
std::set< K >	keys (std::map< K, V > const &map)
	Extract all keys from a map as a set.
template<typename K, typename V>
std::set< V >	values (std::map< K, V > const &map)
	Extract all values from a map as a set.

Detailed Description

Utility functions for std::map manipulation.

Function Documentation

invert()

template<typename K, typename V>

std::map< V, std::set< K > > ppforest2::utils::invert

(

std::map< K, V > const &

map

)

Invert a map: values become keys, original keys are grouped into sets.

Parameters

map	Input map {K → V}.

Returns

Inverted map {V → set<K>}.

keys()

template<typename K, typename V>

std::set< K > ppforest2::utils::keys

(

std::map< K, V > const &

map

)

Extract all keys from a map as a set.

Parameters

map	Input map.

Returns

Set of all keys.

values()

template<typename K, typename V>

std::set< V > ppforest2::utils::values

(

std::map< K, V > const &

map

)

Extract all values from a map as a set.

Parameters

map	Input map.

Returns

Set of all values (duplicates collapsed).