字串排序——Roj_1020

这道题光看题目好像没有什么难度，但是操作起来发现了如下问题
1.输入这一串数组的方式，我刚开始采取的是多次get（）到‘\n’结束，后来发现可能还是一个一个读入比较方便，因为还要考虑数组中是否存在数字(c=getcahr()一个个读入，这里是看别人的代码所学习到的办法

char c;
	c=getchar();
	int m=1,n=1;
	while(c!='\n')
	{
		if(c!=' ')
		{
			s[m].a[n]=c;
			n++;
		}
		else
		{
			s[m].len=n-1; 
			m++;
			n=1;
		}
		c=getchar();
		if(c=='\n') s[m].len=n-1; 
	} //cout<<s[m].len<<endl;

2.光定义一个char的二维数组操作起来较为困难，在参考了别人的代码后，想到可以利用struct来存储数组里的很多数据与特点
3.如果数组里存在数字，应该特殊标记（我用了flag，中间调试的某段时间被我删掉过。我想要利用num的数据来减少flag这个变量，但是测试数据的时候发现存在数字0和不存在数字的数组分不开，于是重新增加了flag这个变量
4.数字在数组中是连续的，需要被看作一个整体，因此需要额外定义一个num变量来存储这个数字
5.*string里面的函数都是默认从0开始的eg.strcmp、strlen都是从0开始到第一个‘\0’结束，因为我这里存放char数组是从1开始的，所以都要加一。最好是养成字符串从0开始放的习惯！
这里的s是指向s[0]的指针，s+1是指向s[1]的指针
代码：

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
struct string1
{
	char a[1000];
	int len;
	int flag;
	int num;
}s[1000];
struct Rule
{
	bool operator()(const string1 &s1, const string1 &s2)
	{
		if(s1.flag==s2.flag) 
		{
			if(s1.num==s2.num) return strcmp(s1.a+1,s2.a+1)<0;
			else return s1.num<s2.num;
		}
		else return s1.flag<s2.flag;
		
	}
};
int main()
{
	char c;
	c=getchar();
	int m=1,n=1;
	while(c!='\n')
	{
		if(c!=' ')
		{
			s[m].a[n]=c;
			n++;
		}
		else
		{
			s[m].len=n-1; 
			m++;
			n=1;
		}
		c=getchar();
		if(c=='\n') s[m].len=n-1; 
	} //cout<<s[m].len<<endl;
	for(int i=1;i<=m;i++)
	{
		s[i].flag=0;
		s[i].num=0;
		for(int j=1;j<=s[i].len;j++)
		{
			if(s[i].a[j]>='0'&&s[i].a[j]<='9')
			{
				s[i].num=s[i].num*10+s[i].a[j]-'0';
				s[i].flag=1;	
			} 
		}
	}	//for(int i=1;i<=m;i++) cout<<"num="<<s[i].num<<endl;
	sort(s+1,s+m+1,Rule());
	for(int i=1;i<=m;i++)
	{
		for(int j=1;j<=s[i].len;j++)
		{
			cout<<s[i].a[j];
		}
		cout<<" "; //cout<<"num="<<s[i].num<<endl;cout<<"flag="<<s[i].flag<<endl;
	}	
	return 0;
}

某大佬提出意见在struct里自定义小于号，看起来简洁一点。

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
struct string1
{
	char a[1000];int len;int flag;int num;
	bool operator<(const string1 s2)const
	{
		if(flag==s2.flag) 
		{
			if(num==s2.num) return strcmp(a+1,s2.a+1)<0; 
			else return num<s2.num;
		}
		else return flag<s2.flag;
	}
}s[1000];
int main()
{
	char c;
	c=getchar();
	int m=1,n=1;
	while(c!='\n')
	{
		if(c!=' ')
		{
			s[m].a[n]=c;
			n++;
		}
		else
		{
			s[m].len=n-1; 
			m++;
			n=1;
		}
		c=getchar();
		if(c=='\n') s[m].len=n-1; 
	} //cout<<s[m].len<<endl;
	for(int i=1;i<=m;i++)
	{
		s[i].flag=0;
		s[i].num=0;
		for(int j=1;j<=s[i].len;j++)
		{
			if(s[i].a[j]>='0'&&s[i].a[j]<='9')
			{
				s[i].num=s[i].num*10+s[i].a[j]-'0';
				s[i].flag=1;	
			} 
		}
	}	//for(int i=1;i<=m;i++) cout<<"num="<<s[i].num<<endl;
	sort(s+1,s+m+1);
	for(int i=1;i<=m;i++)
	{
		for(int j=1;j<=s[i].len;j++)
		{
			cout<<s[i].a[j];
		}
		cout<<" "; //cout<<"num="<<s[i].num<<endl;cout<<"flag="<<s[i].flag<<endl;
	}	
	return 0;
}