problem with sort function in STL algorithm

Question

I have written those few line:

#include <vector>
#include <algorithm>
#include <stdlib.h>
#include <time.h>
using namespace std;

template <class T> struct First
{
    T num;

    First() {}

    First(const T &a) : num(a) {}
};

 template <typename var> bool criterio(First<var> &primo, First<var> &secondo)
 {
    return (primo.num < secondo.num);
 }

int main()
 {
    vector< First<int> > f;

    srand (time(NULL));
    for(int i=0; i<20; i++) f.push_back( First<int>(rand() % 20) );

    sort(f.begin(),f.end(),criterio);

    return 0;
 }

I compile with "g++ program2.C" and the answer is:

program2.C: In function ‘int main()’:

program2.C:28: error: no matching function for call to‘sort(__gnu_cxx::__normal_iterator*, std::vector, std::allocator > > > , __gnu_cxx::__normal_iterator*, std::vector, std::allocator > > >, unresolved overloaded function type)’

I have no idea of what kind of problem it is... Can you help me??

thanks for help...

anon · Accepted Answer · 2010-01-31 18:17:03Z

7

criterio is a template so you need to give the type it is templated on:

   sort(f.begin(),f.end(),criterio<int>)

and the criterio function must take const references as parameters:

 template <typename var> bool criterio(const First<var> &primo, 
                                         const First<var> &secondo)
  {
     return (primo.num < secondo.num);
  }

answered Jan 31, 2010 at 18:17

anon

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

2 Comments

anon Over a year ago

@Kornel Sorry, I don't get you.

Kornel Kisielewicz Over a year ago

@Neil, disregard that -- it's just the same old story that MSVC is a non-standard conforming compiler (works without const) :>. Comenau online properly treats the lack of const as an error.

Kornel Kisielewicz · Accepted Answer · 2010-01-31 18:15:53Z

2

sort(f.begin(),f.end(),criterio<int>);

You need to explicitly state the function you're using.

answered Jan 31, 2010 at 18:15

Kornel Kisielewicz

58.1k15 gold badges114 silver badges149 bronze badges

Collectives™ on Stack Overflow

problem with sort function in STL algorithm

2 Answers 2

2 Comments

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

2 Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Related