shells/utilities/HelperFunctors.h

Go to the documentation of this file.

// -*- C++ -*-
//----------------------------------------------------------------------
//
//                           Fehmi Cirak
//                California Institute of Technology
//                   (C) 2004 All Rights Reserved
//
//----------------------------------------------------------------------
//

#ifndef HELPERFUNCTORS_H
#define HELPERFUNCTORS_H
#include <cassert>
#include <cstdlib>
#include <iterator>
#include <set>
#include <algorithm>


namespace utilities {

    template <typename T>
    struct del_fun_t {
        void operator()(T* p) {
            assert(p != NULL);
            delete p;
        }
    };


    
    template <typename InputIterator1, typename InputIterator2, typename OutputIterator>
    void vec_difference(InputIterator1 first1, InputIterator1 last1,
                        InputIterator2 first2, InputIterator2 last2,
                        OutputIterator result) 
    {
        std::sort(first1, last1);
        std::sort(first2, last2);

        // make sure that the both ranges don't have duplicates
        assert(std::set<typename std::iterator_traits<InputIterator1>::value_type>(first1,last1).size()
               ==(unsigned)(last1-first1));     
        assert(std::set<typename std::iterator_traits<InputIterator2>::value_type>(first2,last2).size()
               ==(unsigned)(last2-first2));
        
        std::set_difference(first1, last1, first2, last2, result);

    }
}

#endif

---