使用抽象类进行 STL 排序

Question

我在使用 STL 排序函数对派生类进行排序时遇到问题。

示例 -

标头：

vector<AbstractBaseClass *> *myVector;  

在 ImpL 中：

sort(myVector->begin(), myVector->end(), compareBy);

比较器：

bool MyClass::compareBy(AbstractBaseClass& a, AbstractBaseClass& b) {
    return (a->someMethod() < b->someMethod());
}

编辑：这个问题面向使用 STL 对抽象类进行排序的一般用法（我不会发布跟踪转储）。如果它还不明显，我会说它根本不可能按照打印的方式进行编译。相反，我问的是（给定数据结构）人们通常如何对这个玩具抽象类进行排序。

感谢您的快速回答，我相信你们已经搞定了！

我很喜欢 StackOverFlow！

Answer 1

示例：

struct Abstr {
    virtual int some()const == 0;
    virtual ~Abstr() = default;
};

bool abstrSmaller( const Abstr* a1, const Abstr* a2 ) { 
   return a1->some() < a2->some(); 
}

int main() {
   vector<Abstr*> v;

   sort( v.begin(), v.end(), abstrSmaller );
}

1. 比较函数不应该是成员函数：静态函数或自由函数。
2. 它应该将向量的元素作为参数，即指针，而不是引用。
3. 它可以调用 const 函数，因此它可以接受 const 参数。

Answer 2

1. 该 compareBy 不能是非静态成员函数（因为这需要编译器将隐式 this 指针传递给该函数）。您可以将其设为静态成员、自由函数或函数对象。后者通常更好，因为它通常允许更好的优化（尽管在您的代码中，抽象惩罚可能会撤销这一点）。
2. 比较必须采用向量的 value_type，这是一个 AbstractBaseClass*，而不是 AbstractBaseClass&。

这看起来像下面这样：

struct compareBy : public std::binary_function< const AbstractBaseClass*
                                              , const AbstractBaseClass*
                                              , bool > {
  bool operator()(const AbstractBaseClass* a, const AbstractBaseClass* b) {
    return (a->someMethod() < b->someMethod());
  }
};

您还可以使这个比较器成为您的类的私有成员，这样它就不会污染任何名称空间。