我有一个指向对象的指针数组，这些对象是来自外部代码的类的实例，我不想更改。
我还有一个整数向量，它是通过在每个对象上调用一个函数生成的。所以我有
A: [pointerToObj1, pointerToObj2, ... pointerToObjN]
和
B: [obj1Int, obj2Int, ..... objNInt]
如何轻松对 A 进行排序，使其按 B 的值排序。我有可用的提升。
如果B是
[3, 1, 2]
我想按顺序对 A 进行排序
[pointerToObj2, pointerToObj3, pointerToObj1]
在javascript中你可以这样做
B.sort(function(a,b){return A[B.indexOf(a)] < A[B.indexOf(b)];});
【问题讨论】：
创建一个包含 A 和 B 的对向量。
vector<pair<pointerToObjType, int>> order(N);
for (int i=0; i<N; ++i){
order[i] = make_pair(A[i], B[i]);
}
创建您的自定义比较器以对对向量进行排序。
struct ordering {
bool operator ()(pair<pointerToObjType, int> const& a,
pair<pointerToObjType, int> const& b) {
return a.second < b.second;
}
};
对对向量进行排序。
sort(order.begin(), order.end(), ordering());
可以使用order[i].first访问所有排序的A。
【讨论】：
一种选择是将您的“分数”数组存储在std::map<MyObject, int> scores 中。现在您可以创建一个比较器
bool compare(const MyObject* lhs, const MyObject* rhs) {
return scores[*lhs] < scores[*rhs];
}
现在你只需这样做
std::sort(vectorOfObjects.begin(), vectorOfObjects.end(), compare);
不幸的是，这要求scores 是一个全局变量，或者scores 和compare 被打包到同一个类中。
也许更好的方法是使用 lambda：
std::sort(vectorOfObjects.begin(), vectorOfObjects.end(),
[&scores] (const MyObject* lhs, const MyObject* rhs) {scores[*lhs] < scores[*rhs];});
这允许您将 scores 声明为局部变量并在 lambda 中捕获它。
此解决方案的一个缺点是，为了使用MyObject 类作为std::map 的键，您必须为该类实现operator<()（或传递给std::map 构造函数的比较器） .幸运的是，您可以将其编写为全局函数，而不必更改类本身。但是，这需要以某种方式直接比较对象。
【讨论】：