std::map::equal_range

`std::map::equal_range` 是 C++ 标准库 `std::map` 类的一个成员函数。它用于在有序的 `std::map` 容器中查找给定键的范围。

该函数的语法如下：

std::pair<iterator, iterator> equal_range(const key_type& key);

它接受一个键值作为参数，并返回一个 `std::pair` 对象，其中包含两个迭代器。这两个迭代器指向了 `std::map` 中键等于给定键的范围。第一个迭代器指向范围中第一个键等于给定键的元素，第二个迭代器指向范围中第一个大于给定键的元素。

这个函数通常用于判断某个键是否存在于 `std::map` 中，或者获取与给定键相关联的值的范围。你可以使用迭代器来遍历该范围并访问相应的键值对。

需要注意的是，`std::map` 是一个有序容器，它根据键的顺序进行排序。因此，`equal_range` 函数在 `std::map` 上执行二分搜索来查找给定键的范围，具有较高的效率。

相关问题

std::unordered_map如何插入和查询

`std::unordered_map`是C++标准库中的关联容器，用于存储键值对，其特点是查找速度快（平均时间复杂度为O(1)），但插入和删除的时间复杂度为O(1)到O(n)之间，取决于哈希表的装载因子。下面是插入和查询的基本步骤：

1. **插入（Insertion）**:
- 创建一个`std::unordered_map`实例，例如：

     std::unordered_map<std::string, int> myMap;

- 使用`insert`或`emplace`方法添加元素。`insert`接受一个键值对作为参数，如果键已经存在，将替换旧的值；`emplace`则可以在构造时直接在内部创建新元素，不检查键是否存在：
- 插入已存在的键值对：

       myMap.insert({"key", value});

- 使用`emplace`根据键新建元素：

       myMap.emplace("key", value);

2. **查询（Querying）**:
- 通过键来获取对应的值，可以使用`find`方法：

     auto it = myMap.find("key");
     if (it != myMap.end()) {
         int val = it->second; // 如果找到，则val就是对应键的值
     } else {
         std::cout << "Key not found." << std::endl;
     }

- 如果不确定键是否存在于映射中，也可以使用`count`方法检查键的数量，`equal_range`方法返回一个包含所有匹配键的范围。

需要注意的是，为了保持良好的性能，`std::unordered_map`依赖于哈希函数，所以键必须具有可哈希性。如果键类型不支持默认的哈希函数，你需要提供一个自定义的hash函数和等价操作符重载。

std::map有哪些函数

std::map是C++ STL库中的一个关联容器，它提供了一组键值对的映射。以下是std::map中常用的函数：

1. insert()：插入一个键值对到map中
2. erase()：删除一个指定键值对
3. clear()：清空map中的所有键值对
4. size()：返回map中键值对的数量
5. find()：在map中查找指定的键，并返回指向该键值对的迭代器
6. begin()：返回指向map中第一个元素的迭代器
7. end()：返回指向map中最后一个元素之后位置的迭代器
8. operator[]：根据键访问元素
9. count()：返回指定键在map中出现的次数
10. equal_range()：返回指定范围内所有与给定键相等的元素的迭代器对