面试题目-findmax的实现

 #include <vector>
 #include <iostream>
 #include "printCollection.h"

 using namespace std;

 /**
  * Return the maximum item in array a.
  *Assume a.size()>0;
  *Comparable object must provide operator< and operator=
  */
 template<class comparable>
 const comparable& findMax(const vector<comparable> &rhs)
 {
     int maxIndex = ;

     for(int i = ; i < rhs.size(); i++)
         if(rhs[maxIndex] < rhs[i] )
             maxIndex = i;

     return rhs[maxIndex];
 }

 int main()
 {
     int ia[] = {, , , , , , };
     string sa[] = {"ab", "b", "c"};

     vector<int> iva(ia, ia+sizeof(ia)/sizeof(ia[]));
     vector<string> sva(sa, sa+sizeof(sa)/sizeof(sa[]));

     cout << findMax(iva) << endl;
     cout << findMax(sva) << endl;
 }