C++ 教程

C++ 教程 C++ 简介 C++ 入门 C++ 语法 C++ 输出 C++ 注释 C++ 变量 C++ 用户输入 C++ 数据类型 C++ 运算符 C++ 字符串 C++ 数学运算 C++ 布尔值 C++ 条件语句 C++ Switch 语句 C++ While 循环 C++ For 循环 C++ Break/Continue 语句 C++ 数组 C++ 引用 C++ 指针

C++ 函数

C++ 函数 C++ 函数参数 C++ 函数重载

C++ 面向对象

C++ OOP C++ 类和对象 C++ 类方法 C++ 构造函数 C++ 访问修饰符 C++ 封装 C++ 继承 C++ 多态

C++ 高级教程

C++ 文件 C++ 异常处理 C++ 动态内存 C++ 命名空间 C++ 模板 C++ 预处理器 C++ 信号处理 C++ 多线程 C++ Web 编程 C++ 正则表达式

C++ 如何使用

C++ 两个数字相加

C++ 标准库参考

C++ 标准库 - 简介 C++ 标准库 - <fstream> C++ 标准库 - <iomanip> C++ 标准库 - <ios> C++ 标准库 - <iosfwd> C++ 标准库 - <iostream> C++ 标准库 - <istream> C++ 标准库 - <ostream> C++ 标准库 - <sstream> C++ 标准库 - <streambuf> C++ 标准库 - <atomic> C++ 标准库 - <complex> C++ 标准库 - <exception> C++ 标准库 - <functional> C++ 标准库 - <limits> C++ 标准库 - <locale> C++ 标准库 - <memory> C++ 标准库 - <new> C++ 标准库 - <numeric> C++ 标准库 - <regex> C++ 标准库 - <stdexcept> C++ 标准库 - <string> C++ 标准库 - <thread> C++ 标准库 - <tuple> C++ 标准库 - <typeinfo> C++ 标准库 - <utility> C++ 标准库 - <valarray>

C++ 模板库参考

C++ STL 库 - <array> C++ STL 库 - <bitset> C++ STL 库 - <deque> C++ STL 库 - <forward_list> C++ STL 库 - <list> C++ STL 库 - <map> C++ STL 库 - <queue> C++ STL 库 - <set> C++ STL 库 - <stack> C++ STL 库 - <unordered_map> C++ STL 库 - <unordered_set> C++ STL 库 - <vector> C++ STL 库 - <algorithm> C++ STL 库 - <iterator>

C++ 实例

C++ 实例 C++ 练习 C++ 测验



C++ Multimap 库 - equal_range() 函数

描述

C++ 函数 std::multimap::equal_range() 返回与特定键匹配的元素范围。

范围由两个迭代器定义,一个指向不小于 key k 的第一个元素,另一个指向大于 key k 的第一个元素。


声明

以下是 std::multimap::equal_range() 函数形式 std::map 头的声明。

C++98

pair<const_iterator,const_iterator> equal_range (const key_type& k) const;
pair<iterator,iterator>             equal_range (const key_type& k);

参数

k − 要搜索的关键词。


返回值

如果对象是常量,则方法返回一对常量迭代器,否则返回一对非常量迭代器。


异常

如果抛出异常,对容器没有影响。


时间复杂度

Logarithmic i.e. O(log n)


示例

以下示例显示了 std::multimap::equal_range() 函数的用法。

#include <iostream>
#include <map>

using namespace std;

int main(void) {
   multimap<char, int> m = {
      {'a', 1},
      {'b', 2},
      {'b', 3},
      {'b', 4},
      {'d', 5}
        };

   auto ret = m.equal_range('b');

   cout << "Elements associated with key 'b': ";

   for (auto it = ret.first; it != ret.second; ++it)
      cout << it->second << " ";
   cout << endl;

   return 0;
}

让我们编译并运行上面的程序,这将产生以下结果 −

Elements associated with key 'b': 2 3 4 

❮ C++ 标准模板库 - <map>