c++ STL set différence

Question

La structure de données set de la STL C++ dispose-t-elle d'un opérateur de différence de set ?

Answer 1

Oui, il y en a un, il est dans <algorithm> et s'appelle : std::set_difference . L'usage est :

#include <algorithm>
#include <set>
#include <iterator>
// ...
std::set<int> s1, s2;
// Fill in s1 and s2 with values
std::set<int> result;
std::set_difference(s1.begin(), s1.end(), s2.begin(), s2.end(),
    std::inserter(result, result.end()));

Au final, l'ensemble result contiendra le s1-s2 .

Answer 2

Oui, il y a un set_difference dans l'en-tête des algorithmes.

Edits :

Pour info, la structure de données set est capable d'utiliser efficacement cet algorithme, comme indiqué dans son documentation . L'algorithme ne fonctionne pas seulement sur les ensembles mais sur toute paire d'itérateurs sur des collections triées.

Comme d'autres l'ont mentionné, il s'agit d'un algorithme externe, et non d'une méthode. On peut supposer que cela convient à votre application.

Answer 3

Ce n'est pas un "opérateur" au sens du langage, mais il existe l'algorithme set_difference dans la bibliothèque standard :

http://www.cplusplus.com/reference/algorithm/set_difference.html

Bien entendu, les autres opérations de base sur les ensembles sont également présentes (union, etc.), comme le suggère la section "See also" à la fin de l'article.

Answer 4

Le C++ ne définit pas d'opérateur de différence d'ensemble mais vous pouvez définir le vôtre (en utilisant le code donné dans d'autres réponses) :

template<class T>
set<T> operator -(set<T> reference, set<T> items_to_remove)
{
    set<T> result;
    std::set_difference(
        reference.begin(), reference.end(),
        items_to_remove.begin(), items_to_remove.end(),
        std::inserter(result, result.end()));
    return result;
}

Answer 5

La réponse choisie est correcte, mais comporte quelques erreurs de syntaxe.

Au lieu de

#include <algorithms>

utiliser

#include <algorithm>

Au lieu de

std::insert_iterator(result, result.end()));

utiliser

std::insert_iterator<set<int> >(result, result.end()));