Sorting Vector of Structs in STL

Hey guys. Do any of you know a way to sort a vector of structs in STL? I tried using a comparator such as

Code:

---

class compare
{
  bool operator(structtype st1, structtype st2)
  {
        return st1.item < st2.item;
    }
};

then I do sort(vecofstructypes.begin(), vecofstructtypes.end(), compare());

any ideas on why this would not work?

---

How did it not work? Did you get a compile error? Did it not sort the items? What went wrong?

The operator that the comparator uses is operator(), but you are missing the extra parentheses in yours. It should be operator()(structtype st1, structtype st2), or better yet:

Code:

---

bool operator()(const structtype& st1, const structtype& st2) const

---

First, the operator has to be public, second, the syntax is wrong, third, you should pass by const reference, and fourth, the whole method should be const:

Code:

---

public:
bool operator()(const structtype &st1, const structtype &st2) const
{
    return st1.item < st2.item;
}

---

and 5. you have to use a pointer instead of a function call:

Code:

---

sort(vecofstructypes.begin(), vecofstructtypes.end(), compare);

---

Quote:

---

and 5. you have to use a pointer instead of a function call:

---

No, you cannot, since compare is a function object. I think brewbuck has got it all corrected.

uh sorry, you are right!