【C++】一个求数组中最大元素的函数模板

最新推荐文章于 2024-03-09 16:59:14 发布

AC2656

最新推荐文章于 2024-03-09 16:59:14 发布

阅读量615

点赞数 6

分类专栏： C++面向对象文章标签： c++

本文链接：https://blog.csdn.net/suoper2656/article/details/136377490

版权

C++面向对象专栏收录该内容

2 篇文章 0 订阅

订阅专栏

本文介绍了如何在C++中设计一个Fraction类，包含分子和分母属性，以及重载运算符。同时，展示了如何使用Max_element函数模板求解Fraction数组中的最大分数元素。

摘要由CSDN通过智能技术生成

题目

设计一个分数类 $F r a c t i o n$ ，再设计一个名为 $Max_element$ 的函数模板，能够求数组中最大的元素，并用该模板求一个 $F r a c t i o n$ 数组中的最大元素。

$C o d e$

#include <bits/stdc++.h>
using namespace std;

template<class T>
T Max_element(T a[], int len) {
	T maxn = a[0];
	for (int i = 1; i < len; i ++) {
		if (a[i] > maxn) {
			maxn = a[i];
		}
	}
	return maxn;
}

class Fraction{
	int numerator; // 分子
	int denominator; // 分母
public:
	Fraction(int n, int d):numerator(n), denominator(d){
		if (denominator < 0) { // 确保分母为正
			denominator *= -1;
			numerator *= -1;
		}
	}
	bool operator> (const Fraction& f)const{
		return numerator * f.denominator > f.numerator * denominator;
	}
	bool operator== (const Fraction& f)const{
		return numerator * f.denominator == f.numerator * denominator;
	}
	friend ostream& operator<< (ostream& o, const Fraction& f);
};

// 重载<<使得分数对象可以通过cout输出
ostream& operator<< (ostream& os, const Fraction& f) {
	os << f.numerator << "/" << f.denominator;
	return os;
}
/*
  这里的os引用的是主函数中的cout，返回os是为了实现<<的连续使用。
  参数os只能是ostream的引用，而不能是ostream的对象，
  因为ostream的复制构造函数是私有的，不能生成ostream参数对象。
 */

int main() {
	int a[5] = {1, 5, 2, 3, 4};
	Fraction f[4] = {Fraction(8, 6), Fraction(-8, 4), Fraction(3, 2), Fraction(5, 6)};
	cout << Max_element(a, 5) << "\n";
	cout << Max_element(f, 4) << "\n";
	
	return 0;
}