STL 由已知排列数求下一个排列数 next_permutation

将一个已知的排列数。存到一个数组里
如排列数12345 存到数组a中为 a[]={1,2,3,4,5};
则对于 next_permutation(a,a+5) 表示求12345的下一个排列数。
操作过一次之后为12354 此时a[]={1,2,3,5,4};
再用一次next_permutation后 a[]={1,2,4,3,5};依次类推。

54321的下一个排列数为12345
若是定义的字符串，如string str=“aaabbbccccc”；
则在求下一个排列数时为next_permutation(str.begin(),str.end());

同理还有 prev_permutation 表示求上一个排列数
12345的上一个排列数为54321