C++ min/max_element 函数用法详解
时间:2021-03-01 13:43:59|栏目:C代码|点击: 次
同样是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 函数用法详解,希望对大家有所帮助!
上一篇:详解C语言数组灵活多变的访问形式
栏 目:C代码
本文标题:C++ min/max_element 函数用法详解
本文地址:http://www.codeinn.net/misctech/72239.html