【C++】C++11 STL算法(六)：最小/最大操作(Minimum/maximum operations)、比较运算(Comparison operations)

已于 2023-11-22 20:54:23 修改
阅读量1.3k 收藏 1
点赞数
分类专栏： C++ 文章标签： c++ 算法 开发语言
于 2019-11-27 17:36:44 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010168781/article/details/103280021
版权

【C++】郭老二博文之：C++目录

最小/最大操作(Minimum/maximum operations)

一、max
1、原型：
template< class T >
const T& max( const T& a, const T& b );

template< class T, class Compare >
const T& max( const T& a, const T& b, Compare comp );

template< class T >
T max( std::initializer_list<T> ilist );

template< class T, class Compare >
T max( std::initializer_list<T> ilist, Compare comp );
2、说明：

返回a、b中较大的一个；返回ilist中最大一个。
std::initializer_list 和 vector 类似，不同的是，initializer_list对象中的元素永远是常量值，我们无法改变initializer_list对象中元素的值。

3、官方demo
#include <algorithm>
#include <iostream>
#include <string>
 
int main()
{
    std::cout << "larger of 1 and 9999: " << std::max(1, 9999) << '\n'
              << "larger of 'a', and 'b': " << std::max('a', 'b') << '\n'
              << "longest of \"foo\", \"bar\", and \"hello\": " <<
                  std::max( { "foo", "bar", "hello" },
                            [](const std::string& s1, const std::string& s2) {
                                 return s1.size() < s2.size();
                             }) << '\n';
}

Output:

larger of 1 and 9999: 9999
larger of 'a', and 'b': b
longest of "foo", "bar", and "hello": hello
二、max_element
1、原型：
template< class ForwardIt >
ForwardIt max_element( ForwardIt first, ForwardIt last );

template< class ForwardIt, class Compare >
ForwardIt max_element( ForwardIt first, ForwardIt last, Compare comp );
2、说明：

返回[first, last)中最大的元素的位置（迭代器）

3、官方demo
#include <algorithm>
#include <iostream>
#include <vector>
#include <cmath>
 
static bool abs_compare(int a, int b)
{
    return (std::abs(a) < std::abs(b));
}
 
int main()
{
    std::vector<int> v{ 3, 1, -14, 1, 5, 9 }; 
    std::vector<int>::iterator result;
 
    result = std::max_element(v.begin(), v.end());
    std::cout << "max element at: " << std::distance(v.begin(), result) << '\n';
 
    result = std::max_element(v.begin(), v.end(), abs_compare);
    std::cout << "max element (absolute) at: " << std::distance(v.begin(), result);
}

Output:

max element at: 5
max element (absolute) at: 2
三、min
1、原型：
template< class T >
const T& min( const T& a, const T& b );

template< class T, class Compare >
const T& min( const T& a, const T& b, Compare comp );

template< class T >
T min( std::initializer_list<T> ilist );

template< class T, class Compare >
T min( std::initializer_list<T> ilist, Compare comp );
2、说明：

返回a、b中较小的一个；返回ilist中最小一个。

3、官方demo
#include <algorithm>
#include <iostream>
#include <string>
 
int main()
{
    std::cout << "smaller of 1 and 9999: " << std::min(1, 9999) << '\n'
              << "smaller of 'a', and 'b': " << std::min('a', 'b') << '\n'
              << "shortest of \"foo\", \"bar\", and \"hello\": " <<
                  std::min( { "foo", "bar", "hello" },
                            [](const std::string& s1, const std::string& s2) {
                                 return s1.size() < s2.size();
                             }) << '\n';
}

Output:

smaller of 1 and 9999: 1
smaller of 'a', and 'b': a
shortest of "foo", "bar", and "hello": foo
四、min_element
1、原型：
template< class ForwardIt >
ForwardIt min_element( ForwardIt first, ForwardIt last );

template< class ForwardIt, class Compare >
ForwardIt min_element( ForwardIt first, ForwardIt last, Compare comp );
2、说明：

返回[first, last)范围内，最小元素的位置（迭代器）

3、官方demo
#include <algorithm>
#include <iostream>
#include <vector>
 
int main()
{
    std::vector<int> v{3, 1, 4, 1, 5, 9};
 
    std::vector<int>::iterator result = std::min_element(v.begin(), v.end());
    std::cout << "min element at: " << std::distance(v.begin(), result);
}

Output:

min element at: 1
五、minmax
1、原型：
template< class T >
std::pair<const T&,const T&> minmax( const T& a, const T& b );

template< class T, class Compare >
std::pair<const T&,const T&> minmax( const T& a, const T& b, Compare comp );

template< class T >
std::pair<T,T> minmax( std::initializer_list<T> ilist);

template< class T, class Compare >
std::pair<T,T> minmax( std::initializer_list<T> ilist, Compare comp );
2、说明：

以std::pair成对返回最小、最大值。

3、官方demo
#include <algorithm>
#include <iostream>
#include <vector>
#include <cstdlib>
#include <ctime>
 
int main()
{
    std::vector<int> v {3, 1, 4, 1, 5, 9, 2, 6}; 
    std::srand(std::time(0));
    std::pair<int, int> bounds = std::minmax(std::rand() % v.size(),
                                             std::rand() % v.size());
 
    std::cout << "v[" << bounds.first << "," << bounds.second << "]: ";
    for (int i = bounds.first; i < bounds.second; ++i) {
        std::cout << v[i] << ' ';
    }
    std::cout << '\n';
}

Possible output:

v[2,7]: 4 1 5 9 2
六、minmax_element
1、原型：
template< class ForwardIt >
std::pair<ForwardIt,ForwardIt>
	minmax_element( ForwardIt first, ForwardIt last );
	
template< class ForwardIt, class Compare >
std::pair<ForwardIt,ForwardIt>
	minmax_element( ForwardIt first, ForwardIt last, Compare comp );
2、说明：

成对（std::pair）返回[first, last)范围内最小、最大值的位置（迭代器）

3、官方demo
#include <algorithm>
#include <iostream>
#include <vector>
 
int main() {
    const auto v = { 3, 9, 1, 4, 2, 5, 9 };
    const auto [min, max] = std::minmax_element(begin(v), end(v));
 
    std::cout << "min = " << *min << ", max = " << *max << '\n';
}

Output:

min = 1, max = 9
七、clamp 从C++17开始
1、原型：
template<class T>
constexpr const T& clamp( const T& v, const T& lo, const T& hi );

template<class T, class Compare>
constexpr const T& clamp( const T& v, const T& lo, const T& hi, Compare comp );
2、说明：

如果v小于lo，返回lo；如果v大于hi，返回hi；否则返回v；即确保返回的值在lo和hi之间。

3、官方demo
#include <cstdint>
#include <algorithm>
#include <iostream>
#include <iomanip>
#include <random>
 
int main()
{
    std::mt19937 g(std::random_device{}());
    std::uniform_int_distribution<> d(-300, 300);
    std::cout << " raw   clamped to int8_t   clamped to uint8_t\n";
    for(int n = 0; n < 5; ++n) {
        int v = d(g);
        std::cout << std::setw(4) << v
                  << std::setw(20) << std::clamp(v, INT8_MIN, INT8_MAX)
                  << std::setw(21) << std::clamp(v, 0, UINT8_MAX) << '\n';
    }
}

Possible output:

.raw   clamped to int8_t   clamped to uint8_t
168                 127                  168
128                 127                  128
-137                -128                 0
 40                  40                  40
 -66                 -66                 0

比较运算（Comparison operations）

一、equal
1、原型：
template< class InputIt1, class InputIt2 >
bool equal( InputIt1 first1, InputIt1 last1, InputIt2 first2 );

template< class InputIt1, class InputIt2, class BinaryPredicate >
bool equal( InputIt1 first1, InputIt1 last1, InputIt2 first2, BinaryPredicate p );
2、说明：

判读两个序列是否相同。

3、官方demo
#include <algorithm>
#include <iostream>
#include <string>
 
// 判读是否是回文序列
bool is_palindrome(const std::string& s)
{
    return std::equal(s.begin(), s.begin() + s.size()/2, s.rbegin());
}
 
void test(const std::string& s)
{
    std::cout << "\"" << s << "\" "
        << (is_palindrome(s) ? "is" : "is not")
        << " a palindrome\n";
}
 
int main()
{
    test("radar");
    test("hello");
}

Output:

"radar" is a palindrome
"hello" is not a palindrome
二、lexicographical_compare
1、原型：
template< class InputIt1, class InputIt2 >
bool lexicographical_compare( InputIt1 first1, InputIt1 last1,
                          InputIt2 first2, InputIt2 last2 );

template< class InputIt1, class InputIt2, class Compare >
bool lexicographical_compare( InputIt1 first1, InputIt1 last1,
                          InputIt2 first2, InputIt2 last2,
                          Compare comp );
2、说明：

按照字典顺序比较第一个序列是否小于第二个序列。

3、官方demo
#include <algorithm>
#include <iostream>
#include <vector>
#include <random>
 
int main()
{
    std::vector<char> v1 {'a', 'b', 'c', 'd'};
    std::vector<char> v2 {'a', 'b', 'c', 'd'};
 
    std::mt19937 g{std::random_device{}()};
    while (!std::lexicographical_compare(v1.begin(), v1.end(),
                                         v2.begin(), v2.end())) {
        for (auto c : v1) std::cout << c << ' ';
        std::cout << ">= ";
        for (auto c : v2) std::cout << c << ' ';
        std::cout << '\n';
 
        std::shuffle(v1.begin(), v1.end(), g);
        std::shuffle(v2.begin(), v2.end(), g);
    }
 
    for (auto c : v1) std::cout << c << ' ';
    std::cout << "< ";
    for (auto c : v2) std::cout << c << ' ';
    std::cout << '\n';
}

Possible output:

a b c d >= a b c d 
d a b c >= c b d a 
b d a c >= a d c b 
a c d b < c d a b
郭老二
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
C++ STL 内 std::{bind/tuple/function} 简单实现
08-25
主要介绍了C++ STL 内 std::{bind/tuple/function} 简单实现,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
【C++】用algorithm中的min处理简单的从多个数中取最小数
m0_61629312的博客
06-04 530
今天下午看C++方面的书籍时，发现原来min还可以取比较超过两个元素中的最小值。
C++ PTA习题总结（一）
热门推荐
Lereno的博客
09-09 4万+
文章目录第一章 C++概述 第一章 C++概述 1.The cin stream normally is connected to the display screen. F （cin流通常连接到显示屏上。） 2.使用提取符(<<)可以输出各种基本数据类型的变量的值，也可以输出指针值。T 3.C++对C语言作了很多改进，下列描述中（D）使得C语言发生了质变，从面向过程变成了面向对象。 ...
C++求最大与最小值
shit54188的博客
01-22 5900
在C++中，求最大与最小值是一个常用的算法。 虽然有些算法库里有max和min函数，但是我们要还是要学会如何去编写。
【C++】标准库 std::clamp 使用方法
pythonandjava的博客
07-17 1万+
学习 C++ 标准模板库中 clamp 函数的使用方法
Min_element / Max_element 函数(C/C++)
psudd的博客
11-22 5290
Min_element() / Max_element()函数：简单介绍和使用总结
【C++11算法】minmax和minmax_element
最新发布
m0_62599305的博客
10-09 895
在C++11标准中，提供了一批方便、高效的算法，其中包括minmax和minmax_element算法。这两个算法都用于在一个区间内找到最小值和最大值。本文将介绍minmax和minmax_element算法的概念、函数原型、参数和返回值，并提供多个示例代码，帮助您更好地理解和应用这两个算法。minmax和minmax_element算法是C++11标准库提供的用于寻找区间中最小值和最大值的强大工具。
笔记 C++11 std::minmax_element() 的使用（寻找最小值和最大值）
yong1585855343的博客
03-12 6588
0. 函数的声明 可以看到：返回一个 std::pair<ForwardIt,ForwardIt> （pair 对） template< class ForwardIt > std::pair<ForwardIt,ForwardIt> minmax_element( ForwardIt first, ForwardIt last ); 1. 寻找最小值和最大值 使用 顾名思义，从函数名看，minmax_element，先是 min，再 max，所以，返回的
C++11标准模板（STL）- 算法 - 最小/最大操作（std::minmax_element）
qq_40788199的博客
12-18 1411
寻找范围 [first, last) 中最小和最大的元素。 1) 用 operator< 比较元素。 3) 用给定的二元比较函数 comp 比较元素。
【C++】max_element（）min_element（）函数简介
风口IT猪的成长录
03-08 2272
【C++】max_element（）min_element（）函数简介 它接受两个迭代器作为参数，表示一个范围。：最值元素的地址（迭代器），需要减去序列头以转换为下标。：容器的首尾地址（迭代器）（可以是一个区间）分别用来求最大元素和最小元素的位置。这是C++语言中的一个函数，函数名为。表示迭代器从n数组的第二个元素开始，表示迭代器到n数组的最后一个元素。所以这个函数的作用是。
MyTinySTL.zip_C STL_MyTinySTL_MyTinySTL安装_https://781993c.com_
09-25
学习C++绕不过去的门槛，STL源码不仅可以帮助大家学习数据结构和算法，还能从中学习到泛型编程的精髓和乐趣
朱老师C++课程第3部分3.3.STL的泛型算法使用详解
07-01
《朱老师带你学C++》属于系列课程《朱有鹏老师热门编程语言全解》的第一部分，主要针对C++语言学习。本课程可以看做是嵌入式linux核心课程中《C语言专题》课程的延续，在学好了C语言前提下继续深度学习C++语言。整个...
C++常用stl算法.pdf
11-22
学习c++，stdl 常用的算法方法，比如for_each,bind,等
【C++】error: passing ‘const xxx’ as ‘this’ argument discards qualifiers [-fpermissive]
郭老二
12-05 3万+
1、错误信息分析 error: passing ‘const xxx’ as ‘this’ argument discards qualifiers [-fpermissive] 直译：错误:将“const xxx”作为“this”参数传递会丢弃限定词。 discards qualifiers：丢弃限定符，当尝试修改const类型时，会报discards qualifiers -fpermiss...
【Dlib】使用dlib_face_recognition_resnet_model_v1.dat无法实现微调fune-tuning
郭老二
05-14 7265
1、问题描述 dlib官方使用resnet训练人脸识别，训练了300万的数据，网络参数保存在dlib_face_recognition_resnet_model_v1.dat中。 测试中识别lfw数据时，准确率能达到99.13%，但是在识别自己的数据时，准确率有点低，想在此基础上使用自己的数据经行微调。 经过一番瞎搞，最终失败了（本人是个AI小白）。 2、原因分析 原因是训练网络和测试网络不一样，...
【AI】dlib中图像标注工具 imglab 详细说明
郭老二
06-06 5900
一、基本用法 imglab是一个在图像上标注矩形的工具。基本方法 1> 获取图片列表：./imglab -c mydataset.xml /tmp/images，/tmp/images为保存图像的文件夹 2> 标注每个图片：./imglab mydataset.xml，使用shift+鼠标左键拖动来选择目标 3> 修改标注：如果要忽略已经标注的框，双击框，然后按下i，将会忽略该框...
【C++】operator bool() 和 operator const bool() const
郭老二
07-12 5061
1、问题描述 在走读QtCreator源码时，看到如下运算符重载 源码在QtCreator-v4.9.2中 src\plugins\projectexplorer\projectexplorer.h class OpenProjectResult { public: OpenProjectResult(const QList<Project *> &projects, con...
【C++】google glog详解
郭老二
06-27 4468
0、简介 glog是google的日志管理系统，配合gflags库，通过命令行参数管理日志。 源码下载：https://github.com/google/glog ubuntu安装： sudo apt-get install libgoogle-glog* 参考博客： https://blog.csdn.net/jcjc918/article/details/51682853 https://...
【POCO】POCO学习总结（一）--下载与编译
郭老二
09-28 4433
源码下载POCO 官网https://pocoproject.org/源码下载地址https://pocoproject.org/releases/poco-1.7.8/源码共有4个版本：Windows基本版本和完整版本、类linux基本 版本和完整版本。 基本版本（Basic Edition）不需要外部依赖 完整版本（Complete Edition）：需要外部依赖OpenSSL、MySQL
使用html和c++制作一个和https://www.fjnu.edu.cn/main.htm一模一样的网页
06-11
如果您需要使用C++编写Web应用程序，可以考虑使用C++ Web框架，例如CppCMS、Wt、Crow等。如果您需要使用C++编写HTML网页的工具，可以考虑使用C++模板库（如STL）和HTML模板引擎（如Mustache）。不过，如果您只是想...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

郭老二

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值