1

当我尝试对自定义对象的向量进行排序时，我遇到了一个奇怪的问题。我有这个代码：

class Chromosome {
public:
   Chromosome(int c_w);       
   void setFitness(double fit);
   double getFitness() const;                
};

和比较功能：

bool compareChromosomes(const Chromosome* l, const Chromosome* r) {
   return l->getFitness() <= r->getFitness();
}

我创建了染色体的向量：vector<Chromosome*> popv;并添加了一些染色体。

当我尝试用sort(popv.begin(), popv.end(), compareChromosomes);

这是结果：

排序前：

染色体0：0.205595

染色体1：0.370121

染色体2：0.363655

染色体3：0.363655

染色体4：0.858721

染色体 5：0.192359

染色体6：0.582279

染色体7：0.202899

染色体 8：0.205105

染色体9：0.187058

排序后

染色体0：-0.474942

染色体1：0.187058

染色体2：0.192359

染色体3：0.202899

染色体4：0.205105

染色体5：0.205595

染色体6：0.363655

染色体7：0.363655

染色体 8：0.370121

染色体9：0.582279

问题出在哪里？

4

2 回答 2

4

您的比较函数并不严格 - 对于两个相等的染色体，它返回true（compareChromosomes无论顺序如何）。用strict less替换您的条件：

bool compareChromosomes(const Chromosome* l, const Chromosome* r) {
   return l->getFitness() < r->getFitness();
   //                     |
   //                  <, not <=
}
于 2012-11-27T17:58:05.373 回答
1

将 0.858721 改为 -0.474942 的原因不是因为您的比较功能。您没有发布的代码肯定有其他原因。试试下面的代码：输出没问题。

#include <vector>
#include <iostream>
#include <algorithm>

using namespace std;

class Chromosome {
public:
  Chromosome(int c_w) :mCw(c_w) { }
  void setFitness(double fit) { mFit = fit; }
  double getFitness() const { return mFit; }
  int getCW() const { return mCw; }
private:
  int mCw;
  double mFit;
};

bool compareChromosomes(const Chromosome* l, const Chromosome* r) {
   return l->getFitness() <= r->getFitness();
}

int main( int argc, char *argv[] ) {
  // init your data
  vector<Chromosome *> popv;
  popv.push_back( new Chromosome( 0 ) );
  popv[ popv.size() - 1 ]->setFitness( 0.205595 );
  popv.push_back( new Chromosome( 1 ) );
  popv[ popv.size() - 1 ]->setFitness( 0.370121 );
  popv.push_back( new Chromosome( 2 ) );
  popv[ popv.size() - 1 ]->setFitness( 0.363655 );
  popv.push_back( new Chromosome( 3 ) );
  popv[ popv.size() - 1 ]->setFitness( 0.363655 );
  popv.push_back( new Chromosome( 4 ) );
  popv[ popv.size() - 1 ]->setFitness( 0.858721 );
  popv.push_back( new Chromosome( 5 ) );
  popv[ popv.size() - 1 ]->setFitness( 0.192359 );
  popv.push_back( new Chromosome( 6 ) );
  popv[ popv.size() - 1 ]->setFitness( 0.582279 );
  popv.push_back( new Chromosome( 7 ) );
  popv[ popv.size() - 1 ]->setFitness( 0.202899 );
  popv.push_back( new Chromosome( 8 ) );
  popv[ popv.size() - 1 ]->setFitness( 0.205105 );
  popv.push_back( new Chromosome( 9 ) );
  popv[ popv.size() - 1 ]->setFitness( 0.187058 );
  // sort
  sort( popv.begin(), popv.end(), compareChromosomes );
  for( size_t i = 0; i < popv.size(); i++ ) {
    cout << "cromosoma " << popv[i]->getCW() << ":" << popv[i]->getFitness() << endl;
  }

  return 0;
}
于 2012-11-29T10:58:01.130 回答