Go to Overview over all GrAL packages.

---

                     

---

Container/set-primitives.h

Go to the documentation of this file.

#ifndef NMWR_GB_SET_PRIMITIVES_H
#define NMWR_GB_SET_PRIMITIVES_H


// $LICENSE

#include "Container/set-traits.h"

//------------------- is_subset(b,e,S) ---------------------------
//----------------------------------------------------------------


template<class It, class S2>
inline bool is_subset(It beg, It end, const S2& s2)
{
  bool is_sub = true; // empty seq. is subset
  while(is_sub && beg != end) {
    //  is_sub &&= set_traits<S2>::is_member(*beg,s2);
    is_sub =  ( is_sub && s2.is_member(*beg));
    ++beg;
  }
  return is_sub;
}


//----------------------------------------------------------------
//----------------------------------------------------------------

template<class It, class T>
class is_element_of_pred {
private:
  It begin;
  It end;
public:
  //  is_element_of_pred() {}
  is_element_of_pred(It b, It e) : begin(b), end(e) {}

  typedef T    argument_type;
  typedef bool result_type;

  bool operator()(const T& t) const {
    bool found = false;
    It i = begin;
    while( !found && (i != end)) {
      found = ((*i) == t);
      ++i;
    }
    return found;
  }
};

template<class It,class T>
inline is_element_of_pred<It,T> 
is_element_of(It b, It e, const T* /*dummy */)
{ return is_element_of_pred<It,T>(b,e);}


template<class Cont>
inline is_element_of_pred<typename Cont::const_iterator, 
                         typename Cont::value_type>
is_element_of(const Cont& c)
{ 
  typedef typename Cont::const_iterator it;
  typedef typename Cont::value_type     val;
  return  is_element_of_pred<it,val>(c.begin(),c.end());
} 

#endif

---

Copyright (c) Guntram Berti 1997-2002. See the GrAL Homepage for up-to-date information.

---