c++中map怎么使用_map关联容器使用教程

map是C++ STL中基于红黑树实现的关联容器,1. 用于存储唯一键的键值对并自动排序;2. 支持insert、emplace和下标插入;3. 可通过find、count查找,erase删除;4. 遍历时保持有序,适用于词频统计、配置管理等场景。

c++中map怎么使用_map关联容器使用教程

在C++中,map 是一个非常实用的关联容器,属于标准模板库(STL)的一部分。它用于存储键值对(key-value pairs),并且自动根据键进行排序。每个键在 map 中是唯一的,不允许重复。

map的基本特点

map 内部通常基于红黑树实现,因此查找、插入和删除操作的时间复杂度为 O(log n)。主要特点包括:

键(key)唯一,值(value)可重复 元素按键自动升序排列(可自定义比较规则) 支持通过下标操作符 [] 快速访问或插入元素 提供高效的查找函数 find() 和 count()

包含头文件与声明方式

使用 map 需要包含头文件 #include

,然后可以通过以下方式声明:

// 声明一个 string 作为键,int 作为值的 map
std::map student_scores;

// 声明一个 int 键,double 值的 map
std::map id_to_price;

插入元素的几种方法

向 map 插入数据有多种方式,常用如下:

立即学习“C++免费学习笔记(深入)”;

使用 insert() 方法:
student_scores.insert({“Alice”, 95});
student_scores.insert(std::make_pair(“Bob”, 87)); 使用下标操作符 []:
student_scores[“Charlie”] = 90;
注意:如果键不存在,[] 会自动创建并初始化值(如 int 初始化为 0) 使用 emplace() 原地构造:
student_scores.emplace(“David”, 82);
更高效,避免临时对象生成

访问和修改元素

可以通过键直接访问 map 中的值:

std::cout student_scores[“Alice”] = 98; // 修改值

注意:使用 [] 访问不存在的键会自动插入该键,并用默认值初始化,可能影响性能或逻辑判断。

遍历 map

可以使用范围 for 循环遍历 map 中的所有键值对:

for (const auto& pair : student_scores) {
    std::cout }

其中 pair.first 是键,pair.second 是值。

查找与删除元素

find():返回指向元素的迭代器,未找到返回 end()
auto it = student_scores.find(“Alice”);
if (it != student_scores.end()) {
    std::cout first ” second;
} count():检查某个键是否存在(map 中只能是 0 或 1)
if (student_scores.count(“Bob”)) {
    std::cout } erase():删除指定元素
student_scores.erase(“Bob”); // 按键删除
student_scores.erase(it); // 按迭代器删除

常见应用场景

map 特别适合以下场景:

统计词频:map 配置项存储:键为配置名,值为设置值 电话簿、用户ID映射等一对一关系管理

基本上就这些。熟练掌握 insert、find、[] 和遍历操作,就能应对大多数实际开发需求。注意性能敏感场景避免频繁使用 [] 进行查找,优先使用 find() 判断存在性。

以上就是c++++中map怎么使用_map关联容器使用教程的详细内容,更多请关注创想鸟其它相关文章!

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 chuangxiangniao@163.com 举报,一经查实,本站将立刻删除。
发布者:程序猿,转转请注明出处:https://www.chuangxiangniao.com/p/1477344.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2025年12月19日 01:57:02
下一篇 2025年12月19日 01:57:09

相关推荐

发表回复

登录后才能评论
关注微信