C++STL之next_permutation()函数使用

如n==3时的全排列为

123

132

213

231

312

321

代码如下：

#include

using namespace std;

int main(){

int a[10] = { 1,2,3};

//a[0]~a[2]之间的序列需要求解next_permutation

do{

cout<<a[0]<<a[1]<<a[2]<<endl;

}while(next_permutation(a,a+3)); //当前为最后一个全排列时返回为0

//此时若再调用next_permutation,a[0]~a[2]将变回初试模样

}

输出结果为：

123

132

213

231

312

321

C++STL之next_permutation()函数使用相关推荐

使用STL的next_permutation函数生成全排列(C++)
下午研究了一下全排列算法,然后发现C++的STL有一个函数可以方便地生成全排列,这就是next_permutation 在C++ Reference中查看了一下next_permutation的函数声 ...
C++STL之next_permutation使用
这是一个计算排列组合的函数 next_permutaion 下一个排列生成一个字典序更大的排列 Rearranges the elements in the range [first,last) i ...
STL区间成员函数及区间算法总结
STL区间成员函数及区间算法总结在这里总结下可替代循环的区间成员函数和区间算法: 相比单元素遍历操作,使用区间成员函数的优势在于: 1)更少的函数调用 2)更少的元素移动 3)更少的内存分配在区间 ...
c++ STL unique , unique_copy函数
一.unique函数类属性算法unique的作用是从输入序列中"删除"全部相邻的反复元素. 该算法删除相邻的反复元素.然后又一次排列输入范围内的元素,而且返回一个迭代器(容器的长 ...
C++STL中swap函数操作与内存地址改变的简析
写在前面这篇文章主要讨论了STL中swap函数在交换2个容器的内容的时候是交换内存还是交换元素的问题.由于博主对C++的学习并不好,如果有什么错误恳请大家提出.下面会有一些代码展示一下swap函数在 ...
stl中copy()函数_std :: copy_if（）函数以及C ++ STL中的示例
stl中copy()函数 C ++ STL std :: copy_if()函数 (C++ STL std::copy_if() function) copy_if() function is a l ...
stl中copy()函数_std :: rotate_copy（）函数以及C ++ STL中的示例
stl中copy()函数 C ++ STL std :: rotate_copy()函数 (C++ STL std::rotate_copy() function) rotate_copy() fun ...
stl中map函数_map :: empty（）函数以及C ++ STL中的Example
stl中map函数 C ++ STL映射:: empty() (C++ STL map::empty()) It is built-in function in C++ STL and used to ...
stl中copy()函数_std :: copy（）函数以及C ++ STL中的示例
stl中copy()函数 C ++ STL std :: copy()函数 (C++ STL std::copy() function) copy() function is a library fu ...

C++STL之next_permutation()函数使用

C++STL之next_permutation()函数使用相关推荐

最新文章

热门文章