c++ - 在 C++ 中对对象的输入数组进行排序

Question

我有一个基类Shape和其他派生类Circle，Square以及Triangle. 我创建了三个基类指针的向量。

vector < Shape * > shapes( 3 );
shapes[ 0 ] = &C1; //Circle C1;
shapes[ 1 ] = &S1; //Square S1;
shapes[ 2 ] = &T1; //Triangle T1;

之后，我使用了一个loop调用virtualViaPointer()虚函数的方法draw()

for (size_t i = 0; i < shapes.size(); ++i) {
    cout << endl;
    virtualViaPointer( shapes[ i ] );
}

void virtualViaPointer(const Shape * const baseClassPtr)
{
baseClassPtr->draw();
}

每个派生类都有一个函数getArea()计算每个形状的面积并返回结果。

现在，我想使用vector上述方法对区域进行排序，并调用getArea()函数。我怎样才能做到这一点？例如，我的排序函数应该是这样的sortShape(Array, numShape)，其中是指向创建的形状Array的指针数组。Shape

任何帮助表示赞赏

Answer 1

您可以将std::sort与合适的比较函数一起使用：

bool compareArea(const Shape* lhs, const Shape* rhs){
  return lhs->getArea() < rhs->getArea();
}

...

std::sort(shapes.begin(), shapes.end(), compareArea);

Answer 2

使用具有用户定义的排序标准的排序算法，例如

std::sort(shapes.begin(), shapes.end(), [](Shape * lhs, Shape * rhs)
{
  return lhs->getArea() < rhs->getArea();
});