讲暴力枚举或深搜时会讲到 《全排列问题》。其原理是深搜。
那么如何自己实现一个next_permutation呢·？

一、深搜

代码就不贴了，比较基础。

二、指针

我们可以用指针快速实现：

#include <algorithm>
#include <iostream>
using namespace std;
int a[10005];
template <class T>
bool _next_permutation(T first, T last)
{
if (first == last)
return false;
if (first + 1 == last)
return false;
T i = last - 1;
while (true)
{
T ii = i;
i--;
if (*i < *ii)
{
T j = last;
while (!(*i < *--j));
iter_swap(i, j);
reverse(ii, last);
return true;
}
if (i == first)
{
reverse(first, last);
return false;
}
}
}
int main()
{
int n;
cin >> n;
for (int i = 1; i <= n; i ++)
cin >> a[i];
_next_permutation((a + 1), (a + 1 + n));
for (int i = 1; i <= n; i ++)
cout << a[i] << ' ';
return 0;
}
/*
5
1 9 3 5 7
*/

最后

以上就是苹果石头最近收集整理的关于实现next_permutation一、深搜二、指针的全部内容，更多相关实现next_permutation一、深搜二、指针内容请搜索靠谱客的其他文章。