2008-11-03 |  RatheeshTR  | Viewed: 392  |    0

#include <algorithm>
//    list  and  set
#include <list>
#include <set>
#include <string>
#include <iostream.h>

//  provides  an  alternative  equality  operator
//  returns  true  if  string  is  contained  with  the
//  member  object  friend  set
class OurFriends {
public:
bool operator()( const string& str ) {
eturn ( friendset.count( str ));
}

static void
FriendSet( const string *fs, int count ) {
copy( fs, fs+count,
inserter( friendset, friendset.end() ));
}

private:
static set< string, less<string>, allocator > friendset;
};

set< string, less<string>, allocator > OurFriends::friendset;

int main()
{
string Pooh_friends[] = { "Piglet", "Tigger", "Eyeore"  };
string more_friends[] = { "Quasimodo", "Chip", "Piglet" };
list<string,allocator> lf( more_friends, more_friends+3 );

//  populate  a  list  of  pooh  friends
OurFriends::FriendSet( Pooh_friends, 3 );

list<string,allocator>::iterator our_mutual_friend;
our_mutual_friend =
find_if( lf.begin(), lf.end(), OurFriends());

//  generates:
//      Ah,  imagine  our  friend  Piglet  is  also  a  friend  of  Pooh.
if ( our_mutual_friend != lf.end() )
cout << "Ah, imagine our friend "
<< *our_mutual_friend
<< " is also a friend of Pooh.\n";

return 0;
}