C++ list::sort of classes by members答案

【问题标题】：C++ list::sort of classes by membersC++ list::sort of classes by members
【发布时间】：2015-03-13 00:25:17
【问题描述】：

如何按某个成员变量对类列表进行排序？

class Klasse {
  int _a;
  int _b;

}

...
list<Klasse> liste;
liste.sort();   // sorts by _a
liste.sort(?);  // how to sort by _b now?

【问题讨论】：

【解决方案1】：

您将使用comparator object。这是一个使用 lambda 的示例。

std::list<Klasse> liste;
liste.sort([](Klasse const & lhs, Klasse const & rhs) {
    return lhs._b < rhs._b;
});

【讨论】：

【解决方案2】：

See the reference.

您可以编写一个比较函数 - 基本上可以使用列表元素类型的两个参数调用的任何内容，并且此调用返回可转换为 bool 的值。这样的“任何东西”可以是 lambda、函数对象，或者只是一个函数：

bool klasse_sort_by_b(const Klasse& l, const Klasse& r)
{
    return l._b < r._b;
}

liste.sort(klasse_sort_by_b);

【讨论】：

【解决方案3】：

你需要这个排序实现：

template<typename Compare>    
void sort (Compare comp);

然后传入一个比较函数，如：

bool compareByA( const Klasse& first, const Klasse& second ){
 return first._a < second._a;
}

然后调用它：

std::list<Klasse> lst;
...
lst.sort(compareByA);
lst.sort(compareByB);

【讨论】：

【解决方案4】：

http://www.cplusplus.com/reference/list/list/sort/

您应该在链接中编写自己的比较器、示例和用法；)

这是承诺的代码示例

（感谢建设性的批评）

 bool compare_by_b (const Klasse& first, const Klasse& second)
    {
      return first._b < second._b ;
    }

 liste.sort(compare_by_b);

【讨论】：

【解决方案5】：

是的，您所要做的就是实现一个比较器类，或者重载比较Klasse::operator< 运算符。有关sort 方法的参考，请参阅this。

【讨论】：