C语言经典例79-字符串排序

朱雀 2023-07-06 13:20 17阅读 0赞

### 目录 ###

*  1 题目
 *  2 分析
 *  3 实现
 *  4 运行结果

# 1 题目 #

字符串排序，输出三个字符串（长度小于20），并将其按照ASCII码顺序排序。

# 2 分析 #

首先限制三个字符串的输入，本例利用`fgets`函数，该函数的原型为：

char *fgets(char *str, int n, FILE *stream)

*  str ： 这是指向一个字符数组的指针，该数组存储了要读取的字符串。
 *  n ： 这是要读取的最大字符数（包括最后的空字符）。通常是使用以 str 传递的数组长度。
 *  stream ： 这是指向 FILE 对象的指针，该 FILE 对象标识了要从中读取字符的流。

其中字符串的长度可以通过`sizeof`技巧来计算即数组总大小/单个项大小，就是总长度`sizeof str1 / sizeof str1[0]`，stream则为标准输入流`stdin`

由于本例中只有三个字符串，很容易想到之前做过的三个数的大小比较， 是通过三个`if`语句判断的，在本例中如何判断字符串大小呢？实际上C语言`string.h`头文件中包含了字符串比较函数`strcmp`，它的函数原型如下：

int strcmp(const char *str1, const char *str2)

其中`str1`和`str2`是要比较的两个字符串，它的返回值如下：

*  如果返回值小于 0，则表示 str1 小于 str2。
 *  如果返回值大于 0，则表示 str2 大于 str1。
 *  如果返回值 = 0，则表示 str1 等于 str2。

该函数的实现原理是通过比较ASCII码值来实现的。  
在比较两个字符串大小后，则要交换两字符串，这里可以使用`strcpy`字符串复制函数来实现，它的原型如下：

char *strcpy(char *dest, const char *src)

功能就是将`src`中的内容复制到`dest`中。

# 3 实现 #

#include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
     
    void swap(char*str1, char*str2);
    
    int main()
    { 
        char str1[20], str2[20], str3[20];
        printf("请输入3个字符串,每个字符串以回车结束:\n");
        fgets(str1, (sizeof str1 / sizeof str1[0]), stdin);
        fgets(str2, (sizeof str2 / sizeof str2[0]), stdin);
        fgets(str3, (sizeof str3 / sizeof str3[0]), stdin);
        if (strcmp(str1, str2) > 0) { 
    		swap(str1,str2); // 比较str1和str2
    	}
        if (strcmp(str2, str3) > 0) { 
    		swap(str2,str3); // 比较str2和str3
    	}
        if (strcmp(str1, str2) > 0) { 
    		swap(str1,str2); // 比较str1和str2
    	}
        printf("排序后的结果为：\n");
        printf("%s%s%s", str1, str2, str3);
        return 0;
    }
    
    void swap(char *s1, char *s2)
    { 
        char t[20];
        strcpy(t, s1);
        strcpy(s1, s2);
        strcpy(s2, t);
    }

# 4 运行结果 #

请输入3个字符串,每个字符串以回车结束:
    def
    abc
    bed
    排序后的结果为：
    abc
    bed
    def