C++学习笔记---容器---map映射-北京尧图网络

一、map 核心基础特性必考成对存储以key键 value值成对存储一一映射关系Key唯一不重复键不能重复自动有序默认根据key从小到大升序排序与value无关底层结构平衡二叉搜索树红黑树和 set 完全一致支持下标访问区别于 setmap 可以直接通过mp[key]读写数据二、头文件与标准定义语法1. 必备头文件#include map、#include iostream字符串操作需额外#include string2. 定义格式map键类型, 值类型容器名; map键类型, 值类型容器名{{key1,value1}.{key2,value2}}; //不对key排序 unordered_map键类型, 值类型容器名;3. 常用定义示例mapint, int m1; // 整型键 → 整型值 mapchar, int m2; // 字符键 → 整型值统计字符次数专用 mapstring, int m3; // 字符串键 → 整型值统计单词次数 mapint, string m4; // 整型键 → 字符串值编号对应名称三、map 插入与修改数据两种写法1. 下标法初学首选、最常用既能插入新数据也能覆盖修改旧数据语法简单直观。mapint, string mp; mp[1] C语言; mp[2] C; mp[1] 新版C语言; // key重复直接覆盖旧value2. insert 插入法特点key重复时不覆盖、不生效保留原值。mp.insert({3, Python});核心规则总结key不存在两种方式均为新增键值对key已存在下标法覆盖值insert法无效不修改四、map 两种遍历方式考试必考map中每个元素是键值对.first访问 key键.second访问 value值1. 范围for强化循环重点考点for(auto p : mp){ cout 键 p.first 值 p.second endl; }2. 迭代器遍历//正向 for(auto it mp.begin(); it ! mp.end(); it){ cout it-first it-second endl; } //反向 for(auto it mp.rbegin(); it ! mp.rend(); it){ cout it-first it-second endl; }五、map 全套核心成员函数mp.size()获取键值对总个数 mp.empty()判断容器是否为空空返回true mp.clear()清空所有键值对 mp.erase(key)删除指定key的整组键值对 mp.find(key)按key查找元素返回迭代器find() 查找规则和set完全一致查找成功返回当前key的迭代器可取值查找失败返回mp.end()auto it mp.find(2); if(it ! mp.end()){ cout 找到 it-second; }else{ cout 不存在该键; }六、map 超级易错重难点下标访问自动创建数据陷阱使用mp[不存在的key]时不会报错会自动插入该keyvalue默认初始化为0/空。mapint, int mp; cout mp[10]; // 自动新增 key10, value0解决方案单纯判断key是否存在优先使用find()不要用下标判断七、map 初学高频易错点汇总map 排序只看key和value没有任何关系。key唯一下标法插入会覆盖原值insert法插入会保留原值忽略新值。set不能用[]下标map支持[]下标访问是最大区别。下标访问不存在的key会自动新增键值对统计场景极易出错。map遍历必须使用.first、.second取值不能直接输出元素。find函数仅根据key查找无法通过value查找数据。map有序、unordered_map无序做题需根据是否需要排序选择容器。#include iostream #include map #include string using namespace std; int main(){ mapint, string mp; // 1. 下标插入覆盖修改 mp[2] C; mp[1] Python; mp[3] Java; mp[1] Python新版; // 2. 范围for遍历自动按key升序 cout map有序遍历结果 endl; for(auto p : mp) { cout key: p.first value: p.second endl; } // 3. find查找测试 auto it mp.find(2); if(it ! mp.end()){ cout \n查找成功 it-first it-second endl; }else{ cout \n查找失败 endl; } // 4. 删除元素 mp.erase(3); cout \n删除key3后剩余元素个数 mp.size() endl; return 0; }

C++学习笔记---容器---map映射

相关推荐

Python工厂管理系统毕设实战：轻量MES架构与PLC通信实现

在 PostHog 中为新产品编写 ClickHouse 查询：从 HogQL 到索引与性能优化的完整工程实践

Label Studio Python SDK 集成指南：将数据标注无缝接入机器学习流水线

更多资讯

为 PowerShell 启用 cilium-bugtool 命令行补全：原理、加载与持久化配置

Umi-OCR完整指南：三步跑通免费离线OCR，从截图到批量识别

DBeaver 数据库客户端性能排障完整指南：四步解决启动慢与界面卡顿

毕夏AI官网：当论文写作遇上AI5.0，一场关于“学术效率”的重新定义

把“毕夏AI官网”拆开看：一个学术智能体凭什么敢做全流程

AI-Scientist 使用指南：让 AI 科研自动化平台从想法一路跑到完整论文

今日更新

SpacetimeDB C++ 模块库实战：用 C++20 在数据库内构建 WebAssembly 模块

别踩雷！不是所有 AI 写作工具都靠谱，2026 高校认可工具精选

SSM+MySQL幼儿园管理系统源码解析：从部署到优化

本周精选

超人会飞不算本事：系统稳定依赖清晰规则与边界设计

超人VS蜘蛛侠：拆解超级IP的影响力与传播方法论

基于CNN的调制信号识别：MATLAB实现时频图分类实战

本月热门

基于YOLO的焊缝缺陷检测：从数据标注到工业部署全流程实践

分布式服务的决策记录

创业产品的首版范围

读完文章，想聊聊您的网站？