C++ STL中next_permutation的实现

最新推荐文章于 2024-07-06 17:39:27 发布

genius-x

最新推荐文章于 2024-07-06 17:39:27 发布

阅读量4.2k

点赞数

CC 4.0 BY-SA版权

文章标签：算法 STL C++

本文链接：https://blog.youkuaiyun.com/qq_25327609/article/details/52614538

next_permutation包含于头文件algorithm中,是经常使用的笔者经常使用的一个函数，在算法竞赛题目中颇为好用，特别是一些猜数字问题，这个函数完全避免了多层循环的问题，使得很多问题不需要自己动脑子一样简单，笔者因此对其实现原理非常感兴趣，查阅相关资料后终于恍然大悟，简单起见，只对整型数组做了测试，详细部分看如下代码，已经写得非常清楚，希望对读者有所帮助。

#include<iostream>
#include<algorithm>//包含reverse
using namespace std;
bool next_permutation(   int* first,    int* last  )  
{  
    if(first == last)  
        return

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

genius-x

关注关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

C++ STL中next_permutation的实现原理及编程示例

PixelInk的博客

09-23

311

通过合理运用next_permutation函数，我们可以在编程中方便地生成序列的所有排列，为问题的解决提供便利。next_permutation是C++ STL中的一个函数，用于生成当前序列的下一个排列。接下来，在从右向左的顺序中找到第一个大于a[i]的元素a[k]，并将a[i]与a[k]进行交换。首先，将序列按照从左到右的顺序进行遍历，找到第一个相邻的元素对(i, j)，满足a[i] < a[j]。这一步是为了保证生成的排列是当前序列的下一个排列，且是最小的下一个排列。

STL之元素排列next_permutation 、prev_permutation（C++）

阿怪的博客

12-23

587

文章目录排列函数有关说明函数的使用1、基础使用2、元素的全排列3、自定义排序拓展排列函数有关说明元素的排列，就是我们在数学中学到的的排列，在C++ 的STL中为我们提供了内置的全排列函数 next_permutation() 和 prev_permutation()，函数原型如下： bool next_permutation(BidirectionalIterator beg, BidirectionalIterator end) bool prev_permutatio

参与评论您还未登录，请先登录后发表或查看评论

C++中next_permutation的实现

snow0123的专栏

07-16

3862

在做算法题目的时候，我们经常会遇到穷举一个集合的所有全排列的情况，最常用的方法是用递归的方式来实现。代码如下所示，void permutation(int l, int n) { if(l >= n) { for(int i = 0; i 这是用递归的方法实现的。这个方法的缺点在于不能排除重复的排列，比如{1, 1, 2, 3}这个集合，排列数应该是12，但是按照上述方法就会弄出24种排列，其中的12种都是重复的。原因是这个求全排列

STL---next_permutation 实现

sgh666666的博客

02-26

858

STL中提供了两个关于计算排列组合关系的算法，分别是next_permutation和 prev_permutation。分析：给出一个排列P，求出下一个排列P1是什么？比如 P = 1 2 3 4 5。显然P1: 1 2 35 4。 P2：1 2 4 3 5。规律： P->P1 :直接对 4 5 逆序。 P1->P2 : 后两个...

C++ STL next_permutation的实现原理

niansiqiao的专栏

05-23

845

next_permutation得到下一个排列，如对序列 a, b, c，每一个元素都比后面的小，它的下一个序列即为a, c, b next_permutation的函数原型如下： template bool next_permutation( BidirectionalIterator _First, BidirectionalIterator

C++ STL next_permutation()函数算法实现

weixin_45845093的博客

11-06

697

@[TOC](C++ STL next_permutation()函数算法实现) 1. next_permutation()函数 next_permutation函数原型为： template bool next_permutation (BidirectionalIterator first, BidirectionalIterator last); template <class Bi...

C++ next_permutation

dianzi1117的博客

07-15

176

数组的全排列。题目：重新排序得到2的幂。从正整数N开始，我们按任何顺序（包括原始顺序）将数字重新排序，注意其前导数字不能为零。如果我们可以通过上述方式得到2 的幂，返回true；否则，返回false。包含在头文件<algorithm>中。 #include <iostream> #include <algorithm>...

C++ STL库函数next-permutation和prev-permutation用法解析

最新发布

02-12

内容概要：本文深入讲解了C++标准模板库（STL）中两个用于排列组合的函数——next_permutation和prev_permutation的具体应用方法。文中展示了如何使用这两个函数来对向量（vector）进行全排列操作。首先介绍了next_...

蓝桥杯_带分数_STL_next_permutation(a,a+n)

敖丙007的博客

03-30

524

蓝桥杯_带分数_STL_next_permutation(a,a+n) ->优快云算法技能树_递归_4.8带分数

C++库函数--next_permutation（详细）

学无止境

07-06

864

C++库函数--next_permutation（详细）

C++标准库中next_permutation和pre_permutation实现原理

yang20141109的专栏

05-06

3608

标准库中next_permutation函数：找当前序列中元素排列的下一个排列，按照字典顺序进行排列。比如说数组排列"123"，那么它的下一个排列为"132"，并且返回true。如果当前序列没有下一个排列，我们返回false，且把当前排列置为最小的排列，比如说：排列"321"，因为该排列已经是最大的排列，所以它没有下一个排列。我们把该排列置为"123"，并且返回false。标准库实现两

实现next_permutation

Mr_Treeeee的博客

03-22

515

#include <iostream> #include <vector> #include <stack> #include <map> #include <list> #include <thread> using namespace std; const int N = 1e5+5; void Reverse(int...

next_permutation 实现

roy_ss

08-01

906

之前实现的permutation一直是用数组（或者vector之类）的容器，然后递归出来的存放z

【C++】STL next_permutation

Bob__yuan的博客

04-05

463

做题过程中经常有全排列问题，直接用 STL 中的 next_permutation 方法其实就可以了（需要 #include ）。 #include <iostream> #include <string> #include <algorithm> // for "next_permutation" using namespace std; void Pe...

C++STL的next_permutation

u011231598的博客

09-01

505

在标准库算法中,next_permutation应用在数列操作上比较广泛.这个函数可以计算一组数据的全排列.但是怎么用,原理如何,我做了简单的剖析. 首先查看stl中相关信息. 函数原型: template bool next_permutation( BidirectionalIterator _First, BidirectionalIterator

next_permutation算法——c++

afootball的博客

01-06

141

next_permutation算法：将区间内容转换为下一种排列方式，对于字符串，排列按照字母递增的顺序进行程序示例，对输入的字母进行排序 #include<iostream> #include<string> #include<algorithm> int main() { using namespace std; string letters; cout << "Enter the letter grouping (quit to quit):

【STL】next_permutation的实现

小do在努力

01-02

652

一、使用字典序法首先，从最尾端开始寻找两个相邻的元素，令第一个元素为*i, 第二个元素为*ii, 且满足 *i 以下解法为题目： leetcode next permutation class Solution { public: void nextPermutation(vector& nums) { int len = nums.size();

剖析next_permutation的实现

Betty2017的博客

03-28

1371

我们今天可以讨论一下全排列的问题，因为我们STL库中实现了这个next_permutation，我们结合库里的这个函数说一下我们全排列的递归和非递归的实现。一、递归实现我们通过递归解决一个问题的时候，往往要看问题是不是都是同样性质和解法的问题，并且问题的规模是不是在一步步减小，直到问题规模为常量，也就是有一个结束的条件。对于我们的这个全排列问题，大家应该都知道...

自己手动实现c++ STL中的next_permutation

04-07

下面是一个手动实现C++ STL中的next_permutation的示例代码： ```c #include #include // 交换两个数的值 void swap(int* a, int* b) { int temp = *a; *a = *b; *b = temp; } // 反转区间 [first, last) 中...