C++ STL sorting

Asked May 06 '21 at 09:33

Active May 06 '21 at 09:55

Viewed 29 times

class JewelStone {
public:
    int weight, value;
    JewelStone(int weight, int value) {
        this->weight = weight;
        this->value = value;
    }
};

And we have a function definition

int getMaxValue(vector<JewelStone*> stones, int capacity) {
}

How we can sort in descending order of the values?

edited May 06 '21 at 09:55

asked May 06 '21 at 09:33

pallavi dubey

4

You need to define the operator < for this class, or a function object – Vlad from Moscow May 06 '21 at 09:36
https://stackoverflow.com/questions/1380463/sorting-a-vector-of-custom-objects – Hanjoung Lee May 06 '21 at 09:38
In this particular case can be done using lambda expressions also. – brc-dd May 06 '21 at 09:40
`std::sort(v.begin(), v.end(), [](auto &a, auto &b) { return a.value > b.value; });` – brc-dd May 06 '21 at 09:49
error: request for member 'value' in 'b', which is of pointer type 'JewelStone*' – pallavi dubey May 06 '21 at 09:52
getting this error same for a as well – pallavi dubey May 06 '21 at 09:52
@pallavidubey you are using a vector of pointers. Modify the lambda accordingly: `std::sort(v.begin(), v.end(), [](auto a, auto b) { return a->value > b->value; });` – brc-dd May 06 '21 at 10:18

C++ STL sorting

0 Answers0