public member function
std::multiset::value_comp
<set>
value_compare value_comp ( ) const;
Return comparison object
Returns the comparison object associated with the container, which can be used to compare two elements of the container.
This comparison object is set on object construction, and may either be a pointer to a function or an object of a class with a function call operator. In both cases it takes two arguments of the same type as the container elements, and returns
true if the first argument is considered to go before the second in the strict weak ordering the object defines, and
false otherwise.
In
multiset containers, the element values are the keys themselves, therefore
value_comp and its sibling member function
key_comp both return the same.
Parameters
none
Return value
The comparison object.
multiset::value_compare is a member type defined to
Compare, which is the second template parameter in the
multiset class template.
Example
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28
|
// multiset::value_comp
#include <iostream>
#include <set>
using namespace std;
int main ()
{
multiset<int> mymultiset;
multiset<int>::value_compare mycomp;
multiset<int>::iterator it;
int i,highest;
mycomp = mymultiset.value_comp();
for (i=0; i<=5; i++) mymultiset.insert(i);
cout << "mymultiset contains:";
highest=*mymultiset.rbegin();
it=mymultiset.begin();
do {
cout << " " << *it;
} while ( mycomp(*it++,highest) );
cout << endl;
return 0;
}
|
Output:
mymultiset contains: 0 1 2 3 4 5
|
Complexity
Constant.
See also
- multiset::key_comp
- Return comparison object (public member function)
- multiset::find
- Get iterator to element (public member function)
- multiset::count
- Count elements with a specific key (public member function)
- multiset::lower_bound
- Return iterator to lower bound (public member function)
- multiset::upper_bound
- Return iterator to upper bound (public member function)