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_訪問計數器的值。