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

u010179812 2014-09-22 01:08:45
如题,下列的程序是练习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?
...全文
119 4 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
nice_cxf 2014-09-22
  • 打赏
  • 举报
回复
怎么不是递增的?一共6个,按字符串比较的顺序不就是这样的么?
jiuchang 2014-09-22
  • 打赏
  • 举报
回复
permutation本来就是全排列的意思 在开始时进行一个排序,后面就是有序的全排列
赵4老师 2014-09-22
  • 打赏
  • 举报
回复
u010179812 2014-09-22
  • 打赏
  • 举报
回复
这个程序应该是最开始是排了一次序,后面应该说是排列组合而已?

65,186

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧