Sorting std::map based on the data (map->vector->sort)

Question

I want to sort a std::map based on the data (second field). However the second field itself is a structure and I want to sort based on one of its elements. Based on what is suggested here and its reference, decided to copy the map to a vector and then use std::sort. Here is the class implementtion

#include <iostream>
#include <vector>
#include <map>
#include <utility>

class foo() {
    foo() {}
    void bar()
    {
      aDeltaMap theDeltaMap;
      // insert some elements to theDeltaMap
      aDeltaVector theDeltaVec( theDeltaMap.begin(), theDeltaMap.end() );
      std::sort(theDeltaVec.begin(), theDeltaVec.end(), descend_rep<deltaPair>() );   //ERROR
    }
private:
    typedef struct entry {
      entry( int r, int mc ) : rep(r), missCounter(mc) {}
      int rep;
      int missCounter;
    } aDeltaEntry;

    typedef std::map< int, aDeltaEntry > aDeltaMap;
    typedef std::pair< int, aDeltaEntry > deltaPair;
    typedef std::vector< deltaPair > aDeltaVector;
    struct descend_rep
      : std::binary_function<deltaPair,deltaPair,bool>
      {
         inline bool operator()(const deltaPair& lhs, const deltaPair& rhs) { return lhs.second.rep > rhs.second.rep; };
      };
 };

At the line of sort function, I get this error

 error C2275: illegal use of this type as an expression
 error C2059: syntax error : ')'

What did I missed?

juanchopanza · Accepted Answer · 2013-06-29 08:27:54Z

1

One error is that descent_rep is not a class template, so you need to replace

descend_rep<deltaPair>()

by

descend_rep()

You should make descend_rep's bool operator() const too, since comparing its operands does not change its state.

answered Jun 29, 2013 at 8:27

juanchopanza

228k35 gold badges421 silver badges493 bronze badges

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

1 Comment

mahmood Over a year ago

Thank you very much. I thought it is not necessary to write a template because I have only one data type. Then I forgot to remove the template

Collectives™ on Stack Overflow

Sorting std::map based on the data (map->vector->sort)

1 Answer 1

1 Comment

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

1 Comment

Your Answer

Sign up or log in

Post as a guest

Linked

Related