jamhoo

用户名：dotcpp0614851

访问量：5672

签　名：

等　　级
排　　名	1154
经　　验	3149
参赛次数	0
文章发表	9
年　　龄	0
在职情况	在职
学　　校
专　　业

　　自我简介：

一个业余的编程爱好者！！！

TA的其他文章

C语言训练-亲密数--利用数组索引和数组元素（储存为因子和）对应关系
浏览：933

C语言训练-列出最简真分数序列之利用循环和条件判断输出最简真分数
浏览：39

编写题解 1096: Minesweeper--C语言二维数组模拟地雷详解
浏览：52

你可能喜欢

利用二维字符数组和二级指针以及strcmp函数实现三个字符串的排序

　　作者: jamhoo　　　　发表时间：2023-11-22 22:05:35 浏览：2014　|　评论：1　

原题链接：[编程入门]三个字符串的排序

`解题思路`:

> 重点知识点：**二维数组**、**指针数组**、**二级指针**、**strcmp函数**

1. 声明一个二维字符数组`char string[i][j]`；
2. 声明一个字符型指针数组`char *p_str[i]`，数组内的每个指针先后指向二维字符数组每行的首地址，即`p_str[i]=string[i]`；
3. 声明一个字符型二级指针`**p`，指向指针数组的首地址，即`p=p_str`；
4. 声明一个排序函数`void sort`，分别传入字符型二级指针变量`char **p`和整型变量`int n`，利用`strcmp(str1,str2)`函数两两比较字符串的大小从而进行排序。这里顺带提一下`strcmp`函数的知识点，该函数主要是根据字符串中字符对应的ASCII码值对字符串进行判断，然后通过返回函数值体现字符串的大小，不同的函数值对应字符串大小如下：

* 如果返回值为**正数**，则**str1 > str2**；
* 如果返回值为**0**，则**str1 = str2**；
* 如果返回值为**负数**，则**str1 < str2**。

5. 在利用`strcmp`函数进行比较排序时，需要声明一个字符型指针`char *temp`作为中间变量，然后通过双重循环和条件`if (strcmp(p[i], p[j]) > 0){char *temp = p[i];p[i] = p[j];p[j] = temp;}`交换指针数组的值，最终实现字符串从小到大的排序。

`注意事项:`

需要明确的一个知识点是，利用二级指针比较字符串大小然后进行交换，其实本质上交换的是指针数组的值，也就是指向字符串的地址，而字符串源数据本身不会发生交换。因此，在输出的时候应该输出一级指针`p_str[i]`而不是`string[i]`。

`示例代码:`

```cpp
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define SIZE 3 // 通过宏定义二维数组的行数

void sort(char **p, int n)
{
    char *temp;                 // 声明一个作为中间变量的指针
    for (int i = 0; i < n; i++) // 遍历每个指针数组内的指针
    {
        for (int j = i + 1; j < n; j++) // 从第二个开始与第一个进行比较
        {
            if (strcmp(p[i], p[j]) > 0) // 比较两个字符串的值，如果前面的大于后面的就进行交换（实际交换的是指向字符串的地址）
            {
                temp = p[i];
                p[i] = p[j];
                p[j] = temp;
            }
        }
    }
}

int main()
{
    char string[SIZE][1024]; // 声明二维数组
    char *p_str[SIZE];       // 声明指针数组
    char **p;                // 声明二级指针
    for (int i = 0; i < SIZE; i++)
    {
        /*  利用gets函数进行输入，相比较于scanf函数的优点就是gets函数会将空格等字符读取而不截断字符串，缺点就是输入一个字符串必须要按一次回车。使用scanf函数，可以使用scanf("%[^\n]s",string);语句来解决遇到空格时截断字符串的问题（%[^\n]是说明只有在读入回车符时才终止读取） */
        gets(string[i]);
        p_str[i] = string[i]; // 将每个字符串的首地址赋值给指针数组内的元素
    }
    p = p_str;     // 将指针数组的首地址赋值给二级指针
    sort(p, SIZE); // 进行排序
    for (int i = 0; i < SIZE; i++)
    {
        puts(p_str[i]); // 循环输出字符指针（因为对指针进行了交换，所以输出的值即为排序后的结果）
    }
    system("pause");
    return 0;
}
```

`运行结果`：

```css
// 排序前
cde
afg
abc
// 排序后
abc
afg
cde
```

`补充`：对于`if (strcmp(p[i], p[j]) > 0){char *temp = p[i];p[i] = p[j];p[j] = temp;}`存在疑虑（是交换的字符串还是字符串对应的地址），可以试试如下的代码，加深理解：

```cpp
#include <stdio.h>
#include <stdlib.h>

void swap(int **x, int **y)
{
    int *temp;
    if (**x < **y)
    {
        temp = *x;
        *x = *y;
        *y = temp;
    }
}

int main()
{
    int a, b;
    scanf("%d%d", &a, &b);
    int *pa = &a, *pb = &b;
    int **p_a = &pa, **p_b = &pb;
    printf("交换前a和b的值为：a=%d, b=%d\n", a, b);
    printf("交换前pa和pb的值为：pa=%x, pb=%x\n", pa, pb);
    printf("交换前*pa和*pb的值为：*pa=%d, *pb=%d\n", *pa, *pb);
    printf("交换前p_a和p_b的值为：p_a=%x, p_b=%x\n", p_a, p_b);
    printf("交换前*p_a和*p_b的值为：*p_a=%x, *p_b=%x\n", *p_a, *p_b);
    printf("交换前**p_a和**p_b的值为：**p_a=%d, **p_b=%d\n", **p_a, **p_b);
    swap(p_a, p_b);
    printf("-------------------------------------------------------\n");
    printf("交换后a和b的值为：a=%d, b=%d\n", a, b);
    printf("交换后pa和pb的值为：pa=%x, pb=%x\n", pa, pb);
    printf("交换后*pa和*pb的值为：*pa=%d, *pb=%d\n", *pa, *pb);
    printf("交换后p_a和p_b的值为：p_a=%x, p_b=%x\n", p_a, p_b);
    printf("交换后*p_a和*p_b的值为：*p_a=%x, *p_b=%x\n", *p_a, *p_b);
    printf("交换后**p_a和**p_b的值为：**p_a=%d, **p_b=%d\n", **p_a, **p_b);
    system("pause");
    return 0;
}
```

`运行结果`：

```css
2 3
交换前a和b的值为：a=2, b=3
交换前pa和pb的值为：pa=855ff8fc, pb=855ff8f8
交换前*pa和*pb的值为：*pa=2, *pb=3
交换前p_a和p_b的值为：p_a=855ff8f0, p_b=855ff8e8
交换前*p_a和*p_b的值为：*p_a=855ff8fc, *p_b=855ff8f8
交换前**p_a和**p_b的值为：**p_a=2, **p_b=3
-------------------------------------------------------
交换后a和b的值为：a=2, b=3
交换后pa和pb的值为：pa=855ff8f8, pb=855ff8fc
交换后*pa和*pb的值为：*pa=3, *pb=2
交换后p_a和p_b的值为：p_a=855ff8f0, p_b=855ff8e8
交换后*p_a和*p_b的值为：*p_a=855ff8f8, *p_b=855ff8fc
交换后**p_a和**p_b的值为：**p_a=3, **p_b=2
```

0.0分

14 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

czaire

为什么要用二维数组和二级指针，一维数组不行吗

2024-11-01 13:18:20

jamhoo

TA的其他文章

你可能喜欢

字符逆序（C语言代码）

C二级辅导-求偶数和（C语言代码）

不容易系列（C语言代码）

矩形面积交（C语言代码）

简单的a+b （C语言代码）

利用二维字符数组和二级指针以及strcmp函数实现三个字符串的排序

评论区

精彩推荐

【亲和数】（C语言代码）

【偶数求和】（C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

蛇行矩阵（C语言代码）

1157题解

Tom数（C语言代码）

图形输出（C语言代码）

jamhoo

TA的其他文章

你可能喜欢

字符逆序 （C语言代码）

C二级辅导-求偶数和 （C语言代码）

不容易系列 （C语言代码）

矩形面积交 （C语言代码）

简单的a+b （C语言代码）

利用二维字符数组和二级指针以及strcmp函数实现三个字符串的排序

评论区

精彩推荐

【亲和数】 （C语言代码）

【偶数求和】 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

蛇行矩阵 （C语言代码）

1157题解

Tom数 （C语言代码）

图形输出 （C语言代码）

字符逆序（C语言代码）

C二级辅导-求偶数和（C语言代码）

不容易系列（C语言代码）

矩形面积交（C语言代码）

　　评论区

【亲和数】（C语言代码）

【偶数求和】（C语言代码）

蛇行矩阵（C语言代码）

Tom数（C语言代码）

图形输出（C语言代码）