知道stl后,极度爱偷懒,一看到数组要排序,就想用string,好把它放到set里面去,但是用stl会极度慢。
其实好好想想还他方法对多个字符串排序,用结构体,数组定义到里面去,再重组运算符,
因此,避开string,可以使用结构体包含数组的方式,比如在map中,一个int对应一个string,可以把string 变为结构体re,再在re中定义数组a。
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
struct re{char x[20];
bool operator<(re a)const
{
for(int i=0;i<=19;i++){if(x[i]==a.x[i])continue;else return x[i]<a.x[i];}
}
};
int main(void)
{re a[20];
int k=0;
while(scanf("%s",a[++k].x)){if(!strcmp(a[k].x,"0"))break;printf("%s",a[k].x);}
sort(a+1,a+k);
//检验 for(int i=1;i<k;i++)printf("%s\n",a[i].x);
}
笔者就写了几个月代码就老油条,不注意细节,故而写这个一直报错,真是做什么事情都不能自大,注意点。
1.sort头文件是 < algorithm > 。
2.sort(,)整理的范围一定要标记好,比如数组是从1开始,到n结束,如果n要整理进去,要写成(a+1,a+1+n);(上面的代码只整理到k-1)
3.strcut的符号重组比较运算符的方法要记号了!
边写边关注代码小细节,否则最后改代码要改到怀疑人生…