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

#include <vector>
#include <algorithm>
#include <iostream>
#include <cstring>
#include <iterator>

#ifdef MAIN 
#define parsrt2_test main
#endif

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

static bool str_compare(const char* a_, const char* b_)
{
  return strcmp(a_, b_) < 0 ? 1 : 0;
}

int parsrt2_test(int, char**)
{

 int failures=0;
  cout<<"Results of parsrt2_test:"<<endl;

 char* names[] = { "aa", "ff", "dd", "ee", "cc", "bb" };

  const unsigned nameSize = sizeof(names) / sizeof(names[0]);
  vector <char*> v1(nameSize);
  for(int i = 0; i < v1.size(); i++)
    v1[i] = names[i];
  ostream_iterator<char*> iter(cout, " ");
  copy(v1.begin(), v1.end(), iter);
  cout << endl;
	if(strcmp("aa", v1[0]))
		failures++;
	if(strcmp("ff", v1[1]))
		failures++;
	if(strcmp("dd", v1[2]))
		failures++;
	if(strcmp("ee", v1[3]))
		failures++;
	if(strcmp("cc", v1[4]))
		failures++;
	if(strcmp("bb", v1[5]))
		failures++;

  partial_sort(v1.begin(),
                v1.begin() + nameSize / 2,
                v1.end(),
                str_compare);
  copy(v1.begin(), v1.end(), iter); 
  cout << endl;
  
	if(strcmp(v1[0], "aa"))
		failures++;
	if(strcmp("bb", v1[1]))
		failures++;
	if(strcmp("cc", v1[2]))
		failures++;
	if(strcmp("ff", v1[3]))
		failures++;
	if(strcmp("ee", v1[4]))
		failures++;
	if(strcmp("dd", v1[5]))
		failures++;
  
  if(failures)  
     return 1;
  else 
     return 0;   
}