SetUtil.h

Go to the documentation of this file.

#ifndef _SETUTIL_H__
#define _SETUTIL_H__

#include <algorithm>
#include <iterator>
#include <set>

using namespace std;

using setInt = set<int>;

class setOp
{
public:

    static setInt setIntersection(const setInt& S1, const setInt& S2) {
        setInt R;
        set_intersection(S1.begin(),S1.end(),S2.begin(),S2.end(),
                         std::inserter(R,R.begin()));
        return R;
    }

    static setInt setUnion(const setInt& S1, const setInt& S2) {
        setInt R = S1;
        R.insert(S2.begin(), S2.end());
        return R;
    }

    static setInt setDifference(const setInt& S, const setInt& notS) {
        setInt R;
        std::set_difference(S.begin(), S.end(), notS.begin(), notS.end(),
                            std::inserter(R, R.end()));

        return R;
    }

    static bool setEqual(const setInt& S1, const setInt& S2) {
        return S1 == S2;
    }

    static bool setIncludes(const setInt& S1, const setInt& S2) {
        return std::includes(S1.begin(), S1.end(), S2.begin(), S2.end());
    }
};


#endif // _SETUTIL_H__