C++ min_element、max_element和minmax_element求极值算法详解

概述algorithm 头文件中定义了 3 个可以运用到序列的算法： min_element()： 会返回一个指向输入序列的最小元素的迭代器； max_element()： 会返回指向最大元素的迭代器； minmax_element()： 会以 pa algorithm 头文件中定义了 3 个可以运用到序列的算法：min_element()：会返回一个指向输入序列的最小元素的迭代器；max_element()：会返回指向最大元素的迭代器；minmax_element()：会以 pair 对象的形式返回这两个迭代器。
序列必须由正向迭代器指定，仅仅有输入迭代器是不够的。对于这 3 个算法，除了序列的开始和结束迭代器，可以选择提供第三个参数来定义比较函数。下面是将这 3 个算法应用到整数的一些代码：

std::vector<int> data {2,12,3,5,17,-11,113,117,19}; std::cout << "From values ";std::copy(std::begin(data),std::end(data),std::ostream_iterator<int>{std::cout," "});std::cout << "\n Min = " << *std::min_element(std::begin(data),std::end (data))<< " Max = " << *std::max_element (std::begin (data),std::end(data))<< std::endl;auto start_iter = std::begin(data) + 2;auto end_iter = std::end(data) - 2;auto pr = std::minmax_element(start_iter,end_iter); // Get min and maxstd::cout << "From values ";std::copy(start_iter,end_iter," "});std::cout << "\n Min = "<< *pr.first << " Max = " << *pr.second << std::endl;

min_element() 和 max_element() 被用来从 data 中查找最小值和最大值。minmax_element() 会被应用到同一个序列上，但会略过前两个和后两个元素。执行这段代码会输出下面的内容：

From values 2 12 3 5 17 -11 113 117 19
Min = -11 Max = 117
From values 3 5 17 -11 113
Min = -11 Max = 113

algorithm 头文件中也定义了 min()、max()、minmax() 的函数模板，它们分别返回最小值、最大值或者两个对象或一个对象的初始化列表的最小值和最大值。我们已经看到它们可以用来比较两个参数。下面是一个将它们用于初始化列表的示例：

auto words = {string {"one"},string {"two"},string {"three"},string {"four"},string {"five"},string {"six"},string {"seven"},string {"eight"}};std::cout << "Min = " << std::min(words)<< std::endl;//Min = eightauto pr = std::minmax(words,[] (const strings s1,const strings s2){return s1.back() < s2.back();});std::cout << "Min = " << pr.first << " Max = " << pr.second<< std::endl; // Min = one Max = six

words 是 string 对象的一个初始化列表。元素都是 string 对象很重要。如果使用简单的 char*，那么算法将无法正常工作，因为比较的是地址而不是 string 的内容。min() 算法会用 string 对象默认的 operator<() 来确定 words 中的最小对象，然后用 minmax() 找出列表中最小和最大对象，minmax() 使用一个自定义的比较字符串的最后一个字符的比较函数。结果显示在注释中。也有接受函数对象作为定义比较的最后一个参数的 min() 和 max() 版本。
总结

以上是内存溢出为你收集整理的C++ min_element、max_element和minmax_element求极值算法详解全部内容，希望文章能够帮你解决C++ min_element、max_element和minmax_element求极值算法详解所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。