next_permutation()是什么函数,是哪一本C++书上的?
发布网友
发布时间：2022-06-01 19:32
共5个回答
热心网友
时间：2023-10-13 15:54
在c＋＋的标准库STL中，next＿permutation（）函数用于查找序列的完整排列。
函数原型：
模板< class BidirectionalIterator >
Boolnext＿permutation（
BidirectionalIterator＿First。
BidirectionalIterator＿Last
）；
< class BidirectionalIterator, classBinaryPredicate >
Boolnext＿permutation（
BidirectionalIterator＿First。
BidirectionalIterator＿Last，
BinaryPredicate＿Comp
）；
两个重载函数，第二个具有谓词参数＿Comp，其中只有两个参数的版本，默认谓词函数是“小于”。
返回值：Bool类型（如果当前数组是列表中的最后一个，则为false）
例1（int）：
Intmain（）｛
Inta［］＝｛3，1，2｝；
｛做
Cout < < [0] < < " " < < [1] < <”“< < [2] < < endl;
｝while（next＿permutation（a，a＋3））；
返回0；
｝
输出：312／321，因为原始序列没有以最小的字典排列开始。
所以你想要得到所有的排列
Inta［］＝｛3，1，2｝；A［］＝｛1，2，3｝；
例2（字符串）
Intmain（）｛
字符串STR。
Cin > > STR。
Sort（STR．Thebegin（），STR．End（））；
｛做
Cout << STR << endl;
｝while（next＿permutation（STR．Thebegin（），STR．Theend（）））；
返回0；
｝
扩展资料：
注意事项：
函数三要素：自变量、因变量、对应规则。
（1）自变量（函数）：一个智与其数量有关，这个数量中的任何一个值都可以在其他数量中找到相应的固定值。
（2）因变量（函数）：因变量（函数）随着自变量的变化而变化，当自变量取唯一值时，因变量（函数）有且只有与之对应的唯一值。
（3）对应规则是功能的三个要素之一。一般来说，在函数符号y＝f（x）中，“f”是对应的规则，方程y＝f（x）表明，对于定义域内的任意x值，在对应规则“f”的作用下，可以得到上域中唯一的y值。
热心网友
时间：2023-10-13 15:55
函数原型：
template<class BidirectionalIterator>
bool next_permutation(
BidirectionalIterator _First,
BidirectionalIterator _Last
);
template<class BidirectionalIterator, classBinaryPredicate>
bool next_permutation(
BidirectionalIterator _First,
BidirectionalIterator _Last,
BinaryPredicate _Comp
);
两个重载函数，第二个带谓词参数_Comp，其中只带两个参数的版本，默认谓词函数为"小于"。
返回值:bool类型（当前数列是全排列最后一个时，返回false）
例子1（int型）：
int main(){
int a[] = {3,1,2};
do{
cout << a[0] << " "<< a[1] << " " << a[2] << endl;
}while (next_permutation(a, a+3));
return 0;
}
输出：312/321 因为原数列不是从最小字典排列开始。
所以要想得到所有全排列
int a[] = {3,1,2}; 然后先排序为：a[] = {1,2,3};
例子2（string型）
int main(){
string str;
cin >> str;
sort(str.begin(), str.end());
do{
cout << str << endl;
}while (next_permutation(str.begin(),str.end()));
return 0;
}
热心网友
时间：2023-10-13 15:55
热心网友
时间：2023-10-13 15:56
用法如下：
#include <iostream>
#include <algorithm>
usingnamespace std;
int main () {
int myints[] = {1,2,3};
cout << "The 3! possible permutations with 3 elements:\n";
sort (myints,myints+3);
do {
cout << myints[0] << " " << myints[1] << " " << myints[2] << endl;
} while ( next_permutation (myints,myints+3) );
return 0;
}
输出为：
The 3! possible permutations with 3 elements:
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1追问谢谢
热心网友
时间：2023-10-13 15:57
它的函数声明：
#include <algorithm>
bool next_permutation( iterator start, iterator end );
例如：
int main () {
int myints[] = {1,2,3};
cout << "The 3! possible permutations with 3 elements:\n";
sort (myints,myints+3);
do {
cout << myints[0] << " " << myints[1] << " " << myints[2] << endl;
} while ( next_permutation (myints,myints+3) );
return 0;
}
输出：
The 3! possible permutations with 3 elements:
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
