// STLport regression testsuite component.
// To compile as a separate example, please #define MAIN.


#include <iostream>
#include <set>
// #include <algorithm>
#include <functional>


#ifdef MAIN 
#define mset5_test main
#endif

#if !defined (STLPORT) || defined(__STL_USE_NAMESPACES)
using namespace std;
#endif

static bool less_than(int a_, int b_)
{
  return a_ < b_;
}
 
static bool greater_than(int a_, int b_)
{
  return a_ > b_;
}

int mset5_test(int, char**)
{
  cout<<"Results of mset5_test:"<<endl;
  int array [] = { 3, 6, 1, 9 };
  int array1 [4],a =0 , failures = 0;
   typedef pointer_to_binary_function<int, int, bool> fn_type;
  typedef __multiset__<int, fn_type, allocator<int> > mset;
  fn_type f(less_than);

  mset s1(array+0, array + 4 , f );
  mset::const_iterator i = s1.begin();

  cout << "Using less_than: " << endl;
  
  while(i != s1.end())
  {
  	    cout << *i << endl;
  	  array1[a] = *i; 
  	  *i++; 
  	  a++;
  }
  if( array1[0] != 1)
  failures++;
  if( array1[1] != 3)
  failures++;
  if( array1[2] != 6)
  failures++;
  if( array1[3] != 9)
  failures++;
  
  fn_type g(greater_than);
  mset s2(array, array + 4, g);
  i = s2.begin();
  cout << "Using greater_than: " << endl;
  a=0;
  while(i != s2.end())
  {
  	
    cout << *i << endl;
array1[a] = *i;
       *i++;
       a++;
  }
  if( array1[0] != 9)
  failures++;
  if( array1[1] != 6)
  failures++;
  if( array1[2] != 3)
  failures++;
  if( array1[3] != 1)
  failures++;
  
  return failures;
}