C++求数组最大元素的函数模板(以比较分数的大小为例；重载了“＜“)

 
 
//program 18.1.2.cpp  求数组最大元素的MaxElement函数模板 
#include <iostream>
using namespace std;
/*类型参数 T;
从MaxElement模板的写法可以看出，
在函数模板中，类型参数不但可以用来  定义参数的类型，
还能用于  定义  局部变量和函数模板的  返回值的类型。
*/
template <class T>
T MaxElement(T a[],/*类型T的数组(名)*/
	int size) //size是数组元素个数(整形)
{
	T tmpMax = a[0];
	for( int i = 1;i < size;++i)
	{
		if (tmpMax < a[i])
		{
			tmpMax = a[i];
		}
	}
	return tmpMax;
}
class CFraction //分数类
{
	/* 分子分母都为整形数 */
	int numerator;   //分子;numerator英 [ˈnjuːməreɪtə(r)]美 [ˈnuːməreɪtər]n. 分子；计算者；计算器
	int denominator; //分母;denominator 美: [dɪ'nɑmɪ.neɪtər] 英: [dɪ'nɒmɪ.neɪtə(r)] n. 分母
public:
	CFraction(int n,int d):numerator(n),denominator(d) { };
	/*比大小的算法:利用作差法,分数(n1/d1-n2/d2 = (n1d2-n2d1)/(d1d2))和0比较,如果差值>0(则等价于说明n1/d1 > n2/d2;若判断得到d1d2>0;则又等价于n1d2>n2d1);...
	这里重载的是"<"号,实现的功能是要输入两个分数(对象)若LHS<RHS,则返回1,否则返回0(返回值定义为bool类型的值);
	这样,当外部对两个CFraction类型的对象做"<"运算的时候,就会调用该运算符重载函数了*/
	bool operator <( const CFraction & f) const/*常量成员函数/重载了<关系运算符;第一个操作对象是当前调用这个函数的对象,第二个对象通过参数传入*/
	{//为避免除法产生的浮点误差，用乘法判断两个分数的大小关系:比如a/b
		if( denominator * f.denominator > 0 ) //如果两个分数对象的分母同号;
			return numerator * f.denominator < denominator * f.numerator ;//返回是/否
		else
			return numerator * f.denominator > denominator * f.numerator ;
	}
	bool operator == ( const CFraction & f) const/* 重载关系运算符"==" */
	{//为避免除法产生的浮点误差，用乘法判断两个分数是否相等(算法:等价于判断表达式:n1d2==n2d1是否为真
		return numerator * f.denominator == denominator * f.numerator;
	}
 
	/*重载 << 使得分数对象可以通过cout输出 */
	friend ostream & operator <<( ostream & o,const CFraction & f);
};
/*重载输出<<符注意第一个参数形参和实参都是固定的,第二个参数才是我们做文章的地方;通过修改第二个参数的类型,并编写相应的函数体,扩充<<的RHS表达式的类型范围.*/
ostream & operator <<(ostream & o,const CFraction & f)//<==> cout.operator<<(f); f是CFraction;第一参数o总是用cout作为实参
{//重载 << 使得分数对象可以通过cout输出
	o << f.numerator << "/" << f.denominator; //输出"分子/分母" 形式
	return o;
}
int main()
{
	int a[5] = { 1,5,2,3,4 };
	CFraction f[4] = { CFraction(8,6),CFraction(-8,4),
                       CFraction(3,2), CFraction( 5,6)};
 
	cout << MaxElement(a,5) << endl;//函数模板MaxElement(T a[])
	/*重点是下面的分数比大小(找到并按形式打印分数对象数组f中的最大者)*/
	cout << MaxElement(f,4) << endl;
	return 0;
}