C++ min/max_element 函数 C++ min/max_element 函数用法详解

软件发布|下载排行|最新软件

当前位置:首页IT学院IT技术

C++ min/max_element 函数 C++ min/max_element 函数用法详解

AkagiSenpai   2021-04-21 我要评论

同样是O(n)复杂度,但是经过不严谨 测试,使用库函数的速度远超for循环的遍历找最值

/*
param begin : 序列起始地址(迭代器)
param end  : 序列结束地址(迭代器)
return   : 序列中最小元素地址(迭代器)
*/
min_element(begin, end);

/*
param begin : 序列起始地址(迭代器)
param end  : 序列结束地址(迭代器)
return   : 序列中最大元素地址(迭代器)
*/
max_element(begin, end);

注意:

接收的参数是容器的首尾地址(迭代器)(可以是一个区间)
返回的是最值元素的地址(迭代器),需要减去序列头以转换为下标

示例:


在这里插入图片描述

#include <iostream>
#include <algorithm>

using namespace std;
#define len 7

int main()
{
	int a[7] = {11, 4, 51, 41, 91, 98, 10};
	int min_idx = min_element(a, a+len) - a;
	int max_idx = max_element(a, a+len) - a;
	cout<<min_idx<<" "<<a[min_idx]<<endl;
	cout<<max_idx<<" "<<a[max_idx]<<endl;
	
	return 0;
}

总结

以上所述是小编给大家介绍的C++ min/max_element 函数用法详解,希望对大家有所帮助!

Copyright 2022 版权所有 软件发布 访问手机版

声明:所有软件和文章来自软件开发商或者作者 如有异议 请与本站联系 联系我们