排序结构的矢量

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();
}

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

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);

或者bool operator<(const data& a) const在data课堂上提供:

struct data {
    string word;
    int number;

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

弗雷德说:或非成员

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).或者,您可以operator<为类类型重载data; operator<是使用的默认顺序std::sort.

无论哪种方式,比较函数必须产生元素的严格弱排序.