C++ min_element、max_element和minmax_element求极值算法详解
发布时间：2020-12-16 07:39:23 所属栏目：百科 来源：网络整理
导读：algorithm 头文件中定义了 3 个可以运用到序列的算法： min_element()： 会返回一个指向输入序列的最小元素的迭代器； max_element()： 会返回指向最大元素的迭代器； minmax_element()： 会以 pair 对象的形式返回这两个迭代器。 序列必须由正向迭代器指定，
algorithm 头文件中定义了 3 个可以运用到序列的算法：
序列必须由正向迭代器指定，仅仅有输入迭代器是不够的。对于这 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 max
std::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
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 = eight
auto 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() 版本。（编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |