当前位置：首页 > news >正文

C++ STL 入门：map 键值对容器

news 来源：原创 2025/8/10 12:50:38

C++ STL 入门：map 键值对容器

一、核心特性与适用场景

map 是 C++ STL 提供的关联式键值容器，基于红黑树实现，具备以下核心特征：

特性	表现形式	底层原理
键唯一性	不允许重复键值	红黑树节点键值唯一约束
自动排序	元素按键升序排列	红黑树中序遍历特性
对数复杂度	插入/查找/删除均为 O(log n)	树高平衡特性保障

典型应用场景：

字典统计（如词频统计）
有序数据映射（如时间序列数据）
配置管理（键值对存储）
关联容器组合（与vector/set配合）

二、基础操作与代码演示

1. 容器初始化

#include <iostream>
#include <map>
using namespace std;int main() {// 默认构造：空映射map<string, int> m; // 初始化列表构造（C++11）map<string, int> m2 = {{"hello", 4}, {"world", 3}, {"ilovewuhan", 5}};

2. 元素操作全流程

    // 插入操作m["hello"] = 4;     // 插入键值对m["world"] = 3; m["ilovewuhan"] = 5;m["ha"] = 1;        // 支持中文键值（字符串编码需统一）// 下标访问（注意副作用）cout << "hello : " << m["hello"] << endl; // 输出4// 安全访问示范if(m.find("cpp") != m.end()) {cout << m.at("cpp"); // 不存在时抛出out_of_range}// 迭代器遍历for(auto it = m.begin(); it != m.end(); ++it){cout << it->first << ":" << it->second << " ";} // 输出按键排序：ha hello ilovewuhan world// 获取容器大小cout << "\nmap的长度为: " << m.size() << endl; // 输出4

三、操作时间复杂度分析

操作类型	时间复杂度	特性说明
insert()	O(log n)	需要平衡树结构调整
erase()	O(log n)	同样涉及树重构
find()	O(log n)	二分查找特性
operator[]	O(log n)	不存在时自动插入默认值
at()	O(log n)	带异常检查的安全访问
遍历	O(n)	中序遍历完整红黑树

四、进阶用法与技巧

1. 自定义排序规则

// 创建降序map（按字符串长度排序）
struct cmp {bool operator()(const string& a, const string& b) const {return a.size() < b.size(); // 按键长排序}
};
map<string, int, cmp> m3;m3["a"] = 1; 
m3["longer"] = 2; 
m3["mid"] = 3;// 遍历顺序：a → mid → longer

2. 批量操作优化

// 范围删除
auto start = m.lower_bound("h"); // >=h的第一个键
auto end = m.upper_bound("w");   // >w的第一个键
m.erase(start, end); // 删除所有h ≤ key < w的键值对// 合并操作（C++17）
map<string, int> src{{"x",10}, {"y",20}};
m.merge(src); // 将src中的元素移动到m中

3. 节点控制（C++17）

// 提取节点修改键
auto nh = m.extract("ilovewuhan"); 
nh.key() = "newkey"; // 修改键值（必须保持排序不变！）
m.insert(move(nh));  // 重新插入// 节点拼接（零拷贝转移）
map<string, int> m4;
m4.insert(m.extract(m.begin())); // 将首个节点转移到m4

五、易错点与解决方案

错误类型	典型表现	解决方案
意外插入	`m["nonexist"]`返回0	优先使用`find()`检查
排序规则错误	自定义比较器未满足严格弱序	遵循运算符重载规范
迭代器失效	遍历时删除元素	使用`erase()`返回新迭代器
多线程竞争	并发读写未加锁	使用`std::mutex`保护

安全访问示例：

int get_value(const map<string, int>& m, const string& key) {auto it = m.find(key);if(it != m.end()) return it->second;throw invalid_argument("Key not found");
}

六、性能优化技巧

空间预留优化（C++11）

m.max_size(); // 查询最大容量
m.rehash(100); // 预留足够哈希桶（unordered_map用法）

插入效率优化

// 使用emplace原地构造
m.emplace("newkey", 42); // 避免临时对象生成// 批量插入优化
vector<pair<string, int>> vec = { /*...*/ };
m.insert(vec.begin(), vec.end()); // 批量插入O(n log n)

内存收缩技巧

// 清空并释放内存
map<string, int>(m).swap(m); // 合并后收缩
m.merge(m2);
map<string, int>(m).swap(m);

七、知识延伸与对比

容器类型	键唯一性	查找效率	排序特性	典型应用场景
map	是	O(log n)	自动升序	有序键值对存储
unordered_map	是	O(1)平均	无序	快速查找
multimap	否	O(log n)	允许重复键	一对多关系映射
set	N/A	O(log n)	仅存储键	数据去重

配套练习项目：
LeetCode Map相关题目
CppReference map文档

C++ STL 入门：map 键值对容器

C STL 入门：map 键值对容器一、核心特性与适用场景 map 是 C STL 提供的关联式键值容器，基于红黑树实现，具备以下核心特征： 特性表现形式底层原理键唯一性不允许重复键值红黑树节点键值唯一约束自动排序元素按键升序排列红黑树…...

编程日记 2025/8/10 12:50:38

ESP32-CAM开发板学习（一）

一、Arduino IDE搭建ESP32开发环境 1、安装 Arduino IDE 软件，在官网下载压缩包解压直接使用官网链接: Arduino IDE 2、修改软件语言，单击左上角 File → Preferences…，把Language改成中文(简体)，保存 3、安装esp32开发板库…...

编程日记 2025/8/5 7:22:54

Arm核的Ubuntu系统上安装Qt

Arm核的Ubuntu系统上安装Qt 一、准备工作确保可以连接网络二、安装gcc 1、判断gcc是否安装命令行输入：gcc -v 2、如果没有安装输入命令安装： sudo apt install gcc 三、安装g++ 1、判断g++是否安装命令行输入：g++ -v...

编程日记 2025/8/5 7:22:52

C++GO语言微服务和服务发现

目录 01 03-go-micro简介 02 04-服务发现的简单认识 03 05-consul的安装 04 06-consul常用的命令 05 07-注册服务到consul并验证 06 08-consul健康检查 07 09-consul结合grpc使用-上（只实现grpc远程调用） 08 10-consul结合grpc使用-中&#xff08…...

编程日记 2025/8/6 16:32:41

【随笔】Google学术：but your computer or network may be sending automated queries.

文章目录一、问题复述二、问题原因三、解决前提：你的xxx是自己做的，你自己可以管理，而不是用的那些劣质✈场。一、问题复述 🟢如下图所示：可以打开谷歌学术，但是一搜索就是这个界面。二、问题原因 …...

编程日记 2025/8/7 13:41:17

JavaSE核心知识点02面向对象编程02-02（封装、继承、多态）

🤟致敬读者 🟩感谢阅读🟦笑口常开🟪生日快乐⬛早点睡觉 📘博主相关 🟧博主信息🟨博客首页🟫专栏推荐🟥活动信息文章目录 JavaSE核心知识点02面向对象编程02-02&#…...

编程日记 2025/8/6 14:28:03

Ubuntu 服务器管理命令笔记

这份命令笔记涵盖了 Ubuntu 服务器管理的各个方面，包括系统更新、用户管理、安全配置、网络诊断等，适合日常使用与技术分享。系统管理命令 sudo apt update && sudo apt upgrade -y # 更新系统 sudo reboot …...

编程日记 2025/8/5 7:22:45

航电系统之数据传输与交换篇

航电系统的数据传输与交换是航空电子领域的核心技术，直接关系到飞行安全、效率及任务执行能力。以下从技术架构、关键协议、应用场景、发展趋势与挑战四个维度进行系统阐述： 一、技术架构与核心组件航电系统数据传输与交换采用分层化、模块化设计&…...

编程日记 2025/8/9 7:22:51

MATLAB 在医疗行业的应用

MATLAB 在医疗行业的应用 MATLAB 是一种强大的技术计算和模拟平台，在医疗行业中有着广泛的应用。日益处于数字化和智能化进程中的医疗行业，需要应用很多高性能的工具来支撑设备设计，信号分析，AI 项目开发等。本文将全面介绍 MATL…...

编程日记 2025/8/10 3:40:20

基于CNN与SHAP可解释性分析的神经网络回归预测模型【MATLAB】

基于CNN与SHAP可解释性分析的神经网络回归预测模型【MATLAB】一、引言在当今数据驱动的时代，机器学习和深度学习技术被广泛应用于各类预测任务中。其中，卷积神经网络（CNN）因其在处理具有空间结构的数据方面表现出色&#xff0…...

编程日记 2025/8/5 7:22:39

第一次被AI指点出文章的问题

二十年，几乎从未收到过这种程度的反馈。大部分意见都是有效的批评。 1.前言关于链家左晖的一篇评论稿这篇文章有什么问题吗？所有方面都可以谈，包括叙述，用词，重复，真实性，偏见，…...

编程日记 2025/8/5 7:22:38

红黑树的应用场景 —— 进程调度 CFS 与内存管理

一、红黑树在操作系统中的“实战”应用 📌 1. 进程调度器：CFS（Completely Fair Scheduler） CFS 是 Linux 的默认调度器（从 2.6.23 起），它使用红黑树维护就绪队列。 ✨ 为什么用红黑树&#x…...

编程日记 2025/8/5 7:22:36

RHEL8搭建FOU隧道

RHEL8搭建FOU隧道搭建FOU隧道升级内核装载模块启用 IPv4 数据包转发功能升级iproute 配置 FOU 隧道k2接收端配置k1发送端配置双向配置k1 作为接收端配置一次。k2 作为发送端配置一次。配置接口状态配置路由的下一跳IP配置路由隧道测试参考链接： 搭建FOU隧道 FOU是…...

编程日记 2025/8/5 7:22:34

单片机自动排列上料控制程序下

/***************上料时间参数显示******************/ void dis_timea(uchar s) { uchar x,y; uint i0; A1s/100; A2(s-A1*100)/10; A3s-A1*100-A2*10; …...

编程日记 2025/8/8 18:24:05

科技成果鉴定测试有哪些内容?又有什么作用?

科技成果鉴定测试是评价科技成果质量和水平的方法之一，通过测试，可以对科技成果的技术优劣进行评估，从而为科技创新提供参考和指导。一、科技成果鉴定测试的内容　　1.技术评审：通过技术专家对项目进行详细的技术分析&#xff…...

编程日记 2025/8/5 4:51:24

【万字长文】深入浅出 LlamaIndex 和 LangChain：从RAG到智能体，轻松驾驭LLM应用开发

Langchain系列文章目录 01-玩转LangChain：从模型调用到Prompt模板与输出解析的完整指南 02-玩转 LangChain Memory 模块：四种记忆类型详解及应用场景全覆盖 03-全面掌握 LangChain：从核心链条构建到动态任务分配的实战指南 04-玩转 LangChai…...

编程日记 2025/8/5 7:22:28

一文读懂Nginx应用之 HTTP负载均衡(七层负载均衡)

目录一、HTTP负载均衡简介 (一)、概述 (二)、upstream模块核心参数 1、server指令参数 2、负载均衡策略指令参数 (1)、轮询(Rond Robin) (2)、最少连接(least_conn) (3)、一致性哈希(Consistent Hash) (4)、IP哈希(IP Hash) 3、长连接指令参数二、环境规划三、N…...

编程日记 2025/8/5 7:22:26

【LeetCode】删除排序数组中的重复项 II

题目链接思路双指针我好聪明啊，自己想出了这个双指针的办法，哈哈哈哈哈哈哈，太高兴了代码 class Solution(object):def removeDuplicates(self, nums):""":type nums: List[int]:rtype: int"""nlen…...

编程日记 2025/8/5 7:22:24

vite 初始化react项目

一. 初始化 npm create vitelatestProject name 项目名，例如：todo-listSelect a framework 选：ReactSelect a variant 选：TypeScript npm install //安装依赖 npm run dev //启动项目这样一个简单的react项目就实现了。二.…...

编程日记 2025/8/5 7:22:22

LeetCode 216.组合总和 III：回溯算法实现与剪枝优化

目录问题描述解决思路回溯法剪枝优化代码实现复杂度分析示例测试总结与扩展 1. 问题描述给定两个整数 k 和 n，要求找出所有满足以下条件的组合： 组合包含 k 个不同的数字。组合中数字的和等于 n。组合中的数字范围为 [1, 9]，且每个数字…...

编程日记 2025/8/5 5:16:47

【Bootstrap V4系列】学习入门教程之组件-下拉菜单（Dropdowns）高级用法

Bootstrap V4系列学习入门教程之组件-下拉菜单（Dropdowns）高级用法下拉菜单（Dropdowns）高级用法一、Directions 方向1.1 Dropup1.2 Dropright1.3 Dropleft 二、Menu items 菜单项2.1 Active 活动2.2 Disabled 禁用三、Menu co…...

编程日记 2025/8/8 14:36:27

xiaopiu原型设计工具笔记

文章目录有没有行组件是否支持根据图片生成原型呢? 其他官网做项目要用到原型设计，还是那句话，遇到的必须会用，走起。支持本地也支持线上。有没有行组件是这样，同一行有多个字段，如何弄的准确点呢? 目前只会弄…...

编程日记 2025/8/6 18:28:45

1 数据导出：Hive导入MySQL [hadoophadoop1 sqoop]$ bin/sqoop export \ > --connect jdbc:mysql://localhost/weather \ > --username root \ > --password 123456 \ > --table mean_temperature \ > --export-dir /user/hive/warehouse/mydb/mean…...

编程日记 2025/8/7 18:07:19

南邮计科电工电子实验第五次课与非门设计数字锁逻辑电路小测答案

第五次课测试题量: 16 满分: 100 一. 单选题（共10题，62.2分） 1. (单选题)下列哪个电路是基本的组合逻辑电路？ A. 触发器B. 计数器C. 半加器D. 积分器我的答案:C:半加器;正确答案:C:半加器; 6.2分知识点： 组合…...

编程日记 2025/6/29 2:12:12

基于PyQt5的报警器实现说明

基于PyQt5的报警器实现说明一、概述本程序是一个基于PyQt5框架实现的报警器控制程序，通过串口与外部设备进行通信，向设备发送特定的十六进制指令来实现报警器的不同功能。PyQt5是Python中用于创建图形用户界面（GUI）的强大工具…...

编程日记 2025/8/5 5:16:39

pyorch中tensor的理解与操作（一）

tensor 是PyTorch 中一个最基本的数据集合类型， 本文注意针对该结构类型，说明它的存储方式以及主要的操作方法。 tensor其实是一个多维数组（元素的数据类型需一致），类似于 NumPy 的 ndarrays，但可以在 GPU …...

编程日记 2025/8/5 5:16:37

用react实现一个简单的三页应用

下面是一个使用 React Router 的简单示例，演示了如何在 React 应用中实现页面之间的导航。 🛠️ 第一步：使用 Vite 创建项目 npm create vitelatest my-router-app -- --template react cd my-router-app npm install🚀 第二步&a…...

编程日记 2025/8/9 13:25:14

OCCT中的布尔运算

OCCT 中的布尔运算是其几何建模的核心功能之一，主要用于实体的合并、切割和相交操作。以下是详细介绍及经典示例程序： 一、OCCT布尔运算的核心类 OCCT 通过 BRepAlgoAPI 命名空间下的类实现布尔运算，主要包括： BRepAlgoAPI_Fus…...

编程日记 2025/8/5 5:16:33

SpringBoot的自动配置和起步依赖原理

关于Spring Boot的自动配置和起步依赖，我想结合最新的实现机制来展开说明。先说自动配置——这是Spring Boot最核心的"约定优于配置"思想的落地体现。举个例子，当我们创建一个新的Spring Boot项目时，只要在pom.xml里添加了spring-b…...

编程日记 2025/8/6 22:27:23

沃伦森电气高压动态无功补偿装置助力企业电能优化

在工业生产的复杂电能环境中，电能质量直接影响企业的生产效率和运营成本。XX光伏科技有限公司作为一家快速发展的制造企业，随着生产规模的不断扩大，其内部电网面临功率因数过低、电压波动频繁等问题，导致供电部门罚款增加、设备故…...

编程日记 2025/8/5 5:16:29

VUE——自定义指令

Vue自定义指令概述 Vue自定义指令可以封装一些 dom 操作，扩展额外功能。它们允许开发者直接对DOM元素进行低层次操作，自定义指令可以响应Vue的响应式系统，从而在数据变化时触发相应的DOM更新。自定义指令语法自定义指令的常用钩子函数&am…...

编程日记 2025/8/5 5:16:27

Redis协议与异步方式

1.redis pipeline 通过一次发送多次请求命令，为了减少网络传输时间。注意：pipeline 不具备事务性。 2.redis 事务事务：用户定义一系列数据库操作，这些操作视为一个完整的逻辑处理工作单元，要么全部执行，…...

编程日记 2025/8/5 7:22:20

systemd vs crontab：Linux 自动化运行系统的全面对比

在 Linux 系统运维和开发中，任务调度与服务管理是不可或缺的一环。无论是定期备份、日志轮转，还是启动后台服务，自动化机制都能极大地提高系统的可靠性与效率。两种最常用的自动化工具是： crontab：传统的基于时间的任…...

编程日记 2025/8/5 7:22:18

Centos离线安装mysql、redis、nginx等工具缺乏层层依赖的解决方案

Centos离线安装mysql、redis、nginx等工具缺乏层层依赖的解决方案引困境yum-utils破局引前段时间，有个项目有边缘部署的需求，一台没有的外网的Centos系统服务器，需要先安装jdk，node，mysql，reids&#xf…...

编程日记 2025/8/5 7:22:16

观测云：安全、可信赖的监控观测云服务

引言近日，“TikTok 遭欧盟隐私监管机构调查并处以 5.3 亿欧元”一案，再次引发行业内对数据合规等话题的热议。据了解，仅 2023 年一年就产生了超过 20 亿美元的 GDPR 罚单。这凸显了在全球化背景下，企业在数据隐私保护方面所面临…...

编程日记 2025/8/6 14:20:33

el-table计算表头列宽，不换行显示

1、在utils.js中封装renderHeader方法 2、在el-table-column中引入： 3、页面展示：...

编程日记 2025/8/5 7:22:12

多智能体学习CAMEL-调用api

可选模型范围在ModelScope中的模型库中选择推理 API-Inference ，里面的模型都可以选择，我们可以体验到最新的使用DeepSeek-R1数据蒸馏出的Llama-70B模型。 1.2.2 使用API调用模型这里我们使用CAMEL中的ChatAgent模块来简单调用一下模型，…...

编程日记 2025/8/6 14:32:01

奥威BI：AI+BI深度融合，重塑智能AI数据分析新标杆

在数字化浪潮席卷全球的今天，企业正面临着前所未有的数据挑战与机遇。如何高效、精准地挖掘数据价值，已成为推动业务增长、提升竞争力的核心议题。奥威BI，作为智能AI数据分析领域的领军者，凭借其创新的AIBI融合模式，正…...

编程日记 2025/8/5 7:22:09

SM2Utils NoSuchMethodError: org.bouncycastle.math.ec.ECFieldElement$Fp.＜init

1，报错图示 2，报错原因： NoSuchMethodError 表示运行时找不到某个方法，通常是编译时依赖的库版本与运行时使用的库版本不一致。错误中的 ECFieldElement$Fp. 构造函数参数为 (BigInteger, BigInteger)，说明代码期望使…...

编程日记 2025/8/8 11:02:24

Spring Boot 中 MongoDB @DBRef注解适用什么场景？

在 Spring Boot 中使用 MongoDB 时，DBRef 注解提供了一种在不同集合（collections）的文档之间建立引用关系（类似于关系型数据库中的外键）的方式。它允许你将一个文档的引用存储在另一个文档中，并在查询时自动…...

编程日记 2025/8/8 3:39:49

PDF生成模块开发经验分享

在日常的项目开发中，PDF文档的生成是一个常见的需求。无论是用于申报单、审批结果通知书还是其他业务相关的文档输出，一个高效且灵活的PDF生成功能都是不可或缺的。本文将基于我使用Java（Spring Boot）和iText库开发PDF生成模块的经…...

编程日记 2025/8/10 11:22:24

Music AI Sandbox：打开你的创作新世界

AI 和音乐人的碰撞其实，Google 早在 2016 年就启动了一个叫 Magenta 的项目，目标是探索 AI 在音乐和艺术创作上的可能性。一路走来，他们和各种音乐人合作，终于在 2023 年整出了这个 Music AI Sandbox，并且通过 YouTub…...

编程日记 2025/8/8 20:19:10

RISC-V入门资料

以下是获取 RISC-V 相关资料的权威渠道和推荐资源，涵盖技术文档、开发工具、社区支持等： 1. 官方资料 RISC-V 国际基金会官网 https://riscv.org 核心文档：ISA 规范（包括基础指令集（RV32I/RV64I）、扩展指令…...

编程日记 2025/8/5 7:21:59

私服与外挂：刑事法律风险的深度剖析

首席数据官高鹏律师团队编著在当今数字化时代，网络游戏产业蓬勃发展，然而与之相伴的私服与外挂现象却屡禁不止，且其背后隐藏着严重的刑事法律风险。作为一名律师，有必要在此对私服与外挂相关的刑事问题进行深入解读，以…...

编程日记 2025/8/5 7:21:57

sherpa-ncnn：Endpointing（断句规则）

更多内容：XiaoJ的知识星球目录 1. Endpointing (端点)1.1 规则11.2 规则21.3 规则3 1. Endpointing (端点) 我们有三条端点检测规则。如果激活了其中任何一个，我们假设检测到终端节点。 . 1.1 规则1 规则 1 计算尾随静默的持续时间。如果大于用户指…...

编程日记 2025/8/9 10:31:37