// 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;   

}