问在c++中使用next_permutation() stl的两个数组中的相同排列

EN

您可以创建一个辅助指标集：

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]]。

请记住，std::next_permutation不保留任何状态(这与stl算法的概念相违背)。那么它是如何生成下一个排列的呢？它是按照元素的顺序来做的。这就是为什么会有一个接受比较运算符的版本

如果你给它一个大小为N的有序数组，那么next_permutation就可以被称为N！时间。否则，在算法返回false之前，您可以使用较少的排列。

为了回答您的问题，如果数组在“辅助索引集”方面具有如上所述的相同顺序，那么相同的元素将被交换。

示例：

int a[] = { 1, 2, 4, 3 };
int b[] = { 11, 12, 14, 13 };

这些将被相同的排列，因为排序将产生相同的索引排序。