字符串排序问题的结构体解决思路——以C语言网 1044题: [编程入门]三个字符串的排序为例

例题：将三个字符数组进行大小比较后，按照从低到高的方式输出

1044: [编程入门]三个字符串的排序
题目描述：
输入三个字符串，按由小到大的顺序输出
输入格式 3行字符串
输出格式 按照从小到大输出成3行
样例输入
cde
afg
abc
样例输出
abc
afg
cde

解题思路:利用结构体进行整体交换的排序方式

三个字符数组要进行排序，排序判断的依据是字符串大小，大小跟长度和内容都有关，由于测试数据较小考虑使用整型表示长度，字符串存储内容。通过长度比较要整体交换所以需要讲字符和整型结合移动，符合条件的是结构体。用结构体数组存储数据，然后通过长度先简单排序，最后从最小数组的长度进行比较，思考通过数组位置来进行排序。

注意事项:

​ ​这里的排序采取的都是冒泡的笨方法，本题主要是考虑结合移动的思路。

一般情况下，字符串大小是逐个从头到尾逐个进行比较，如果同个位置的相同则继续比较下一个，如果不同，则较小的字符所在的数组较小。例如’abcde’<’abzzz’。如果前面的相同，则较短的较小。例如’abc’<’abcde’。

整个代码的简洁性和模块化程度还不够高，不过作为思路和实现的话平时刷题还是这样省时省力了。

参考代码:

int sortStringSimple(){//个人习惯每一题写一个单独函数
    typedef struct {//自定义结构体类型
        char string[100];//存储字符内容
        int len;//字符长度
    }s;
    s S[3],temp;//temp作为交换的中间变量
    //获取字符内容
    gets(S[0].string);
    gets(S[1].string);
    gets(S[2].string);
    //初始化长度
    S[0].len=strlen(S[0].string);
    S[1].len=strlen(S[1].string);
    S[2].len=strlen(S[2].string);
    //通过长度冒泡排序
    for (int i = 0; i<2 ; ++i) {
       for (int j = i; j < 2; ++j) {
            if (S[j+1].len<=S[j].len){
                temp=S[j];
                S[j]=S[j+1];
                S[j+1]=temp;
            }
        }
    }
    //得到按字符长度从小到大结构体数组后，不用考虑越界问题，统一用前一变量的长度进行比较
    for (int l = 0; l <S[0].len; ++l) {
            if (S[0].string[l]>S[1].string[l]){//字符前大于后交换位置
                temp=S[0];
                S[0]=S[1];
                S[1]=temp;
                break;
            }else if (S[0].string[l]==S[1].string[l]){//相等则继续循环
                continue;
            } else{
                break;//字符后大于前结束循环
            }
    }//得到了0位置小于等于1的排序
    //对1位置和2位置排序
    for (int m = 0; m <S[1].len; ++m) {
        if (S[1].string[m]>S[2].string[m]){//字符前大于后交换位置
            temp=S[1];
            S[1]=S[2];
            S[2]=temp;
            break;
        }else if (S[1].string[m]==S[2].string[m]){//相等则继续循环
            continue;
        } else{
            break;//字符后大于前结束循环
        }
    }//得到1位置小于等于2的排序
    //输出
    puts(S[0].string);
    puts(S[1].string);
    puts(S[2].string);
    return 0;
}
int main() {
    return sortStringSimple();
}