Sortare in STL

[•nitica_isabela]

Sa zicem ca am o structura:

Cod:

struct muchie
{
  int x, y, cost;
};

muchie a[1000];

vreau sa apelez functia sort din STL sa sorteze dupa cost. Cum fac?

Multumesc anticipat.

[•alexei]

Cod:

#include<algorithm>
using namespace std

...

inline bool cmp( muchie A, muchie B )
{
      return A.cost<B.cost;
}

...

int main()
{
...
sort( a, a+N, cmp ) // unde N este nr de elemente din a[], cmp este functia de comparare a doua elemente din a[] ( evident poti sa adaugi mai multe criterii )
...
}

 

[•mathboy]

Ar merge ceva mai rapid daca faci functia cmp astfel:

Cod:

inline bool cmp (const muchie &a, const muchie &b) {
        return a.cost < b.cost;
}

[•blasterz]

defapt cel mai ok (si cel mai optim...) e asa:

Cod:

      struct cmp
      {
             bool operator()(const muchie &a, const muchie &b) const
             {
                    return a.cost < b.cost;
              }
      };

si se apeleaza asa:

sort (a, a + N, cmp());