使用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]]);
    }
}

转载于:https://www.cnblogs.com/amojury/p/9001195.html