当排序标准需要额外变量时，如何对列表进行排序？ C++

Question

这是一个任务，所以我会故意笼统地说。我的问题与我已经做出的实施决策有关——也许它们不是好的决策。

我有一个指向结构的指针列表，例如list<MyStruct*> bob; 在某一时刻，我需要按目标的数据成员之一对这些指针进行排序，而我可以很容易地做到这一点

bool sortbyarrival(const MyStruct* a, const MyStruct* b) {
return a->arrival < b->arrival;
}

然后调用bob.sort(sortbyarrival); 效果很好。

现在我需要在其他地方按不同的标准进行排序，这涉及程序中的计数器。我需要像return counter*a->arrival < counter*b->arrival; 这样的东西，但我认为，我刚才描述的方式是我知道如何进行排序的唯一方法，而且我不知道如何将我的计数器作为附加参数传递。如何对这个指针列表进行排序？

ETA：计数器只是 main 中的一个变量。所以理想情况下我可以打电话给bob.sort(sortbyratio, counter); 或sort(bob.begin(), bob.end(), sortbyratio, counter);

Answer 1

类似于 ltcmelo 的示例，但如果对象本身不包含计数器：

struct sort_with_counter {
    sort_with_counter(const double d): counter(d) {}

    bool operator()(const MyStruct* a, const MyStruct* b) {
        return(counter*a->arrival < counter*b->arrival);
    }

    const double counter;
};

mylist.sort(sort_with_counter(5.0));

如果您的计数器是这样的外部变量，尽管它不会影响排序（至少如果它是肯定的 - 谢谢大家！） - 所以这实际上可能根本没有必要（或者我可能误解了你的意思）重新追求？）。但在其他情况下，这是一种有用的技术。

Answer 2

创建一个函子，并将额外的值存储在函子对象中：

struct CompareByCounter {
    CompareByCounter(int c) : counter(c) {}
    bool operator()(const MyStruct *lhs, const MyStruct *rhs) {
        return (counter * lhs->arrival) < (counter * rhs->arrival);
    }
private:
    int counter;
};

// sort ascending
bob.sort(CompareByCounter(1));
// sort descending
bob.sort(CompareByCounter(-1));

Answer 3

只需创建一个函数对象，一个带有 operator() 重载的类/结构，它会为您做正确的事情。在这种情况下，考虑到额外的变量。然后，将它的一个实例传递给 sort 方法。

struct my_comparison : binary_function<MyStruct const*, MyStruct const*, bool> 
{
  bool operator()(MyStruct const* a, MyStruct const* b) 
  { 
    return (a->counter * a->arrival) < (b->counter * b->arrival);
  }
};

//Use it this way.
my_comparison comp;

//Set the arrival and counter data in instance comp.
/* ... */

//Now, pass it to the list.
bob.sort(comp);

编辑：我刚刚注意到您有一个指针列表，所以我对结构进行了一些更改。