在 C++ 中使用 make_pair 对两个向量进行排序函数

Question

我正在使用 C++ 按 f 的降序对 2 个向量 P 和 f 进行排序。例如，我有

P    f
1000 3
0001 3
1100 2
1000 3

我的预期输出是 磷 1000 3 0001 3 1000 3 1100 2

这意味着如果它的 f 值很高但原始顺序（在 P 中）更大，那么它必须排在后面。对于我的示例，第二个和第三个具有相同的 f =3。但是0001的顺序是2，1000的顺序是3。所以1000排在0001之后。我用这段代码试过，但它变成了

P    f
1000 3
1000 3
0001 3 
1100 2

如何修改？谢谢

vector<vector <int> > P;  
std::vector<double> f;
P.resize(4);
 for (unsigned int i = 0 ; i < P.size(); ++i)
{
  P[i].resize(4);
}
P[0][0]=1;
P[0][1]=0;
P[0][2]=0;
P[0][3]=0;

P[1][0]=0;
P[1][2]=0;
P[1][2]=0;
P[1][3]=1;

P[2][0]=1;
P[2][3]=1;
P[2][2]=0;
P[2][3]=0;

P[3][0]=1;
P[3][4]=0;
P[3][2]=0;
P[3][3]=0;
f=get_f(P);// Don't care --It will return 3 3 2 3
for(int i=0;i<N;i++)
{
    for(int j=0;j<4;j++)
    {
     cout<<P[i][j];
    }
    cout<<endl;
}
cout<<endl;
vector< pair<double, vector<int> > > X; 
for (int i=0;i<N;i++)
        X.push_back(make_pair(f[i],P[i]));

////Sorting fitness descending order
stable_sort(X.rbegin(), X.rend());
for(int i=0;i<4;i++)
{
  P[i]=X[i].second;
  f[i]=X[i].first;
}
for(int i=0;i<4;i++)
{
    for(int j=0;j<4;j++)
    {
     cout<<P[i][j];
    }
    cout<<endl;
}

Answer 1

您可以使用std::stable_sort 来保留等价元素的相对顺序：

std::stable_sort(X.rbegin(), X.rend(),
                [](const auto&lhs, const auto& rhs) { return lhs.first < rhs.first; });

Demo