C++ 标准库 permutation

最新推荐文章于 2022-11-01 00:54:13 发布

xuqing-ICT

最新推荐文章于 2022-11-01 00:54:13 发布

阅读量4.9k

点赞数 3

分类专栏： Standard Library C++ 标准库文章标签： next_permutation 重排列

本文链接：https://blog.csdn.net/xuqingict/article/details/24840183

版权

本文详细介绍了C++标准库中的`std::next_permutation`函数，包括其参数、返回值和副作用。该函数用于生成序列的下一个排列，如果存在则返回`true`，否则返回`false`并恢复原始顺序。文章还探讨了函数的实现原理，涉及到寻找相邻元素的策略和序列的逆序操作。同时，提到了全排列的实现方式，即交换字符串中相邻字符来获取所有可能的排列。

摘要由CSDN通过智能技术生成

首先，permutation指的是对元素的重排，比如a , b , c 三个元素的所有的重排为 abc, acb, bac,bca,cab,cba 总共 3! = 6 中情况，但是如何声称这六种情况呢，C++标准库定义了函数 next_permutation，来生成一组元素的所有的全排列。

首先，了解该函数的声明以及实现：

函数声明为: [摘自 www.cplusplus.com]

std::next_permutation
default (1)
template <class BidirectionalIterator>
  bool next_permutation (BidirectionalIterator first,
                         BidirectionalIterator last);
custom (2)
template <class BidirectionalIterator, class Compare>
  bool next_permutation (BidirectionalIterator first,
                         BidirectionalIterator last, Compare comp);
此两者在C++的标准库中被实现为模板的形式。

参数说明：</

default (1)	template <class BidirectionalIterator> bool next_permutation (BidirectionalIterator first, BidirectionalIterator last);
custom (2)	template <class BidirectionalIterator, class Compare> bool next_permutation (BidirectionalIterator first, BidirectionalIterator last, Compare comp);

最低0.47元/天解锁文章

xuqing-ICT

关注

3
点赞
踩
2

收藏

觉得还不错? 一键收藏
1
评论
C++ 标准库 permutation

首先，permutation指的是对元素的重排，比如a , b , c 三个元素的所有的重排为 abc, acb, bac,bca,cab,cba 总共 3! = 6 中情况，但是如何声称这六种情况呢，C++标准库定义了函数 next_permutation，来生成一组元素的所有的全排列。首先，了解该函数的声明以及实现：函数声明为: [摘自 www.cplusplus.com]
复制链接

扫一扫

专栏目录