Question

I have a std::vector<Word> data that is off of the struct below:

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

I have read in words from a file and pushed it in to my vector storing the words in the string above along with the line number that the word appears on. Now I need to sort the words alphabetically and I attempt the following:

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

However when I try to compile the following I get a crazy long list of errors. I believe this is due to the sort algorithm trying to compare the vector.begin() to vector.end() but it doesn’t know how to evaluate the struct word to another struct word.

However neither do I. I am stumped on how to compare the string contained with the structs in the vector.

Answer 1

In this scenario you should write a function that compares two Word structs and pass that function to 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);

In this question you can find solution if you want to write a generic comparator for comparing objects based on an attribute.

Update Since we’ve had C++11 and C++14 for a while now, I’m adding a solution using a lambda, because that is probably the better practice now:

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