next_permutation()实现

最新推荐文章于 2023-05-10 17:27:18 发布

原创最新推荐文章于 2023-05-10 17:27:18 发布 · 820 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++

C++ 同时被 2 个专栏收录

21 篇文章

订阅专栏

算法

11 篇文章

订阅专栏

由于博客内容为空，暂无法提供包含关键信息的摘要。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

template<class T>
bool my_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;
		}
	}
}