POJ1256（字典序，排序函数）

在做POJ1256时牵扯问题如下。按要求（并不是传统的字典序）排序，然后调用next_permutation即可。

先说说什么是字典序：官方的定义比较复杂，其实故名思议可以想象咱们英语字典中的单词排列。举个例子如下：假设对于字符集{a,b,c}的字典序就为

abc

acb

bac

bca

cab

cba

其实就是一个全排列，但是重点是按一定的顺序（字典序）写出所有的排列。

而在字典序中蕴含着一个点，就是大小的问题，谁先出现，谁后出现的问题。譬如a<b<c，出现顺序就是a,b,c。

本题中字符集是所有大小写字母，而题目中规定的谁大谁小已经不是按ascii码排了，而是A<a<B<b<C<c……，那么不管在排序的时候还是调用next_permutation中我们都需要指明cmp这个比较大小的函数。

1：sort（data, data+length, cmp）

2：next_permutation(data, data+length, cmp)

注意cmp函数说简单点就是指明什么叫“小于”的关系。

一直对这个cmp函数理解不够，发现不管在C/C++中还是Java中有大量的应用。所以还是得把这个问题搞清楚。暂时只能意会。我还是不能很明确说明白这点，暂时把这个cmp放在这，等哪天能说明白了在补充吧。

 

#include<iostream>#include<algorithm>using namespace std;bool cmp(const char &a, const char &b){if(a <= 'Z' && a >= 'A' && b <= 'Z' && b >= 'A')return a < b;if(a <= 'z' && a >= 'a' && b <= 'z' && b >= 'a')return a < b;if(a <= 'Z' && a >= 'A' && b <= 'z' && b >= 'a')return a + 32 <= b;if(a<='z' && a >='a' && b <= 'Z' && b >= 'A')return a < (b + 32);}int main(){int num = 0;cin >> num;while(num--){char str[100];cin >> str;int length = strlen(str);sort(str, str+length, cmp);cout << str << endl;while(next_permutation(str, str + length, cmp)){cout << str << endl;}}return 0;}

附加个学习链接。