C++ Multimap 库 - key_comp() 函数
描述
C++ 函数 std::multimap::key_comp() 返回一个比较键的函数对象,它是此容器的构造函数参数 comp 的副本。
声明
以下是 std::multimap::key_comp() 函数形式 std::map 头的声明。
C++98
key_compare key_comp() const;
参数
None
返回值
返回一个键比较函数对象。
异常
如果抛出异常,对容器没有影响。
时间复杂度
常数,即 O(1)
示例
以下示例显示了 std::multimap::key_comp() 函数的用法。
#include <iostream> #include <map> using namespace std; int main(void) { multimap<char, int> m = { {'a', 1}, {'a', 2}, {'d', 3}, {'d', 4}, {'e', 5}, }; auto comp = m.key_comp(); char last = m.rbegin()->first; auto it = m.begin(); cout << "Multimap contains following elements" << endl; do cout << it->first << " = " << it->second << endl; while (comp((*it++).first, last)); return 0; }
让我们编译并运行上面的程序,这将产生以下结果 −
Multimap contains following elements a = 1 a = 2 d = 3 d = 4 e = 5