C++ multimap容器重复键值映射表

P粉602998670

发布时间：2025-09-12 09:14:01

247人浏览过

来源于php中文网

原创

答案：高效使用C++ multimap需掌握插入、查找、范围查询等操作，适用于需存储重复键且保持有序的场景。使用insert插入元素，find查找单个元素，equal_range高效获取相同键的所有元素，count统计键出现次数，erase删除元素，自定义比较函数可改变排序规则，常见应用于索引、配置管理、事件处理等需重复键的有序结构场景。

c++ multimap容器重复键值映射表

C++

multimap

容器允许存储重复键值的映射，它本质上是一个有序的键值对集合，其中键可以重复出现。这意味着你可以使用相同的键来关联多个不同的值。

multimap

基于红黑树实现，保证了插入、删除和查找操作的对数时间复杂度。如果你需要存储多个具有相同键的元素，并且希望保持键的有序性，

multimap

是一个不错的选择。

如何高效地使用 C++

multimap

容器？

multimap

的高效使用取决于你的具体需求，但以下是一些关键点：

插入元素: 使用

insert()

方法插入键值对。由于

multimap

允许重复键，每次

insert()

都会添加一个新的元素，即使键已经存在。

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

#include 
#include 

int main() {
    std::multimap myMultimap;
    myMultimap.insert({1, "value1"});
    myMultimap.insert({1, "value2"}); // 键 1 再次出现
    myMultimap.insert({2, "value3"});

    // ...
    return 0;
}

查找元素: 使用
```
find()
```
方法查找特定键的元素。
```
find()
```
返回一个迭代器，指向第一个匹配的元素。如果没有找到，则返回
```
end()
```
迭代器。但是，由于键可能重复，你可能需要遍历所有具有相同键的元素。
```
auto it = myMultimap.find(1);
if (it != myMultimap.end()) {
    std::cout << "Found: " << it->first << " : " << it->second << std::endl;
}
```
统计元素: 使用
```
count()
```
方法统计特定键出现的次数。这可以帮助你了解有多少个元素具有相同的键。
```
std::cout << "Count of key 1: " << myMultimap.count(1) << std::endl;
```

范围查找: 使用

equal_range()

方法获取所有具有特定键的元素的迭代器范围。这比单独使用

find()

和手动迭代更有效率。

auto range = myMultimap.equal_range(1);
for (auto it = range.first; it != range.second; ++it) {
    std::cout << "Value for key 1: " << it->second << std::endl;
}

删除元素: 使用

erase()

方法删除元素。你可以通过键值对的迭代器删除特定元素，也可以通过键删除所有具有该键的元素。

// 通过迭代器删除
auto it = myMultimap.find(1);
if (it != myMultimap.end()) {
    myMultimap.erase(it); // 只删除找到的第一个元素
}

// 通过键删除所有匹配的元素
myMultimap.erase(1); // 删除所有键为 1 的元素

迭代

multimap

: 使用迭代器遍历

multimap

中的所有元素。迭代器按照键的顺序访问元素。

for (auto it = myMultimap.begin(); it != myMultimap.end(); ++it) {
    std::cout << it->first << " : " << it->second << std::endl;
}

multimap

与

map

的区别是什么？什么时候应该使用

multimap

？

map

和

multimap

的主要区别在于，

map

不允许重复的键，而

multimap

允许。这意味着

map

中每个键只能关联一个值，而

multimap

中一个键可以关联多个值。

何时使用

multimap

：

当你需要存储多个具有相同属性（键）的实体时。例如，存储一个班级中所有年龄相同的学生的信息。
当你需要保持键的排序，并且允许重复键时。
当你需要快速查找具有特定键的所有元素时。

何时使用

map

：

ChatGPT Website Builder

ChatGPT网站生成器，AI对话快速生成网站

下载

当你需要确保每个键只关联一个值时。例如，存储用户的唯一 ID 和对应的用户名。
当你只需要快速查找与特定键关联的单个值时。

选择哪个容器取决于你的具体需求。如果你需要存储重复键，

multimap

是一个合适的选择。否则，

map

可能更适合。

如何自定义

multimap

的排序规则？

multimap

默认使用键类型的

运算符进行排序。如果你需要自定义排序规则，可以提供一个比较函数或函数对象作为

multimap

的模板参数。

#include 
#include 
#include 

// 自定义比较函数对象
struct CaseInsensitiveCompare {
    bool operator()(const std::string& a, const std::string& b) const {
        std::string aLower = a;
        std::string bLower = b;
        std::transform(aLower.begin(), aLower.end(), aLower.begin(), ::tolower);
        std::transform(bLower.begin(), bLower.end(), bLower.begin(), ::tolower);
        return aLower < bLower;
    }
};

int main() {
    // 使用自定义比较函数对象
    std::multimap myMultimap;
    myMultimap.insert({"apple", 1});
    myMultimap.insert({"Apple", 2}); // 键 "Apple" (大小写不同)

    for (const auto& pair : myMultimap) {
        std::cout << pair.first << ": " << pair.second << std::endl;
    }

    return 0;
}

在这个例子中，

CaseInsensitiveCompare

函数对象用于比较字符串键，忽略大小写。

std::transform

用于将字符串转换为小写，以便进行不区分大小写的比较。

multimap

在实际项目中的应用场景有哪些？

multimap

在很多实际项目中都有应用，以下是一些常见的例子：

索引数据:
```
multimap
```
可以用于创建索引，例如，在一个文档管理系统中，你可以使用
```
multimap
```
来索引包含特定关键词的文档。一个关键词可能会出现在多个文档中，因此需要使用
```
multimap
```
来存储所有匹配的文档。
存储配置信息: 在配置文件中，同一个配置项可能会出现多次，例如，定义多个服务器地址。你可以使用
```
multimap
```
来存储配置信息，其中键是配置项的名称，值是配置项的值。
处理事件: 在事件驱动的系统中，你可以使用
```
multimap
```
来存储事件和对应的处理函数。一个事件类型可能会有多个处理函数，因此需要使用
```
multimap
```
。
游戏开发: 在游戏开发中，可以使用
```
multimap
```
来管理游戏对象。例如，可以使用
```
multimap
```
来存储所有具有相同层级的游戏对象。
网络编程: 在网络编程中，可以使用
```
multimap
```
来管理连接。例如，可以使用
```
multimap
```
来存储来自相同 IP 地址的多个连接。
数据分析:
```
multimap
```
可以在数据分析中用于存储和处理具有相同属性的数据点。例如，你可以使用
```
multimap
```
来存储属于同一类别的数据点。