<分区>
我有一个指向对象的指针数组，这些对象是我不想更改的来自外部代码的类的实例。
我还有一个整数 vector ，它是通过对每个对象调用一个函数生成的。所以我有
A: [pointerToObj1, pointerToObj2, ... pointerToObjN]
和
B: [obj1Int, obj2Int, ..... objNInt]
我如何轻松地对 A 进行排序，使其按 B 的值排序。我有 boost 可用。
如果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 对。
vector<pair<pointerToObjType, int>> order(N);
for (int i=0; i<N; ++i){
order[i] = make_pair(A[i], B[i]);
}
创建您的自定义比较器以对对 vector 进行排序。
struct ordering {
bool operator ()(pair<pointerToObjType, int> const& a,
pair<pointerToObjType, int> const& b) {
return a.second < b.second;
}
};
对 vector 对进行排序。
sort(order.begin(), order.end(), ordering());
可以使用 order[i].first 访问所有排序的 A。
关于c++ - 根据另一个数组的值对一个数组进行排序？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/26569801/