帶有自定義比較器的地圖矢量

Question

我正在嘗試創建map的vector 。 每個map都有一個不同的比較器。

這是我嘗試過的： -

#include<iostream>
#include<map>
#include<vector>

template <class T>
struct head {
  virtual bool operator() (const T& x, const T& y) const = 0;
};

template <class T>
struct greater: head<T> {
  bool operator() (const T& x, const T& y) const {return x>y;}
};

template <class T>
struct less: head<T> {
  bool operator() (const T& x, const T& y) const {return x<y;}
};

int main()
{
    std::vector<std::map<int, int, head<int>>> mp;
    return 0;
}

但是我收到一個錯誤，即my operator()在head中是純虛擬的。

請告訴我實現這一目標的正確方法是什么？

Answer 1

您需要一個適用於所有向量的比較器類型。 像這樣：

template<typename T>
struct comp {
  comp(bool gt) : do_greater(gt) {} 
  bool operator() (const T& x, const T& y) const
  {
    return do_greater ? x > y : x < y;
  }
  bool do_greater;
};

int main()
{
  std::vector<std::map<int, int, comp<int>>> mp;
  mp.emplace_back(false); // first map uses less-than
  mp.emplace_back(true); // first map uses greater-than
}

即比較function的選擇需要由每個std::map構造函數中初始化的state驅動。 那個單一的?:分支在性能方面可能也比每次都調用一個虛擬方法更好。