对结构向量进行排序[重复]

Question

我有一个vector<data> info，其中data 定义为：

struct data{
    string word;
    int number;
};

我需要按字串的长度对info 进行排序。有没有快速简单的方法？

Answer 1

使用比较函数：

bool compareByLength(const data &a, const data &b)
{
    return a.word.size() < b.word.size();
}

然后在标头#include <algorithm>中使用std::sort：

std::sort(info.begin(), info.end(), compareByLength);

Answer 2

只要做一个比较函数/函子：

bool my_cmp(const data& a, const data& b)
{
    // smallest comes first
    return a.word.size() < b.word.size();
}

std::sort(info.begin(), info.end(), my_cmp);

或者在您的data 类中提供bool operator<(const data& a) const：

struct data {
    string word;
    int number;

    bool operator<(const data& a) const
    {
        return word.size() < a.word.size();
    }
};

或者像 Fred 所说的非会员：

struct data {
    string word;
    int number;
};

bool operator<(const data& a, const data& b)
{
    return a.word.size() < b.word.size();
}

只需拨打std::sort():

std::sort(info.begin(), info.end());

Answer 3

是的：您可以使用自定义比较功能进行排序：

std::sort(info.begin(), info.end(), my_custom_comparison);

my_custom_comparison 需要是具有operator() 重载（函子）的函数或类，它接受两个data 对象并返回bool，指示第一个是否在第二个之前排序（即， first < second)。或者，您可以为您的班级类型data 重载operator<； operator< 是 std::sort 使用的默认排序。

无论哪种方式，比较函数都必须产生 strict weak ordering 的元素。

Answer 4

正如其他人所提到的，您可以使用比较函数，但您也可以重载 less<T> 函子也可以工作：

struct data {
    string word;
    int number;
    bool operator < (const data& rhs) const {
        return word.size() < rhs.word.size();
    }
};

那就是：

std::sort(info.begin(), info.end());

编辑

正如 James McNellis 指出的那样，sort 默认情况下实际上并不使用 less<T> 函子。但是，less<T> 函子也能正常工作的声明的其余部分仍然是正确的，这意味着如果你想将 struct datas 放入 std::map 或 std::set 这仍然可以工作，但另一个提供比较功能的答案需要额外的代码才能使用。