C语言程序与设计第四版课后习题 - 第八章（三）

8.9 指针实现字符串排序

题目概述：

在主函数中输入10 个等长的字符串。用另一个函数对它们排序。然后在主函数中输出这 10 个已排好序的字符串

题目思路：

• 整体思路：

  • 首先定义一个二维数组，用来存放10个字符串，然后在函数题里面进行排序，排序的方法用的是冒泡排序

• 如果用利用指针去做本题，还需知什么是指针数组以及关于操作字符串的字符串函数

  • 指针数组

    • 首先先来复习以下二维数组，我们知道，二维数组是存放一维数组的数组，那么我们就可以用指针数组来模拟实现二维数组

    • 首先先了解指针数组的定义

      int (*p)[10];
      

      这个是什么意思呢？

      对int (*p)[10]一个一个拆解

      • p:p是数组指针变量名，前面带个*，代表p是一个指针

      • [10] :代表p指向数组的元素个数为10，即p指向数组的元素个数

      • int :代表p指向的数组元素类型是整型，即p指向的数组的元素类型

      注意：为什么不能写成int *p[10]，而要写成int (*p)[10]呢？

      因为：[]的优先级比*高，那么p会先和[]结合，此时p[]就是一个数组，此时p就是数组名，数组的元素类型是int * 类型，他是一个存放指针的数组，叫做数组指针。
      而int (*p)[10]，此时()优先级最高，那么(*p)代表p是一个指针，(*p)[10]证明p指向的数组的元素个数为10,int (*p)[10]代表p指向的的是一个大小为10的整型数组
      

      类似于这样。

    • 了解了这个，我们就能用指针数组来实现二维数组了

      • 我们知道，数组名表示首元素的地址，那么arr是不是就是二维数组的首元素地址呢？
        答案是正确的，arr表示首元素地址，我们刚刚讲过，二维数组是存放一维数组的数组，所以arr表示首元素地址，就是第一行一维数组的地址，存放一维数组的地址，我们用指针来存放，既然是数组，我们就用数组指针来存放，一维数组的类型是int [5]，那么数组指针类型就是int (*) [5]。这样我们就得到了二维数组传参的本质：二维数组传参本质上传递是地址，这个地址是一维数组的地址，也就是首元素的地址，我们可以将二维数组写成指针的形式，便于我们理解

  • 字符串函数

    • strcmp函数
      • 函数原型：int strcmp(char * s1, char *s2)
      • 返回：s1如果比s2大则返回大于0的数，相等返回等于0，s1如果比s2小则返回小于0的数
        • 注意，比较的是首字符的大小
    • strcpy函数
      • 函数原型：char *strcpy(char *dst, const char *src);
      • 函数功能：把src字符串复制到dst字符串，需要指定目标数组和源字符串
      • 函数返回：该函数返回一个指向最终的目标字符串 dest 的指针。

  • 最后用冒泡排序进行排序即可完成本题

    冒泡排序核心思想：相邻的元素进行比较
    为方便演示，下图就用5个数字做演示，字符串思路一样，只是交换的方法不一样，要用到字符串函数操作
    

    第一趟冒泡排序
    

    第二趟冒泡排序
    可以看到，5已经是最大的数字，固定在最后一位，所以我们在进行第二趟冒泡排序的时候，只需要对前四个数字进行排序即可
    

    第三趟冒泡排序
    可以看到，4和5的位置已经确定，只需要对前3个数字排序即可
    

    第四趟冒泡排序
    可以看到，3和4和5的位置已经确定，只需要对前2个数字进行排序即可
    

    第四趟冒泡排序后，四个数字的位置已经确定，总共5个数字，进行了4趟排序，那么最后一个数字自然已经是排好序了

    步骤：
    1.确定趟数：有多少个数字，就要判断要交换多少趟，以上图为例，5个数字，只需要排序4趟，那么有n个数字，就需要进行n-1次的冒泡排序
    2.确定每躺需要交换的次数：我们可以看到，每一趟冒泡排序之中，需要比较的次数都会减少。
    3.如果出现了一趟都没有发生交换，那么我们可以用break提前跳出循环。

代码实现：

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>
void str_sort(char(*p)[40], int row)
{
	int i = 0;
	int j = 0;
	char temp[40] = { 0 };
	int flag = 1;

	for (i = 0; i < 10 - 1; i++)
	{
		for (j = 0; j < 10 - 1 - i; j++)
		{
			if (strcmp(*(p + j), *(p + j + 1)) > 0)
			{
				flag = 0;
				strcpy(temp, *(p + j));
				strcpy(*(p + j), *(p + j + 1));
				strcpy(*(p + j + 1), temp);
			}

		}

		if (flag == 1)
		{
			break;
		}
	}
}
int main()
{
	char str[10][40] = { 0 };
	int i = 0;

	for (i = 0; i < 10; i++)
	{
		gets(*(str + i));
	}

	str_sort(str, 10);

	printf("--------以下是排序后--------\n");
	for (i = 0; i < 10; i++)
	{
		printf("%s\n", *(str + i));
	}

	return 0;
}

运行结果如下：

8.10 逆序输出整数

题目概述：

将 n 个数按输入时顺序的逆序排列,用函数实现

题目思路：

• 本题并不复杂，只需要定义一个left和right的指针，一个指向最前面，一个指向最后面，让他们两两交换即可

代码实现：

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
void reverse(int* arr, int n)
{
	int* left = arr;
	int* right = arr + n - 1;
	int temp = 0;

	while (left <= right)
	{
		temp = *left;
		*left = *right;
		*right = temp;
		
		left++;
		right--;
	}
}
int main()
{
	int arr[100] = { 0 };
	int n = 0;
	int i = 0;

	scanf("%d", &n);

	for (i = 0; i < n; i++)
	{
		scanf("%d", arr + i);
	}

	reverse(arr, n);

	for (i = 0; i < n; i++)
	{
		printf("%d ", *(arr + i));
	}

	return 0;
}

运行结果如下：

8.11 逆序存放整数

题目概述：

编写一个函数 inv,将数组 a 中 n 个整数按相反顺序存放,用指针变量作为调用该函数时的实参。

题目思路：

• 本题跟上题的意思难道不是一样吗？？还是我理解错误了

代码实现：

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
void reverse(int* arr, int n)
{
	int* left = arr;
	int* right = arr + n - 1;
	int temp = 0;
	int i = 0;

	while (left <= right)
	{
		temp = *left;
		*left = *right;
		*right = temp;

		left++;
		right--;
	}
}
int main()
{
	int arr[100] = { 0 };
	int n = 0;
	int i = 0;

	scanf("%d", &n);

	for (i = 0; i < n; i++)
	{
		scanf("%d", arr + i);
	}

	reverse(arr, n);

	for (i = 0; i < n; i++)
	{
		printf("%d ", *(arr + i));
	}


	return 0;
}