相关疑难解决方法(0)

如何排序包含自定义(即用户定义)对象的向量.
可能应该使用标准STL算法与谓词(函数或函数对象)一起排序,该谓词将在自定义对象中的一个字段(作为排序键)上操作.
我是在正确的轨道上吗？

我想知道STL是否有这方面的支持:

说我有这样一个类:

class Person
{
public:
  int getAge() const;
  double getIncome() const;
  ..
  ..
};

和矢量:

vector<Person*> people;

我想按照他们的年龄对人的矢量进行排序:我知道我可以通过以下方式进行:

class AgeCmp
{
public:
   bool operator() ( const Person* p1, const Person* p2 ) const
   {
     return p1->getAge() < p2->getAge();
   }
};
sort( people.begin(), people.end(), AgeCmp() );

是否有一个不那么冗长的方法来做到这一点？仅仅因为我想基于'属性'进行排序而必须定义整个类似乎有点过分.这样的事可能吗？

sort( people.begin(), people.end(), cmpfn<Person,Person::getAge>() );

我仍然对STL中的优先级队列感到困惑.这是我想实现的目标,比如说:我有一个名为Record的结构,它包含一个字符串字和一个int计数器.例如:我有很多这些记录(在示例程序中,只有5个),现在我想保留前N个记录(在样本中,3).

我现在知道我可以在Record中重载operator <,并将所有记录放在一个向量中,然后初始化priority_queue,如:

priority_queue< Record, vector<Record>, less<Record> > myQ (myVec.begin(),myVec.end());

但是,正如我所理解的那样,控制矢量myVec的大小并不容易,因为它没有按我的意愿排序.

我真的不明白为什么以下不能工作:

struct Record
{
    string word;
    int count;
    Record(string _word, int _count): word(_word), count(_count) { };
    /*
      bool operator<(const Record& rr)
      {
          return this->count>rr.count;
      }
    */
    bool operator() (const Record& lhs, const Record& rhs)
    {
        return lhs.count>rhs.count;
    }
};

void test_minHeap()
{
    priority_queue<Record> myQ;
    Record arr_rd[] = {Record("William", 8),
                       Record("Helen", 4),
                       Record("Peter", 81),
                       Record("Jack", 33),
                       Record("Jeff", 64)};
    for(int i = 0; i < 5; i++)
    {
        if(myQ.size() < 3) …