C++ STL中的multimap key_comp

简介

multimap是一种关联容器，其中的元素根据其键值自动排序。key_comp是multimap的一个成员函数，用于返回multimap的键值比较器。键值比较器是一个函数对象，用于比较multimap中键值的大小，如果第一个参数小于第二个参数，则返回true，否则返回false。

语法

multimap的key_comp函数定义如下：

key_compare key_comp() const;

其中key_compare是multimap的键值比较器类型，也可以理解为一个函数对象类型。

使用示例

下面是一个使用multimap key_comp函数的示例代码：

#include <iostream>
#include <map>

int main()
{
    // 创建一个multimap对象
    std::multimap<int, std::string> myMap;

    // 插入一些元素
    myMap.insert(std::make_pair(1, "apple"));
    myMap.insert(std::make_pair(2, "banana"));
    myMap.insert(std::make_pair(3, "cherry"));
    myMap.insert(std::make_pair(4, "pear"));
    myMap.insert(std::make_pair(5, "orange"));

    // 获取键值比较器
    std::multimap<int, std::string>::key_compare myComp = myMap.key_comp();

    // 使用键值比较器遍历multimap
    std::multimap<int, std::string>::iterator it = myMap.begin();
    for (; myComp((*it).first, 4); ++it)
    {
        std::cout << (*it).first << " => " << (*it).second << '\n';
    }

    return 0;
}

上述代码中，我们首先创建了一个multimap对象，并插入了一些元素。然后我们使用key_comp函数获取了multimap的键值比较器，接着用该比较器遍历multimap，输出其中键值小于4的元素。

需要注意的是，在multimap的插入过程中，键值是自动排序的，这意味着multimap内的元素是按照键值大小排列的。因此，我们获取的键值比较器也是按照multimap默认的元素排序方式进行比较的。

总结

通过本文的介绍，我们了解了multimap key_comp函数的语法和用途，以及如何使用键值比较器遍历multimap。在使用multimap时，我们可以通过key_comp函数获取其中的键值比较器，从而更加灵活地处理multimap内的元素。