使用STL sort对字符串按字典序排序

使用string数组

#include<iostream>

#include<string>

#include<algorithm>

using namespace std;

bool cmp(string a,string b){

	return a < b; //按字典序从小到大排列

} 

int main(){

	string s[3];

	s[0] = "wu";s[1]="jia";s[2]="jun";

	sort(s,s+3,cmp);

	for(int i = 0;i < 3;i++){

		cout << s[i]<<" ";

	}

}

使用char二维数组（某些情况下string会超时）

#include<cstdio>

#include<cstring>

#include<algorithm>

using namespace std;

char name[3][4] = {"wu","jia","jun"};//二维数组保存n个字符串

bool cmp(int a,int b){

	return strcmp(name[a],name[b]) < 0;

}

int main(){

	int arr[3] = {0,1,2};//与字符串数组下标一一对应

	sort(arr,arr+3,cmp);//排列的实际是标号 ，这么做更快

	for(int i = 0;i <3 ;i++){

		printf("%s ",name[arr[i]]);

	}

}