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

Question

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

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

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

如何修改？谢谢

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

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

Sort function of two vector using make_pair in C++

c++

visual-c++

visual-studio-2012