用sort给字符串排序
(2012-04-09 22:29:42)
标签:
杂谈 |
分类: 自己编程实践 |
按照字典序排序:
c++版:
string s[21];
for(int i=0;i <20;i++) cin>>s[i];
sort(s,s+20);不用写cmp函数,string 类提供了operator。但这只是按照字典序排序的,按长度排序如下:
按长度排序:
c++版:
#include<iostream>
#include<cstring>
#include <algorithm>
using namespace std;
bool cmp(string a,string b)
{
return
a.length()<b.length();
}
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)
c++版:
string s[21];
for(int i=0;i <20;i++) cin>>s[i];
sort(s,s+20);不用写cmp函数,string 类提供了operator。但这只是按照字典序排序的,按长度排序如下:
按长度排序:
c++版:
#include<iostream>
#include<cstring>
#include <algorithm>
using namespace std;
bool cmp(string a,string b)
{
}
int main()
{
}
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)
前一篇:283 对称排序 正确
后一篇:十字链表 正确