第9周指针练习：MyMax

最新推荐文章于 2023-11-05 13:06:42 发布

石前有座桥

最新推荐文章于 2023-11-05 13:06:42 发布

阅读量1k

点赞数

分类专栏： MOOC北大程序设计与算法（一）

MOOC北大程序设计与算法（一）专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个自定义的MyMax函数，该函数能够找出不同类型数组中的最大值。通过使用不同的比较函数，MyMax能够针对整数和浮点数数组找到符合特定条件的最大元素，并展示了完整的实现代码及示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

编写一个 MyMax函数，可以用来求任何数组中的最大值使得程序按要求输出

#include <iostream>
using namespace std;

// 在此处补充你的代码

int Compare1(void * n1,void * n2)
{
	int * p1 = (int * )n1;
	int * p2 = (int * )n2;
	return ((*p1)%10) - ((*p2)%10);
}
int Compare2(void * n1,void * n2)
{
	int * p1 = (int * )n1;
	int * p2 = (int * )n2;
	return *p1 - *p2;
}
#define eps 1e-6
int	Compare3(void * n1,void * n2)
{
	float * p1 = (float * )n1;
	float * p2 = (float * )n2;
	if( * p1 - * p2 > eps)
		return 1;
	else if(* p2 - * p1 > eps)
		return -1;
	else
		return 0; 
}

int main()
{
	int t;
	int a[10];
	float d[10];
	cin >> t;
	while(t--) {
		int n;
		cin >> n;
		for(int i = 0;i < n; ++i)
			cin >> a[i];
		for(int i = 0;i < n; ++i)
			cin >> d[i];
		int * p = (int *) MyMax(a,sizeof(int),n,Compare1);
		cout << * p << endl;
		p = (int *) MyMax(a,sizeof(int),n,Compare2);
		cout << * p << endl;
		float * pd = (float * )MyMax(d,sizeof(float),n,Compare3);
		cout << * pd << endl;
	}
	return 0;
}

输入

第一行是测试数据组数 t
对每组数据：
第一行是整数n (1<=n<=10)
第2行是 n个整数
第3行是n个浮点数

输出

对每组数据：

先输出n个整数中个位数最大的数(答案保证唯一）
再输出n个整数中最大的数
再输出n个浮点数中最大的数

样例输入

2
5
31 20 100 7 8
30.1 100.2 2.5 9.8 48.4
2
1 2
0.1 0.2

样例输出

参照别人的：http://blog.youkuaiyun.com/qinghuan1/article/details/65635709

void *MyMax(void *a, unsigned int b, int n, int(*fun)(void *, void *))
{
    int judge;
    int *max = (int *)a;
    for (int i = 1; i<n ; ++i)
    {
        judge = fun(max, (int *)a+i);
        if (judge < 0)
            max = (int *)a + i;
    }
    return max;
}

http://www.cnblogs.com/VincentValentine/p/5676318.html

void* MyMax(void* a, int width , int num, int (*compare)(void* p1,void* p2))
 {
     void* result = a;
     for(int i=1; i<num; i++) {
         if(compare(result, ((char*)a)+i*width)<0)
            result = ((char*)a)+i*width;
     }
     return result;
 }