博客

C 程序 对字符串集排序

  • Post category:C

下面是关于 “C 程序对字符串集排序” 的完整使用攻略：

准备工作

在开始编写 C 代码之前，需要在你的电脑上安装 C 语言的编译器。这里推荐两个常见的编译器：

  • GCC: Linux 和 Windows 均可使用。
  • Clang: MacOS 和 Linux 均可使用。

安装好编译器后，就可以开始编写 C 代码了。

步骤一：定义字符串数组

首先，我们需要定义一个字符串数组，来存储需要排序的字符串。以下是定义字符串数组的代码示例：

#include <stdio.h>
#include <string.h>
#define MAX_LEN 100

int main()
{
    char str[MAX_LEN][MAX_LEN];
    int i, n;
    printf("请输入字符串数量: ");
    scanf("%d", &n);
    printf("请输入字符串: ");
    for(i=0;i<n;i++)
    {
        scanf("%s", str[i]);
    }

    return 0;
}

在上面的代码中，我们定义了一个名为 str 的字符串数组，数组的长度为 MAX_LEN，假设为 100。我们从键盘读入 n，表示需要排序的字符串的数量。然后，我们使用 scanf 函数从键盘读入每个字符串，并将其存储到 str 数组中。

步骤二：排序字符串

在准备好字符串数组后，我们需要对字符串进行排序。为了排序，我们需要使用 C 标准库中的 qsort 函数。以下是使用 qsort 函数排序字符串数组的代码示例：

/* 定义比较函数 */
int cmp(const void *a, const void *b)
{
    char *s1 = *(char **)a;
    char *s2 = *(char **)b;
    return strcmp(s1, s2);
}

int main()
{
    char str[MAX_LEN][MAX_LEN];
    int i, n;
    printf("请输入字符串数量: ");
    scanf("%d", &n);
    printf("请输入字符串: ");
    for(i=0;i<n;i++)
    {
        scanf("%s", str[i]);
    }

    /* 使用 qsort 函数进行排序 */
    qsort(str, n, sizeof(str[0]), cmp);

    return 0;
}

在上面的代码中，我们定义了一个名为 cmp 的函数作为比较函数。比较函数接受两个指向字符串的指针，并返回两个字符串的比较结果。然后，我们在主函数中调用 qsort 函数，使用 cmp 函数进行排序。

步骤三：输出排序后的字符串

最后一步是输出已经排序的字符串。以下是输出排序后的字符串数组的代码示例：

int main()
{
    char str[MAX_LEN][MAX_LEN];
    int i, n;
    printf("请输入字符串数量: ");
    scanf("%d", &n);
    printf("请输入字符串: ");
    for(i=0;i<n;i++)
    {
        scanf("%s", str[i]);
    }

    qsort(str, n, sizeof(str[0]), cmp);

    /* 输出排序后的字符串 */
    printf("排序结果: ");
    for(i=0;i<n;i++)
    {
        printf("%s ", str[i]);
    }
    printf("\n");

    return 0;
}

在上面的代码中，我们使用 for 循环遍历已经排序好的字符串数组，并将它们一个一个输出到屏幕上。

示例

下面是一个使用示例：

假设我们需要对以下三个字符串进行排序：hello，world，apple。

按照以上步骤，我们输入如下代码：

#include <stdio.h>
#include <string.h>
#define MAX_LEN 100

/* 定义比较函数 */
int cmp(const void *a, const void *b)
{
    char *s1 = *(char **)a;
    char *s2 = *(char **)b;
    return strcmp(s1, s2);
}

int main()
{
    char str[MAX_LEN][MAX_LEN];
    int i, n;
    printf("请输入字符串数量: ");
    scanf("%d", &n);
    printf("请输入字符串: ");
    for(i=0;i<n;i++)
    {
        scanf("%s", str[i]);
    }

    qsort(str, n, sizeof(str[0]), cmp);

    /* 输出排序后的字符串 */
    printf("排序结果: ");
    for(i=0;i<n;i++)
    {
        printf("%s ", str[i]);
    }
    printf("\n");

    return 0;
}

然后，我们输入：

请输入字符串数量: 3
请输入字符串: hello world apple

输出结果为：

排序结果: apple hello world

这就是 C 程序对字符串集排序的完整使用攻略。

Tags: