c++ - 在 C++ 中使用 next_permutation() STL 在两个数组中进行相同的排列

Question

有没有一种简单的方法可以使 next_permutation 执行相同的一组交换两个相同大小的不同数组例如如果我有两个数组 a[]={1,2,3,4,5} 和 b[]={12,23,21,2,3}如果排列后数组 a 中的 1 到达第 3 个位置，那么数组 b 中的 12 也应该到达第 3 个位置。

Answer 1

可以做一个辅助索引集:

int a[] = { 1, 2, 3, 4, 5 };
int b[] = { 12, 23, 21, 2, 3 };

std::size_t indices[] = { 0, 1, 2, 3, 4 };

现在对 indices 进行排列，然后使用 a[indices[i]] 和 b[indices[i]]。