c++ map如何插入和查找键值对_c++ map插入与查找方法-C++-PHP中文网

c++ map如何插入和查找键值对_c++ map插入与查找方法

尼克

发布： 2025-10-05 22:11:02

原创

467人浏览过

std::map基于红黑树实现，支持自动排序，插入和查找时间复杂度为O(log n)。1. 插入可用insert、下标[]或emplace，其中emplace效率更高；2. 查找推荐使用find或count，避免用下标导致意外插入；3. 示例展示了三种插入与两种查找方法的正确使用场景。

c++ map如何插入和查找键值对_c++ map插入与查找方法

在C++中，std::map 是一个关联容器，用于存储键值对（key-value pairs），并按照键的顺序自动排序。它基于红黑树实现，查找、插入和删除操作的时间复杂度为 O(log n)。下面介绍如何在 map 中插入和查找键值对。

插入键值对

有多种方式可以向 map 插入元素：

使用 insert() 方法：适合插入已有 pair 或避免覆盖的情况。

map.insert(std::make_pair(key, value));

map.insert({key, value});

使用下标操作符 [ ]：最简单的方式，但如果键已存在会覆盖原值。

map[key] = value;

使用 emplace() 方法：原地构造元素，效率更高，推荐用于复杂对象。

map.emplace(key, value);

示例：

std::map<std::string, int> scores;
scores.insert({"Alice", 90}); // insert
scores["Bob"] = 85; // 下标插入
scores.emplace("Charlie", 95); // emplace 插入

查找键值对

查找 map 中的元素有几种常用方法：

Weights.gg

多功能的AI在线创作与交流平台

3352

查看详情

立即学习“C++免费学习笔记（深入）”；

使用 find() 方法：返回指向元素的迭代器，若未找到则返回 end()。适合判断是否存在。

auto it = map.find(key);
if (it != map.end()) {
std::cout << it->second;
}

使用 count() 方法：返回 0 或 1（map 不允许重复键），适合简单判断键是否存在。

if (map.count("Alice")) {
std::cout << "Found Alice";
}

使用下标操作符 [ ] 查找：不推荐用于只读查找，因为如果键不存在，会自动插入一个默认值。

int value = map["Bob"]; // 若 Bob 不存在，会创建并初始化为 0

建议：如果只是查找而不希望修改 map，优先使用 find() 或 count()。

完整示例代码

#include <iostream>
#include <map>
#include <string>

int main() {
std::map<std::string, int> ages;

// 插入
ages.insert({"Tom", 25});
ages["Jerry"] = 30;
ages.emplace("Spike", 35);

// 查找
auto it = ages.find("Jerry");
if (it != ages.end()) {
std::cout << "Age of Jerry: " << it->second << std::endl;
}

if (ages.count("Tom")) {
std::cout << "Tom exists." << std::endl;
}

return 0;
}

基本上就这些。掌握 insert、emplace、[ ]、find 和 count 的使用场景，能高效操作 map 容器。

以上就是c++++ map如何插入和查找键值对_c++ map插入与查找方法的详细内容，更多请关注php中文网其它相关文章！