string字符串排序

时间:2025-03-27 09:43:45

1.按照字典序排序:


c++版: 
string s[21]; 
for(int i=0;i <20;i++) cin>>s[i]; 
sort(s,s+20);
不用写cmp函数,string 类提供了operator。但这只是按照字典序排序的,按长度排序如下: 

2. 按长度排序:

c++版:
#include<iostream>
#include<cstring>
#include <algorithm>
using namespace std;
bool cmp(string a,string b)
{
    return ()<();
}
int main()
{
    int i,n;
    string s[25];
    while(cin>>n,n)
    {
        for(i=0;i<n;i++)
        cin>>s[i];
        sort(s,s+n,cmp);
        for(i=0;i<n;i++)
        cout<<s[i]<<endl;
     }
    return 0;
}

 

  • c语言版:
int compare(const void*elem1,const void *elem2) 
{
	return(strcmp((char*)elem1,(char*)elem2));
} 
qsort(str,size,len,compare);//str为char类型二维数组如str[1000][9], 那么,size是字符串的数目(1000), len是字符串的最长长度(9)