在 Visual Studio 和 GCC 中使用 stl sort 进行排序

Question

编写一个应该在 Linux 和 Windows 环境中可移植的程序时，我发现在使用 Visual studio 和 gcc 编译时，STL 排序函数存在问题。 为了对复杂数据结构的向量进行排序，我为该形式的结构编写了一个 int 转换运算符：

struct result
{ 
public :
  int Gene_a;
  int Gene_b;
  std::vector<int> score;
  float total_score;
  operator int() {return total_score;}
}

在这种情况下，我在 Visual Studio 中使用整数的标准排序算法没有问题：

sort(results.rbegin(),results.rend());

但是当尝试使用 GCC 编译它时（实际上是 g++ ）会导致有趣的错误。 为了避免这种情况，我似乎必须编写一个排序函数：

 inline bool better (result a, result b)
 {
   return a.total_score > b.total_score;
 }

并以以下形式调用排序：

sort(results.begin(),results.end(),better);

我使用的是标准 C++ 之外的东西还是缺少 g++ STL 实现？ 是否可以让 g++ 理解 struct 向量相当于 int 向量？

这是一个简短的主要内容来说明该错误：

#include <vector>
#include <algorithm>
#include <iostream>
using namespace std;
int main(int argc, char* argv[]) 
{
  vector<result> r;           // define a vector of struct
  for (int i=0;i<10;i++)      // fill up with data
  {
    result a;
    a.Gene_a=i;
    a.Gene_b=2*i;
    for(int j=0;j<i;j++)
      a.score.push_back(i); // fill the int vector in the struct
    a.total_score=i;
    r.push_back(a);
  }
  // sort(r.rbegin(),r.rend()); // this line will fail in g++
  sort(r.rbegin(),r.rend(),better);
  for (int i=0;i<10;i++)      // demonstrate that the int operator works
    cout << (int)r[i] << endl;
}// End main

Answer 1

我发现这两种比较方法之间唯一有意义的区别是，当元素为 const 时，第二种方法将起作用。第一个可能应该是：

//             vvvvv
operator int() const

即使您正在修改容器，您的比较仍然要求它适用于 const 对象。在您的情况下，实现使用了该假设并出现了错误。

但这应该不重要，因为要对容器及其元素进行排序需要可修改...