This class compares map keys with TreeNode objects using COMPARATOR.

Synopsis

Declared in <bslstl_mapcomparator.h>

template<
    class KEY,
    class VALUE,
    class COMPARATOR>
class MapComparator;

Description

This class overloads the function‐call operator to compare a referenced bslalg::RbTreeNode object with a object of the parameterized KEY type, assuming the reference to bslalg::RbTreeNode is a base of a bslstl::TreeNode holding a pair<KEY, VALUE>, using a functor of the parameterized COMPARATOR type.

Type Aliases

Name

Description

NodeType

This alias represents the type of node holding a ValueType object.

ValueType

This alias represents the type of the values held by nodes in an bslalg::RbTree object.

Member Functions

Name

Description

MapComparator [constructor]

Constructors

keyComparator

keyComparator overloads

operator()

Function call operators

swap

Efficiently exchange the value of this object with the value of the specified other object. This method provides the no‐throw exception‐safety guarantee.

Non-Member Functions

Name

Description

swap

Efficiently exchange the values of the specified a and b objects. This function provides the no‐throw exception‐safety guarantee.

Created with MrDocs