C++获取map最小值算法,STL---std::min_element()!

news/2025/1/13 2:39:08/

std::min_element

定义于头文件 <algorithm>

以下是API文档说明!

寻找范围 [first, last) 中的最小元素。

1) 用 operator< 比较元素。
3) 用给定的二元比较函数 comp 比较元素。
2,4) 同 (1,3) ,但按照 policy 执行。这些重载仅若 std::is_execution_policy_v<std::decay_t<ExecutionPolicy>> (C++20 前)std::is_execution_policy_v<std::remove_cvref_t<ExecutionPolicy>> (C++20 起) 为 true 才参与重载决议。
参数
first, last    -    定义要检验范围的向前迭代器
policy    -    所用的执行策略。细节见执行策略。
comp    -    比较函数对象(即满足比较 (Compare) 要求的对象),若a 小于 b ,则返回 ​true 。
比较函数的签名应等价于如下:

 bool cmp(const Type1 &a, const Type2 &b);

虽然签名不必有 const & ,函数也不能修改传递给它的对象,而且必须接受(可为 const 的)类型 Type1 与 Type2 的值,无关乎值类别(从而不允许 Type1 & ,亦不允许 Type1 ,除非 Type1 的移动等价于复制 (C++11 起))。
类型 Type1 与 Type2 必须使得 ForwardIt 类型的对象能在解引用后隐式转换到这两个类型。​

类型要求
-ForwardIt 必须满足遗留向前迭代器 (LegacyForwardIterator) 的要求。
返回值
指向范围 [first, last) 中最小元素的迭代器。若范围中有多个元素等价于最小元素,则返回指向首个这种元素的迭代器。若范围为空则返回 last 。

复杂度
准确比较 max(N-1,0) 次,其中 N = std::distance(first, last) 。

异常
拥有名为 ExecutionPolicy 的模板形参的重载按下列方式报告错误:

若作为算法一部分调用的函数的执行抛出异常,且 ExecutionPolicy 为标准策略之一,则调用 std::terminate 。对于任何其他 ExecutionPolicy ,行为是实现定义的。
若算法无法分配内存,则抛出 std::bad_alloc 。

#include <iostream>
#include <map>
#include <algorithm>struct MyStruct {int value1;int value2;
};bool compareStruct(const MyStruct& struct1, const MyStruct& struct2) {// 比较结构体的值return struct1.value1 < struct2.value1;
}int main() {std::map<int, MyStruct> myMap;myMap[1] = {10, 20};myMap[2] = {20, 30};myMap[3] = {5, 15};myMap[4] = {15, 25};// 找到值最小的键值对auto minElement = std::min_element(myMap.begin(), myMap.end(),[](const auto& lhs, const auto& rhs) {return compareStruct(lhs.second, rhs.second);});if (minElement != myMap.end()) {std::cout << "最小的键值对为: (" << minElement->first << ", {" << minElement->second.value1 << ", " << minElement->second.value2 << "})" << std::endl;}return 0;
}

http://www.ppmy.cn/news/1062882.html

相关文章

框架分析(3)-Vue.js

框架分析&#xff08;3&#xff09;-Vue.js 专栏介绍Vue.js核心特点响应式数据绑定组件化开发虚拟DOM模板语法插件系统 对比总结优缺点优点简单易学响应式数据绑定组件化开发虚拟DOM生态系统和社区支持 缺点生态系统相对较小文档和教程相对较少适用于中小型项目 专栏介绍 link…

【浮点数二分】

数的三次方根 #include<iostream> using namespace std;double n;int main(){cin>>n;double l -10000;double r 10000;while((r-l)>1e-8){double mid (lr)/2;if((mid*mid*mid)>n) r mid;else l mid;}printf("%lf",l);return 0; }

Dynamic CRM开发 - 使用XrmToolbox工具创建自动编号

有时需要为实体创建自动编号,可以使用XrmToolbox工具。 下载XrmToolbox(https://www.xrmtoolbox.com/) 解压后打开XrmToolBox.exe,如下图: 打开后界面如下: 在“Tools”选项卡中找到Auto Number Manager工具</

MybatisPlus(1)

前言&#x1f36d; ❤️❤️❤️SSM专栏更新中&#xff0c;各位大佬觉得写得不错&#xff0c;支持一下&#xff0c;感谢了&#xff01;❤️❤️❤️ Spring Spring MVC MyBatis_冷兮雪的博客-CSDN博客 MyBatis-Plus&#xff08;简称MP&#xff09;是一个 Mybatis 的增强工具&…

ByteKV简单介绍

ByteKV的架构可以概括如下: 1. 概述 ByteKV是一个高性能、高可用的分布式KV数据库。可以作为Cache或存储层解决方案。 2. 功能架构 - 核心模块:集群管理、读写分离、空间管理等 - API:KV读写接口、多租户、访问控制等接口 - 运维模块:监控告警、自动扩缩容、调度优化等 3. 技…

【C++心愿便利店】No.3---内联函数、auto、范围for、nullptr

文章目录 前言&#x1f31f;一、内联函数&#x1f30f;1.1.面试题&#x1f30f;1.2.内联函数概念&#x1f30f;1.3.内联函数特性 &#x1f31f;二、auto关键字&#x1f30f;2.1.类型别名思考&#x1f30f;2.2.auto简介&#x1f30f;2.3.auto的使用细节&#x1f30f;2.4.auto不能…

MySQL 小数类型介绍

文章目录 前言1. 浮点类型1.1 数值精度说明1.2 整数超出范围1.3 小数超出范围1.4 精度误差说明 2. 定点类型2.1 数值精度说明2.2 整数超出范围2.3 小数超出范围 总结 前言 对于保证精度的数字&#xff0c;MySQL 也有对应的小数类型&#xff0c;下图是 MySQL 中小数类型概览。 …

实验室信息化建设都包括哪些方面?

在现代的计算机通信系统、信息安全系统和自动控制等系统中&#xff0c;软件开发工作占了相当大的比重&#xff0c;而与这些系统有关的软件一般十分庞大&#xff0c;也相当复杂。这些软件还要大量地与操作系统核作深层次的交互&#xff0c;以进行信息的传输、控制和实现各种通信…