C ++ STL中的multiset value_comp()方法
std :: multiset :: value_comp 是C ++ STL中的内置函数,它返回容器使用的比较对象的副本。默认情况下,这是一个less对象,它返回与运算符“<”相同的内容。它是一个函数指针或函数对象,它将两个与容器元素相同类型的参数作为输入,并在其严格弱顺序定义中将第一个参数视为在第二个参数之前,如果否则返回false。如果key_comp反射性地返回false(即无论键以何种顺序作为参数传递),则认为两个键相等。
语法:
参数: 此函数不接受任何参数。
返回值: 该函数返回容器使用的比较对象的副本。以下示例说明上述方法:
示例1:
输出:
示例2:
输出:
时间复杂度: O(n)。// n是多重集合的大小。
辅助空间: O(1)。