首页 > STL > 使用数值、时间和复数
阅读:1,122
C++ min_element、max_element和minmax_element求极值算法详解
algorithm 头文件中定义了 3 个可以运用到序列的算法:
序列必须由正向迭代器指定,仅仅有输入迭代器是不够的。对于这 3 个算法,除了序列的开始和结束迭代器,可以选择提供第三个参数来定义比较函数。下面是将这 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 max std::cout << "From values "; std::copy(start_iter, end_iter, std::ostream_iterator<int>{std::cout, " "}); 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
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 = sixwords 是 string 对象的一个初始化列表。元素都是 string 对象很重要。如果使用简单的 char*,那么算法将无法正常工作,因为比较的是地址而不是 string 的内容。min() 算法会用 string 对象默认的 operator<() 来确定 words 中的最小对象,然后用 minmax() 找出列表中最小和最大对象,minmax() 使用一个自定义的比较字符串的最后一个字符的比较函数。结果显示在注释中。也有接受函数对象作为定义比较的最后一个参数的 min() 和 max() 版本。
所有教程
- socket
- Python基础教程
- C#教程
- MySQL函数
- MySQL
- C语言入门
- C语言专题
- C语言编译器
- C语言编程实例
- GCC编译器
- 数据结构
- C语言项目案例
- C++教程
- OpenCV
- Qt教程
- Unity 3D教程
- UE4
- STL
- Redis
- Android教程
- JavaScript
- PHP
- Mybatis
- Spring Cloud
- Maven
- vi命令
- Spring Boot
- Spring MVC
- Hibernate
- Linux
- Linux命令
- Shell脚本
- Java教程
- 设计模式
- Spring
- Servlet
- Struts2
- Java Swing
- JSP教程
- CSS教程
- TensorFlow
- 区块链
- Go语言教程
- Docker
- 编程笔记
- 资源下载
- 关于我们
- 汇编语言
- 大数据
- 云计算
- VIP视频