C++ 动态分配标准::地图比较器

C++ Dynamically assign std::map comparator

本文关键字：地图 比较器 标准 动态分配 C++      更新时间：2023-10-16

所以我有两个包含 std：：map 成员的类，它们的功能实际上相同，除了一个映射的顺序是 std：：less 和另一个 std：：greater。

如果我创建一个抽象的父类并声明单个映射成员，有没有办法在派生类构造函数中为这个成员动态分配比较器？ 这样，功能显然可以全部驻留在父类中。

事后无法更改比较器。但是您可以使用相同的比较器类，并在构建时获得"更大"或"更小"。你只需要一个有状态比较器：

struct my_compare {
    enum compare_type { less, greater };
    explicit my_compare(compare_type t) : m_type(t) {}
    template<class T, class U>
    bool operator()(const T& t, const U& u) const {
        if(m_type == less) { return t < u; }
        else { return t > u; }
    }
    compare_type m_type;
};

然后你可以做

std::map<int, int, my_compare> less_map((my_compare(my_compare::less)));
std::map<int, int, my_compare> greater_map((my_compare(my_compare::greater)));

额外的一对括号是因为否则它将是最令人烦恼的解析，即使函数参数声明不能有限定名。在 C++11 中，可以改用列表初始化 （my_compare{mycompare::less}）。

对于您的特定设计，实现可能如下所示

class A {
protected:
    explicit A(my_compare::compare_type ct) : my_map(my_compare(ct)) {}
    std::map<int, int, my_compare> my_map;
};
class B_less : public A{
public:
    B_less() : A(my_compare::less) {}
};

No.比较函数用于生成实际的数据结构 - 更改比较函数需要从头开始重建结构。

也就是说，如果你只想以相反的顺序迭代结构，map是一个可逆的容器，所以你可以使用反向迭代器正常循环结构。

您可以通过创建一个自定义函子类来执行您想要执行的操作，该函数类根据某些状态使用更少或更大。下面是一个示例：

#include <iostream>
#include <string>
#include <map>
struct MyCompare
{
   MyCompare(bool useLess) : useLess_(useLess) {}
   bool operator()(int lhs, int rhs)
   {
      if ( useLess_ )
      {
         return (lhs < rhs);
      }
      else
      {
         return (lhs > rhs);
      }
   }
   bool useLess_;
};
int main(int argc, char** argv)
{
   std::map<int, std::string, MyCompare> myMap1(MyCompare(true));
   std::map<int, std::string, MyCompare> myMap2(MyCompare(false));
   myMap1[1] = "abcd";
   myMap1[2] = "lmnop";
   myMap1[3] = "xyz";
   myMap2[1] = "abcd";
   myMap2[2] = "lmnop";
   myMap2[3] = "xyz";
   std::cout << "Map 1: " << std::endl; for ( auto const& v : myMap1 )
   {
      std::cout << "Key: " << v.first << ", Value: " << v.second << std::endl;
   }
   std::cout << "Map 2: " << std::endl;
   for ( auto const& v : myMap2 )
   {
      std::cout << "Key: " << v.first << ", Value: " << v.second << std::endl;
   }
   return 0;
}

输出：

地图 1：键：1，值：abcd键： 2，值： lmnop键： 3， 值： xyz地图 2：键： 3， 值： xyz键： 2，值： lmnop键：1，值：abcd

在这种情况下，您可以将一个标志从子类传递到父类，指示用于创建比较函子的值。

相关文章：