C++中std::multimap和map的区别？(支持存储具有相同键的元素)-C++-PHP中文网

std::multimap允许重复键而std::map不允许；前者insert总成功并返回iterator，后者insert返回pair表示是否插入成功；两者均基于红黑树，时间复杂度O(log n)，遍历重复键须用equal_range而非find。

c++中std::multimap和map的区别？(支持存储具有相同键的元素)

std::multimap 允许重复键，std::map 不允许

这是最根本的区别：std::map 要求每个 key 唯一，插入重复键时会忽略新元素或返回失败；而 std::multimap 明确设计为支持多个相同 key 的 value，所有插入都会成功（除非内存不足）。

常见错误现象：用 map[key] = value 尝试“追加”多个值，结果只有最后一个生效——因为 operator[] 在 map 中会先默认构造一个值，再赋值，且不支持重复键。

std::map 的 insert() 返回 std::pair，bool 表示是否插入成功
std::multimap 的 insert() 总返回 iterator，不带成功标志
两者都保持按键有序，底层都是红黑树，时间复杂度一致（O(log n) 插入/查找）

遍历相同键的所有元素要用 equal_range，不是 find

find() 在 multimap 中只返回一个匹配迭代器（任意一个，不保证是第一个），无法获取全部。必须用 equal_range(key) 获取一对迭代器，表示该键对应的所有元素的左闭右开区间。

使用场景：比如记录日志按时间戳（int）分组，同一秒内多条日志，需要批量读取。

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

Kive

一站式AI图像生成和管理平台

下载

std::multimap logs;
logs.insert({1690000000, "login"});
logs.insert({1690000000, "fetch_data"});
logs.insert({1690000001, "logout"});

auto range = logs.equal_range(1690000000);
for (auto it = range.first; it != range.second; ++it) {
    std::cout << it->second << "\n"; // 输出 login 和 fetch_data
}