2

我想创建一个比较函数对象，它可以帮助我对自定义数据结构的向量进行排序。由于我同时使用模板，因此我正在努力确定应该在哪里实现它以及所需的任何其他代码。下面的大部分代码都可以忽略。包含它是为了完整性，但比较函数对象在printSummary(). 简而言之，如何实现比较函数对象？

#include<map>
#include<vector>
//#include<iostream>
#include<algorithm>
using namespace std;

template <class T>
class Record{
   public:
   T item;
   int total;
};

   template<class T>
   bool compare(const Record<T> & a, const Record<T> & b){ //should a come before b?
      if(a.total > b.total)
         return true;
      if(a.total < b.total)
         return false;
      if(a.total == b.total){
         if(a.item < b.item)
            return true; 
         else
            return false;
      }
   }

template <class T>
class Counter{
   public:
      map<T, int> m;

   void printSummary(){

      typename map<T, int>::const_iterator itr; 
      vector< Record<T> > printlist;
      Record<T> temp;
      int i = 0;

      for( itr = m.begin(); itr != m.end(); ++itr ){
         temp.item = (*itr).first;
         temp.total = (*itr).second;
         printlist.push_back(temp);
         i++;
      }

      sort(printlist.begin(), printlist.end(), compare);

      //output sorted printlist contents
   }

};
4

2 回答 2

0

在您的调用中sort()，您指定了函数模板的名称 而不实例化它：

sort(printlist.begin(), printlist.end(), compare);
//                                       ^^^^^^^

函数模板的裸名代表编译器的整个重载集（其中该集包括该模板的所有可能的特化）。

为了消除歧义，您需要实例化compare<>()以提供一个函数的地址：

sort(printlist.begin(), printlist.end(), compare<T>);
//                                              ^^^

或者，您可以制作compare一个仿函数：

struct compare
{
   template<class T>
   bool operator () (const Record<T> & a, const Record<T> & b)
   {
      // should a come before b?
      if(a.total > b.total)
         return true;
      if(a.total < b.total)
         return false;
      if(a.total == b.total){
         if(a.item < b.item)
            return true; 
         else
            return false;
      }
   }
};

然后，您可以将其传递给sort()这种方式，无需模板实例化（但您需要创建仿函数的实例，虽然临时的很好，如下所示）：

sort(printlist.begin(), printlist.end(), compare());
//                                       ^^^^^^^^^
于 2013-04-13T13:37:54.307 回答
0

到目前为止，这看起来不错，您只能compare使用类型限定T 

sort(printlist.begin(), printlist.end(), compare<T>);

在您的比较功能中，您可以省略

if(a.total == b.total){

因为在那一点上，它总是平等的。您可以将其减少到

if (a.total > b.total)
    return true;

if (a.total < b.total)
    return false;

return a.item < b.item;
于 2013-04-13T13:40:15.510 回答