Comment trier efficacement un std::map par valeur ?

Comment trier std::map par valeur

Trier un std::map par valeur au lieu de clé peut être difficile. Une solution courante consiste à créer une multicarte temporaire qui inverse les paires clé-valeur et les trie à la place. Cependant, il existe des techniques alternatives qui peuvent fournir une approche plus propre et plus polyvalente.

Inversion des paires

L'extrait de code suivant montre comment inverser les paires clé-valeur dans un std::map pour créer une nouvelle multimap triée par valeur :

template<typename A, typename B>
std::pair<B,A> flip_pair(const std::pair<A,B> &amp;p)
{
    return std::pair<B,A>(p.second, p.first);
}

template<typename A, typename B>
std::multimap<B,A> flip_map(const std::map<A,B> &amp;src)
{
    std::multimap<B,A> dst;
    std::transform(src.begin(), src.end(), std::inserter(dst, dst.begin()), 
                   flip_pair<A,B>);
    return dst;
}

En appelant flip_map sur l'original std::map, vous pouvez obtenir une multimap triée par valeur.

Source associative générique

Cette approche peut être généralisée pour retourner des conteneurs associatifs de tout type à l'aide de modèles variadiques :

template<typename A, typename B, template<class,class,class...> class M, class... Args>
std::multimap<B,A> flip_map(const M<A,B,Args...> &amp;src)
{
    std::multimap<B,A> dst;
    std::transform(src.begin(), src.end(),
                   std::inserter(dst, dst.begin()),
                   flip_pair<A,B>);
    return dst;
}

Cette surcharge générique fonctionne avec tout conteneur associatif prenant en charge l'algorithme std::transform, y compris std :: map et std :: unordered_map.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!