C++:STL容器-map

C++:STL容器-map

        • 1. map构造和赋值
        • 2. map大小和交换
        • 3. map插入和删除
        • 4. map查找和统计
        • 5. map容器排序

map中所有元素都是pair(对组)
pair中第一个元素为key(键),起到索引作用,第二个元素为value(实值);
索引元素都会根据元素的键值自动排序;

本质上:map/multimap属于关联式容器,底层结构都是用二叉树实现。
优点:可以根据key值快速找到value值
map/multimap区别: map不允许容器中有重复key值元素;multimap允许容器中有重复key值元素。

头文件为:#include <map>

1. map构造和赋值

map<T1,T2> mp; //map默认构造函数
map(const map &mp); // 拷贝构造函数
map& operator = (const map &mp); // 重载等号操作赋值

#include <iostream>
#include <map>using namespace std;void printMap(map<int,int> &mp){for(auto & it : mp){cout << "key=" << it.first << " value=" << it.second <<endl;}cout << endl;
}int main() {map<int,int> m;m.insert(pair<int,int>(1,10));m.insert(pair<int,int>(3,8));m.insert(pair<int,int>(2,7));printMap(m);return 0;
}

在这里插入图片描述

2. map大小和交换

size();
empty();
swap(mp); // 交换操作

int main() {map<int,int> m;m.insert(pair<int,int>(1,10));m.insert(pair<int,int>(3,8));m.insert(pair<int,int>(2,7));printMap(m);cout << "m的大小为:" << m.size() << endl;cout << "m是否为null:" << m.empty() << endl;map<int,int> m2;m2.insert(pair<int,int>(100,10));m2.insert(pair<int,int>(101,20));printMap(m2);m2.swap(m);// 交换操作printMap(m);printMap(m2);return 0;
}

在这里插入图片描述

3. map插入和删除

insert(elem); //在容器中插入元素
clear(); // 清除所有元素
erase(pos); // 删除pos迭代器所指的元素,返回下一个元素的迭代器
erase(beg,end); // 删除区间[beg,end)的所有元素,返回下一个元素的迭代器
erase(key); // 删除容器中值为key的元素

int main() {map<int,int> m;// map容器插入元素的方法m.insert(pair<int,int>(1,10));// 1m.insert(make_pair(3,8));// 2m.insert(map<int,int>::value_type (2,7));// 3m[-1] = 100;// 4 不推荐使用这种方式进行插入操作,建议进行访问printMap(m);auto it = m.begin();it = m.erase(it);// 删除第一个元素printMap(m);m.erase(2);// 删除键为2的元素printMap(m);return 0;
}

在这里插入图片描述

4. map查找和统计

find(key); // 查找key是否存在,若存在,返回该键元素的迭代器;若不存在,返回set.end();
count(key); // 统计key的元素个数

int main() {map<int,int> m;for (int i=1;i<5;i++){m.insert(make_pair(i,i+1));}printMap(m);auto it = m.find(2);if(it != m.end()){cout << "m存在键值为2的数" << endl;}else{cout << "m不存在键值为2的数" << endl;}return 0;
}

在这里插入图片描述

5. map容器排序

利用仿函数,改变排序规则

class MyCompare{
public:bool operator()(int v1,int v2){return v1 > v2;}
};int main() {map<int,int> m;for (int i=1;i<5;i++){m.insert(make_pair(i,i+1));}printMap(m);map<int,int,MyCompare> m2;for (int i=1;i<5;i++){m2.insert(make_pair(i,i+1));}for (auto &it :m2) {cout << "key=" << it.first << " value=" << it.second <<endl;}return 0;
}

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/34133.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

移远通信SC200L(展锐SL8541E)Linux系统修改分区大小

一、确定大小 由于默认的根文件分区大小仅500M&#xff0c;/lib目录移植个app都放不进去&#xff0c;这谁受得了&#xff1f; userdata分区却有6G&#xff0c;匀一点。 在 prebuilts/pac-binary/sl8541e/ 下有分区信息表 sl8541e-emmc-marlin2.xml&#xff1a; 找到system项&a…

通过言语和非言语检索线索描绘睡眠中的记忆再激活茗创科技茗创科技

摘要 睡眠通过重新激活新形成的记忆痕迹来巩固记忆。研究睡眠中记忆再激活的一种方法是让睡眠中的大脑再次暴露于听觉检索线索(定向记忆再激活范式)。然而&#xff0c;记忆线索的声学特性在多大程度上影响定向记忆再激活的有效性&#xff0c;目前还没有得到充分探索。本研究通…

华为仓颉语言:编程语言的新篇章

&#x1f49d;&#x1f49d;&#x1f49d;欢迎莅临我的博客&#xff0c;很高兴能够在这里和您见面&#xff01;希望您在这里可以感受到一份轻松愉快的氛围&#xff0c;不仅可以获得有趣的内容和知识&#xff0c;也可以畅所欲言、分享您的想法和见解。 推荐:「stormsha的主页」…

多物理场仿真对新能源汽车用电机优化分析 衡祖仿真

1、问题所在 为了改善空气质量&#xff0c;减少环境污染&#xff0c;减少对石油的依赖&#xff0c;降低能源安全风险&#xff0c;国家大力倡导发展新能源汽车&#xff0c;大量新能源车企应运而生&#xff0c;竞争日趋激烈。使用经济效率较高的电机对于增强企业市场竞争力非常重…

【火猫体育】欧洲杯:苏格兰VS匈牙利焦点大战

北京时间6月24日&#xff0c;欧洲杯A组苏格兰VS匈牙利的焦点大战将正式打响。这场比赛对于苏格兰队来说不容有失&#xff0c;因为球队必须战胜对手才能有希望从小组赛出线&#xff0c;晋级本届欧洲杯16强。苏格兰在欧洲杯首战&#xff0c;就被东道主德国队上了一课。德国队在比…

android | 声明式编程!(笔记)

https://www.jianshu.com/p/c133cb7cac21 讲的不错 命令式UI (how to do) 声明式UI (what to do) what to do 也许有人会说Data Binding不是可以让XML自己"动"起来吗?没有错&#xff0c;Data Binding其实就是Compose诞生之前的一种声明式U方案&#xff0c;谷歌曾…

适用于 Android 的 几种短信恢复应用程序

Android 设备上的短信丢失可能由于多种原因而丢失&#xff0c;例如意外删除、恢复出厂设置、系统崩溃或病毒攻击。是否有应用程序可以恢复 Android 上已删除的短信&#xff1f;幸运的是&#xff0c;有几款短信恢复应用程序可以扫描您的 Android 手机并从内存或 SIM 卡中检索已删…

CI部署流程简图

&#x1f31f;&#x1f30c; 欢迎来到知识与创意的殿堂 — 远见阁小民的世界&#xff01;&#x1f680; &#x1f31f;&#x1f9ed; 在这里&#xff0c;我们一起探索技术的奥秘&#xff0c;一起在知识的海洋中遨游。 &#x1f31f;&#x1f9ed; 在这里&#xff0c;每个错误都…

如何在Java中实现数据库事务?

如何在Java中实现数据库事务&#xff1f; 大家好&#xff0c;我是免费搭建查券返利机器人省钱赚佣金就用微赚淘客系统3.0的小编&#xff0c;也是冬天不穿秋裤&#xff0c;天冷也要风度的程序猿&#xff01;今天我们将深入探讨在Java应用程序中如何有效地实现和管理数据库事务。…

【Linxu】find命令查询最新修改的文件

find 命令允许我们以分钟或天为单位来查找文件。 分钟用 -mmin 定义&#xff0c;天可以用 -mtime 定义。 在分钟或者天后面还可以定义搜索条件&#xff0c;通过跟上加号()指定数值来查询什么时间之前的文件。 例如&#xff0c;要搜索1分钟(或者24分钟)之前修改过的文件&#xf…

通过 github 分析职业研发数量

如何了解一个开源项目背后&#xff0c;到底有多少职业研发呢&#xff1f;下面以某OLAP数据库公司为例&#xff0c;做一些分析&#xff1a; git log --since“6 months ago” | grep -E “(Enhancement|BugFix|Feature)” -B3 | grep Author | sort | uniq -c | sort -n 通过这个…

测试实习生【面试小结 6.21】

1&#xff0c;自我介绍 2&#xff0c;职业规划&#xff0c;为什么大三没有选择开发&#xff1f; 我规划是刚开始的1~3年内打基础&#xff0c;除了尝试不同的工具和学习新的测试知识外&#xff0c;还要去学习phython/shell 的自动化测试框架&#xff0c;去深入理解性能测试。在技…

头歌——机器、深度学习——人脸识别

第1关&#xff1a;人脸检测 在前面的几个实训中&#xff0c;我们已经学习了人脸识别的基本流程&#xff0c;包括人脸图像采集、人脸检测、特征点提取和人脸识别的整个流程。不仅了解了其中的原理&#xff0c;还学会了编写实际应用的代码。 本实训主要将介绍使用Face Recognit…

CSRF绕过

目录 1. 检查referer referer绕过 2. 检查origin 3. Cookie检查 SameSite 持久性验证 4. Token检查 检测token编码类型,尝试篡改token 绕过token检测 在页面上尝试修改密码, 观察请求的格式. 绕过思路 1. 编写一个js脚本完成以下的任务: 2. 引诱登录的用户触发这…

redis 的内存尽量不要超过 10g,超过 10g 可能会有问题

在使用Redis时&#xff0c;内存大小的限制通常取决于多种因素&#xff0c;包括但不限于&#xff1a; 1. **物理内存**&#xff1a;服务器的总内存大小限制了Redis可以使用的最大内存。 2. **操作系统限制**&#xff1a;操作系统可能对单个进程可以使用的内存有限制。 3. **Red…

【源码】Spring Data JPA原理解析之Auditing执行原理

Spring Data JPA系列 1、SpringBoot集成JPA及基本使用 2、Spring Data JPA Criteria查询、部分字段查询 3、Spring Data JPA数据批量插入、批量更新真的用对了吗 4、Spring Data JPA的一对一、LazyInitializationException异常、一对多、多对多操作 5、Spring Data JPA自定…

7.系统工具——黑马程序员Java最新AI+若依框架项目

目录 前言一、表单构建任务&#xff1a;设计添加课程表单 二、 代码生成1.任务&#xff1a;将部门表在页面端显示改为树形结构 三、系统接口任务&#xff1a;使用sagger进行接口测试 前言 提示&#xff1a;本篇讲解若依框架 系统工具 一、表单构建 功能&#xff1a;完成前端…

欧洲杯赛况@20240623

估计点击标题下「蓝色微信名」可快速关注 老牌劲旅捷克队面对格鲁吉亚&#xff0c;这是两队的首次交锋&#xff0c;格鲁吉亚是很放松的状态&#xff0c;每场比赛对他们都很新鲜&#xff0c;而捷克则谨慎多&#xff0c;至今为止&#xff0c;最倒霉的球员&#xff0c;可能就是捷克…

numpy的array/asarray/asanyarray的格式转化错误问题解决

关于numpy的array()、asarray()、asanyarray() 当前numpy版本&#xff1a;1.26.3 有时一些依赖numpy的旧项目&#xff0c;在运行时&#xff0c;会出现如下错误 ValueError: setting an array element with a sequence. The requested array has an inhomogeneous shape after 1…

SSLCertVerificationError: [SSL: CERTIFICATE_VERIFY_FAILED]

python 在使用websocket 或者request可能会报这个错误&#xff0c;这是证书认证中的错误&#xff0c;如果不是对安全要求高的开发&#xff0c;可以使用下面的方式使request与websocket正常访问 在request中修改一个参数即可正常使用&#xff1a; textmod { "ID&qu…