C++：计算哈希映射中的相等比较数

Question

我有一个用户定义的哈希和相等函数的无序映射。

我想要在将所有元素添加到地图之后调用等于比较函数的次数。是否有捷径可寻？

Answer 1

在您的自定义功能的平等尽数：

然后插入到地图完成后：equality_comparer::counter_ = 0。

正如@PiotrNycz提到你可以使用这个：

struct equality_comparer : std::binary_function<MyType, MyType, bool> { 
    mutable int counter_; 
    //^^^^^^^ 
    equality_comparer() : counter_(0) {} 
    bool operator()(MyType const& lhs, MyType const& rhs) { 
     ++counter_; 
     return lhs == rhs; 
    } 
    void reset_counter() {counter_ = 0;} 
}; 

然后你就可以有myMap.key_eq().reset_counter()，而不是在前面的代码equality_comparer::counter_ = 0和myMap.key_eq().counter_访问计数器的值。