/**
 * Lajite-esimerkki.
 * Vesa Lappalainen, stl-lisäykset Miika Nurminen 13.12.2007
 */
#include <iostream.h>
#include <stdlib.h>
#include <algorithm>

const int KOKO = 10;

void tulosta(int luvut[])
{
  for (int i=0; i<KOKO; i++)
    cout << luvut[i] << " ";
  cout << "\n";
}

/* Alkioiden vertailufunktio.                          */
int vertaa(const void *a, const void *b)
{
/*
  int *pa = (int *)a;
  int *pb = (int *)b;

  if ( *pa < *pb ) return -1;
  if ( *pa == *pb ) return 0;
  if ( *pa > *pb ) return 1;
*/
  return *(int *)a -  *(int *)b;
}

bool vertaaInv(const int& a, const int& b) {
	return a>b;
}

/**
 * esimerkki funktorista mukautettuna vertaajana
 */
class Vertaaja {
	int raja_;	
public:
	Vertaaja(int raja) : raja_(raja) {}
	bool operator()(const int& a, const int& b) {
		if (a<raja_) return a<b;
		return a>b;
	}
};

int main(void)
{
  int i,x[KOKO];

  for (i=0; i<KOKO; i++)  x[i] = rand();
  tulosta(x);

 //c-lajittelu
  qsort(x,KOKO,sizeof(x[0]),vertaa);
  tulosta(x);

//stl-lajittelu taulukolle
 std::sort(x,x+KOKO);
  tulosta(x);
 
// stl-lajittelu vertailufunktiolla 
  std::sort(x,x+KOKO,vertaaInv);

// stl-lajittelu funktorilla
Vertaaja v(10000);
  std::sort(x,x+KOKO,v);
  
  tulosta(x);
  return 0;
}