关于next_permutation，对于字符串，排列按照字母递增的顺序，如果成功，返回true,有点疑问

[u010179812]

如题，下列的程序是练习next_permutation用的，

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

int main()
{
	string letters;
	cout<<"Enter the letters grouping (quit to quit): ";
	while(cin>>letters && letters != "quit")
	{
		cout<<"The permutations of "<<letters<<endl;
		sort(letters.begin(), letters.end());
		cout<<letters<<endl;
		while(next_permutation(letters.begin(), letters.end()))
		{
			cout<<letters<<endl;
		}

		cout<<"Enter next sequence (quit to quit)";
	}

	cout<<"Done.\n";　
	return 0;
}

输入rfs,结果为


对于frs是递增的我理解，但是后面的并不是呀，比如rfs？

[u010179812]

这个程序应该是最开始是排了一次序，后面应该说是排列组合而已？

[赵4老师]

http://www.cplusplus.com

[jiuchang]

permutation本来就是全排列的意思 在开始时进行一个排序，后面就是有序的全排列

[nice_cxf]

怎么不是递增的？一共6个，按字符串比较的顺序不就是这样的么？