对向量进行排序按字母顺序

Question

我有一个 std::vector; data 不在下面的结构中：

struct Word
{
    std::string word;
    int line_number;
};

我已经从文件中读取了单词，并将其推送到我的向量中，该向量存储了上面字符串中的单词以及该单词出现的行号。现在我需要按字母顺序对单词进行排序，并尝试执行以下操作：

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

但是，当我尝试编译以下内容时，我得到了一长串疯狂的错误。我相信这是由于排序算法尝试将向量.begin() 与向量.end() 进行比较，但它不知道如何将结构词评估为另一个结构词。

然而我也没有。我对如何比较向量中包含的字符串和结构感到困惑。

Answer 1

在这种情况下，您应该编写一个比较两个 Word 结构的函数，并将该函数传递给 std::sort。

bool compare_by_word(const Word& lhs, const Word& rhs) {
    return lhs.word < rhs.word;
}

std::sort(data.begin(), data.end(), compare_by_word);

如果您想编写一个通用比较器来基于属性比较对象，则可以在这个问题中找到解决方案。

更新 由于我们已经使用 C++11 和 C++14 一段时间了，我正在使用 lambda 添加一个解决方案，因为这可能是现在更好的做法：

std::sort(data.begin(), data.end(), [](const Word& lhs, const Word& rhs) {
    return lhs.word < rhs.word;
});

Answer 2

您应该将 operator< 实现到您的 struct Word

Answer 3

您还可以使用以排序方式存储其项目的容器，而不是事后对向量进行排序。

#include <string>
#include <set>
#include <map>

struct Word
{
    std::string word;
    int line_number;
};

struct compare_by_word
{
    bool operator()(const Word& lhs, const Word& rhs)
    {
        return lhs.word < rhs.word;
    }
};

std::set<Word, compare_by_word> foo;

std::map<std::string, int> bar;

Answer 4

如果您的编译器支持 lamda 表达式，您只需添加一个作为比较函数即可。

std::sort(data.begin(), data.end(),
[](const Word & lhs, const Word & rhs)
{
    return lhs.word < rhs.word;
});