//sortAry.cpp  -- by tsaiwn@csie.nctu.edu.tw
//use sort( ) in <algorithm> to sort an array of some Object
#include <algorithm>
#include <string>
#include <iostream>
#include <stdio.h>
using namespace std;
class ST  {  public:
   ST( ) { name="Unknown"; }
   ST(string a, int b, double c) {
     name=a; height=b; wet=c;
   }
   bool operator< (const ST& b) const {  // Java: int compareTo(
       cout<<". ";
       return this->height < b.height;  // Ascending on height
   }
   string name; int height; double wet;
};//ST
class God { public:
    bool operator( )  (const ST& aa, const ST& bb){
       return aa.wet > bb.wet;  // Descending on wet
    }
};//class God
  void print(ST x[ ], int n) { // print array of ST, 但故意少印兩個元素
    cout <<" "<<x[0].name<<" "<<x[0].height<<" "<<x[0].wet;
    for(int i=1; i < n-2; ++i)
       cout <<", "<<x[i].name<<" "<<x[i].height<<" "<<x[i].wet;
    cout << endl;
  }//print(ST
  bool compf(const ST& aa, const ST& bb){
       return aa.wet < bb.wet;  // Ascending on wet
  }
  int main( ) {
       string n[ ]={"abc", "bbs", "aaaaa", "cat", "hat", "dog", "god"};
       int ht[ ] = { 168, 158, 180, 175, 173, 165, 163 };
       double wt[ ] = { 88.5, 75, 76.5, 66, 68, 70, 60, 99, 33};
       ST s[7];  // Java: ST s[ ] = new ST[7];
       for(int i=0; i<7; ++i)
          s[i] = * (new ST(n[i], ht[i], wt[i]));   // name, height, weight
       cout << "Original s: " <<endl; 
       print(s, sizeof s/sizeof s[0]);
       sort(s, s+(sizeof s/sizeof s[0]));
       cout << "\nafter sort(s, s+sizeof s/sizeof s[0]); : " <<endl; 
       print(s, sizeof s/sizeof s[0]);
       God arben;   // arben is a Comparator
       sort(s, s+(sizeof s/sizeof s[0]), arben);
       cout << "after sort with arben: "<< endl; 
       print(s, sizeof s/sizeof s[0]);
       sort(s, s+(sizeof s/sizeof s[0]), compf);
       cout << "after sort with compf: "<< endl; 
       // Note Java can NOT pass a compare function to sort program
       print(s, sizeof s/sizeof s[0]);
       return 0;
  }// int main( )
/*********************
C:\testc\STL>g++ sortAry.cpp

C:\testc\STL>a
Original s:
 abc 168 88.5, bbs 158 75, aaaaa 180 76.5, cat 175 66, hat 173 68
. . . . . . . . . . . . . . . . . . . . . . .
after sort(s, s+sizeof s/sizeof s[0]); :
 bbs 158 75, god 163 60, dog 165 70, abc 168 88.5, hat 173 68
after sort with arben:
 abc 168 88.5, aaaaa 180 76.5, bbs 158 75, dog 165 70, hat 173 68
after sort with compf:
 god 163 60, cat 175 66, hat 173 68, dog 165 70, bbs 158 75
*************************/