Go to Overview over all GrAL packages.
Main Page   Modules   Namespace List   Class Hierarchy   Alphabetical List   Compound List   File List   Namespace Members   Compound Members   File Members   Related Pages  

Set Algorithms
[Algorithms on Sequences]


Compounds

class  is_element_of_pred
 Predicate class for testing if . More...

class  set_traits
 empty frame for generic access to functionality of representations of sets. More...


Functions

template<class It, class S2> bool is_subset (It beg, It end, const S2 &s2)
 Tests a sequence [b,e) for inclusion in the set s2. More...

is_element_of_pred< It, T > is_element_of (It b, It e, const T *)
 creator function for is_element_of_pred<It,T>. More...

is_element_of_pred< typename
Cont::const_iterator, typename
Cont::value_type > 
is_element_of (const Cont &c)
 creator function for is_element_of_pred<It,T>. More...


Detailed Description

This module collects routines related to set operations.

Function Documentation

template<class It, class S2>
bool is_subset It    beg,
It    end,
const S2 &    s2
[inline]
 

Tests a sequence [b,e) for inclusion in the set s2.

is_subset(b,e,s2) == true

Template parameters:

  • It is a Forward Iterator
  • S2 is a set with a membership testing fct:
    • bool is_member(const It::value_type x)
    • is_member(x) = true
Preconditions:
  • end must be reachable from beg, i.e.
Todo:
Enable set_traits.

Definition at line 43 of file set-primitives.h.

template<class It, class T>
is_element_of_pred< It, T > is_element_of It    b,
It    e,
const T *   
[related, inherited]
 

creator function for is_element_of_pred<It,T>.

Definition at line 101 of file set-primitives.h.

template<class It, class T>
is_element_of_pred< typename Cont::const_iterator, typename Cont::value_type > is_element_of const Cont &    c [related, inherited]
 

creator function for is_element_of_pred<It,T>.

Definition at line 112 of file set-primitives.h.


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

Generated at Tue Feb 26 15:57:17 2002 for Sequence by doxygen 1.2.11-20011104 written by Dimitri van Heesch, © 1997-2000