讲暴力枚举或深搜时会讲到 《全排列问题》。其原理是深搜。
那么如何自己实现一个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一、深搜二、指针所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。