How to sort integer first then string?

Question

I am trying to sort students name and their marks. I want to sort mark first then sort string of student names with same marks.

Here is my code so far:

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
    struct student
    {
        int mark;
        string name;
       
    };

    vector <student> s = {
    {30, "Mark"},
    {14, "Mitch"},
    {23, "Hen"},
    {30, "Abo"}
    };

    sort(s.begin(), s.end(), [](const student& a, const student& b) { return (a.mark < b.mark); });

    for (const auto& x : s)
        cout << x.mark << ", " << x.name << endl;
}

This code outputs as expected (sorts marks):

14, Mitch
23, Hen
30, Mark
30, Abo

However, I also want it to sort name of students with same grades, i.e. Mark and Abo have same marks of 30, therefore Abo should come before Mark (due to the alphabetical order of their names).

Expected output:

14, Mitch
23, Hen
30, Abo
30, Mark

Hint: that comparator lambda is going to get a bit more.. involved. — WhozCraig
– WhozCraig, Commented Apr 18, 2021 at 13:07

PaulMcKenzie · Accepted Answer · 2021-04-18 13:12:13Z

5

You could use std::tie:

std::sort(s.begin(), s.end(), [](const student& a, const student& b) 
         { return std::tie(a.mark, a.name) < std::tie(b.mark, b.name); });

Using std::tie makes it a little easier to write comparators that "cascade" from one entry to the next when there is (no pun intended) a "tie" in one of the entries.

answered Apr 18, 2021 at 13:12

PaulMcKenzie

35.6k4 gold badges26 silver badges49 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

MikeCAT · Accepted Answer · 2021-04-18 13:08:23Z

1

You should use a comparision function that matches your specification.

sort(s.begin(), s.end(),
    [](const student& a, const student& b) {
        return
            a.mark < b.mark // a < b if a.mark is less than b.mark
            ||
            (a.mark == b.mark && // when a.mark equals to b.mark
             a.name < b.name);   // compare their name
    }
);

answered Apr 18, 2021 at 13:08

MikeCAT

75.1k11 gold badges50 silver badges71 bronze badges

3 Comments

KarateKing Over a year ago

hey @MikeCAT thank you for the answer, I just split the class into .h file and i get this error Error C2664 'bool main: <lambda_f3246fe66175cccfd1eb8cc0144b5949> ::operator ()(const Student &,const Student &) const': cannot convert argument 1 from 'Student *' to 'const Student &' Any idea on why i am getting this?

MikeCAT Over a year ago

It looks like bcause you are passing Student* where Student is expected.

KarateKing Over a year ago

Hey @MikeCAT thank you for quick reply, the error went away but another error appeared, Error C2440 'initializing': cannot convert from 'student' to 'student', any idea why? thank you for your time. Appreciate it

Adrian Mole · Accepted Answer · 2021-04-18 13:12:13Z

1

You can use the ternary operator to check if the marks are equal and, if so, compare the names; otherwise just compare the marks:

sort(s.begin(), s.end(), [](const student& a, const student& b) {
    return (a.mark == b.mark) ? (a.name < b.name) : (a.mark < b.mark); }
);

answered Apr 18, 2021 at 13:12

Adrian Mole

52.1k193 gold badges61 silver badges101 bronze badges

Collectives™ on Stack Overflow

How to sort integer first then string?

3 Answers 3

Comments

3 Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

3 Answers 3

Comments

3 Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related