ftmpl_list.h File Reference

#include <iostream>

Go to the source code of this file.

Data Structures
class	ListItem< T >
class	List< T >
class	ListIterator< T >

Macros
#define	OSTREAM   std::ostream

Functions
template<class T >
OSTREAM &	operator<< (OSTREAM &, const List< T > &)
template<class T >
int	operator== (const List< T > &, const List< T > &)
template<class T >
List< T >	Union (const List< T > &, const List< T > &)
template<class T >
List< T >	Difference (const List< T > &, const List< T > &)
template<class T >
List< T >	Union (const List< T > &, const List< T > &, int(*ecmpf)(const T &, const T &))
template<class T >
List< T >	Difference (const List< T > &, const List< T > &, int(*ecmpf)(const T &, const T &))
template<class T >
List< T >	Difference (const List< T > &F, const T &G)
template<class T >
List< T >	Difference (const List< T > &F, const T &G, int(*ecmpf)(const T &, const T &))
template<class T >
List< T >	Union (const List< T > &, const List< T > &, int(*cmpf)(const T &, const T &), void(*insf)(T &, const T &))
template<class T >
T	prod (const List< T > &)
template<class T >
bool	find (const List< T > &, const T &t)
template<class T >
bool	find (const List< T > &F, const T &t, int(*ecmpf)(const T &, const T &))

Macro Definition Documentation

OSTREAM

#define OSTREAM   std::ostream

Definition at line 9 of file ftmpl_list.h.

Function Documentation

Difference() [1/4]

template<class T >

List< T > Difference	(	const List< T > &	F,
		const List< T > &	G
	)

Definition at line 622 of file ftmpl_list.cc.

{
    List<T> L;
    ListIterator<T> i, j;
    T f;
    int found;
    for ( i = F; i.hasItem(); ++i )
    {
        f = i.getItem();
        found = 0;
        for ( j = G; j.hasItem() && (!found); ++j )
            found = f == j.getItem();
        if ( ! found )
            L.append( f );
    }
    return L;
}

Difference() [2/4]

template<class T >

List< T > Difference	(	const List< T > &	F,
		const List< T > &	G,
		int(*)(const T &, const T &)	ecmpf
	)

Definition at line 641 of file ftmpl_list.cc.

{
    List<T> L;
    ListIterator<T> i, j;
    T f;
    int found;
    for ( i = F; i.hasItem(); ++i )
    {
        f = i.getItem();
        found = 0;
        for ( j = G; j.hasItem() && (!found); ++j )
            found = ecmpf (f, j.getItem());
        if ( ! found )
            L.append( f );
    }
    return L;
}

Difference() [3/4]

template<class T >

List< T > Difference	(	const List< T > &	F,
		const T &	G
	)

Definition at line 675 of file ftmpl_list.cc.

{
    List<T> L;
    ListIterator<T> i;
    int found;
    for ( i = F; i.hasItem(); ++i )
    {
        found = G == i.getItem();
        if ( ! found )
            L.append( i.getItem() );
    }
    return L;
}

Difference() [4/4]

template<class T >

List< T > Difference	(	const List< T > &	F,
		const T &	G,
		int(*)(const T &, const T &)	ecmpf
	)

Definition at line 660 of file ftmpl_list.cc.

{
    List<T> L;
    ListIterator<T> i;
    int found;
    for ( i = F; i.hasItem(); ++i )
    {
        found = ecmpf (G, i.getItem());
        if ( ! found )
            L.append( i.getItem() );
    }
    return L;
}

find() [1/2]

template<class T >

bool find	(	const List< T > &	F,
		const T &	t
	)

Definition at line 700 of file ftmpl_list.cc.

{
  if (F.length() == 0) return false;
  ListIterator<T> J= F;
  while (J.hasItem())
  {
    if (J.getItem() == t)
      return true;
    J++;
  }
  return false;
}

find() [2/2]

template<class T >

bool find	(	const List< T > &	F,
		const T &	t,
		int(*)(const T &, const T &)	ecmpf
	)

Definition at line 714 of file ftmpl_list.cc.

{
  if (F.length() == 0) return false;
  ListIterator<T> J= F;
  while (J.hasItem())
  {
    if (ecmpf (J.getItem(), t))
      return true;
    J++;
  }
  return false;
}

operator<<()

template<class T >

OSTREAM & operator<<	(	OSTREAM &	os,
		const List< T > &	l
	)

Definition at line 555 of file ftmpl_list.cc.

{
    l.print( os );
    return os;
}

operator==()

template<class T >

int operator==	(	const List< T > &	l1,
		const List< T > &	l2
	)

Definition at line 176 of file ftmpl_list.cc.

{
    if (l1.length() != l2.length())
      return 0;
    ListIterator<T> iter2= l2;
    for (ListIterator<T> iter1= l1; iter1.hasItem(); iter1++)
    {
      if (!(iter1.getItem() == iter2.getItem()))
        return 0;
      iter2++;
    }
 
    return 1;
}

prod()

template<class T >

T prod

(

const List< T > &

F

)

Definition at line 690 of file ftmpl_list.cc.

{
    ListIterator<T> i;
    T p = 1;
    for ( i = F; i.hasItem(); i++ )
        p *= i.getItem();
    return p;
}

Union() [1/3]

template<class T >

List< T > Union	(	const List< T > &	F,
		const List< T > &	G
	)

Definition at line 563 of file ftmpl_list.cc.

{
    List<T> L = G;
    ListIterator<T> i, j;
    T f;
    bool iselt;
 
    for ( i = F; i.hasItem(); i++ )
    {
        f = i.getItem();
        iselt = false;
        j = G;
        while ( ( ! iselt ) && j.hasItem() )
        {
            iselt =  f == j.getItem();
            j++;
        }
        if ( ! iselt )
            L.append( f );
    }
    return L;
}

Union() [2/3]

template<class T >

List< T > Union	(	const List< T > &	F,
		const List< T > &	G,
		int(*)(const T &, const T &)	cmpf,
		void(*)(T &, const T &)	insf
	)

Definition at line 587 of file ftmpl_list.cc.

{
    List<T> L = G;
    ListIterator<T> i;
 
    for ( i = F; i.hasItem(); ++i )
        L.insert( i.getItem(), cmpf, insf );
    return L;
}

Union() [3/3]

template<class T >

List< T > Union	(	const List< T > &	F,
		const List< T > &	G,
		int(*)(const T &, const T &)	ecmpf
	)

Definition at line 598 of file ftmpl_list.cc.

{
    List<T> L = G;
    ListIterator<T> i, j;
    T f;
    bool iselt;
 
    for ( i = F; i.hasItem(); i++ )
    {
        f = i.getItem();
        iselt = false;
        j = G;
        while ( ( ! iselt ) && j.hasItem() )
        {
            iselt =  ecmpf (f, j.getItem());
            j++;
        }
        if ( ! iselt )
            L.append( f );
    }
    return L;
}