阶段性回顾（5）与一些题目实例（数组合并，有序判断，删除元素，进制问题等）

最新推荐文章于 2024-09-03 16:36:34 发布

絕知此事要躬行

最新推荐文章于 2024-09-03 16:36:34 发布

阅读量534

点赞数 2

分类专栏： C语言文章标签： c语言

本文链接：https://blog.csdn.net/Elon_520/article/details/128513861

版权

C语言专栏收录该内容

67 篇文章 1 订阅

订阅专栏

文章介绍了C语言中关于内存管理、输入输出、控制结构、算法应用及数组操作的一系列关键知识点，如内存栈区的使用、gets函数的行为、switch语句的工作原理、求最大公因数的方法、结构体传递的效率、指针解引用、二进制补码转换以及双指针在数组排序和合并中的应用。

摘要由CSDN通过智能技术生成

tips

1. 内存栈区的使用习惯是先使用高地址，再使用低地址。并且你还要清楚：随着数组下标的增大，其元素的地址也是在不断变高；对于一个占多个内存单元的变量进行取地址，取出来的是其所占内存空间最低地址的内存单元的地址。

2. 比如说原先已经初始化好了一个字符数组，对这个数组连续两次进行gets输入，第一次之间与第二次之间不是覆盖关系，而是当你进行第二次gets输入的时候，在这之前会把数组再次清空

3. 如果switch后面的表达式与case的标签值匹配，这个case就是入口，一旦进入之后，在没有碰到break(停止信号)之前，下面的语句流会一直执行下去。(不是所有的case都要加break)。break跳出的只是当前的switch语句（switch语句也可以嵌套）。

4. switch语句当一旦找到入口之后，如果没有出现break，那么里面的语句流就会一条一条按顺序执行下去（包括default字句）。当所有的标签都不匹配时，如果有default字句，无论它的位置在里面的哪边，都会执行这个default字句。

5. 利用辗转相除法可以求两个数的最大公因数。两个数的最大公因数与最小公倍数的乘积等于这两个数的乘积。

6. ->的优先级高于++高于--高于 . 高于＊

7. 在结构体传参的时候，要传结构体指针，而不是结构体变量，这样效率要快很多。

8. 如果在代码里面出现指针，那就肯定要进行解应用操作。解应用操作的本质就是：利用指针变量指向的地址以及其后的势力范围找到内存条里面的数据。

9. 二进制原码转到补码，补码转到原码，方法其实是一模一样的：都是符号位不变，其他的位按位取反，最后再加上1。当然了，这个是对于负数的二进制补码原码来讲，正数的二进制补码原码反码都一样。

10. 隐形整型提升都是提升到int类型的长度，即4个字节32个二进制位。

11.

12.

将数组的奇数放在前，偶数放在后

代码：

#include<stdio.h>
int main()
{
	int arr[20] = { 0 };
	int sz = 0;
	printf("请输入数组元素个数：");
	scanf("%d",&sz);
	int i = 0;
	printf("请输入数组元素：");
	for (i = 0; i < sz; i++)
	{
		scanf("%d", &arr[i]);
	}
	//
	int left = 0;
	int right = sz - 1;
	while (left<right)
	{
		//从左边找偶数
		while ((*(arr + left) % 2 == 1) && (left < right))
		{
			left++;
		}
		//从右边找奇数
		while ((*(arr + right) % 2 == 0) && (left < right))
		{
			right--;
		}
		//交换
		if (left<right)
		{
			int tmp = *(arr + left);
			*(arr + left) = *(arr + right);
			*(arr + right) = tmp;
			left++;
			right--;
		}
	}
	printf("结果为：");
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

演示结果：

经验总结：

1. 双指针操作是一种十分常见的技巧。
2. 在对同一个数组进行双指针操作时，务必要保证left＜right.

两个有序排列的数组合并为一个有序数组

代码：

#include <stdio.h>
int main()
{
	int arr1[20] = { 0 };
	int arr2[20] = { 0 };
	int arr3[40] = { 0 };
	int sz1 = 0;
	scanf("%d",&sz1);
	int i = 0;
	for (i = 0; i < sz1; i++)
	{
		scanf("%d", &arr1[i]);
	}
	int sz2 = 0;
	scanf("%d", &sz2);
	for (i = 0; i < sz2; i++)
	{
		scanf("%d", &arr2[i]);
	}
	//
	i = 0;
	int j = 0;
	int k = 0;
	while ((i < sz1) && (j < sz2))
	{
		if (*(arr1 + i) < *(arr2 + j))
		{
			arr3[k++] = *(arr1 + i);
			i++;
		}
		else if (*(arr1 + i) > *(arr2 + j))
		{
			arr3[k++] = *(arr2 + j);
			j++;
		}
		else
		{
			arr3[k++] = *(arr1 + i);
			arr3[k++] = *(arr2 + j);
			i++;
			j++;
		}
	}
	if (i == sz1)
	{
		for (; j < sz2; j++)
		{
			arr3[k++] = *(arr2 + j);
		}
	}
	else
	{
		for (; i < sz1; i++)
		{
			arr3[k++] = *(arr1 + i);
		}
	}
	for (i = 0; i < k; i++)
	{
		printf("%d ",arr3[i]);
	}
	return 0;
}

演示效果：

经验总结：

1. 以上就是合并两个有序数组的方法，也是采用双指针的方式，只不过这两个指针分别指向不同的数组。
2. 这个的前提是：两个数组都是有序的。

一个简易的数组是否有序判断器

代码：

#include <stdio.h>
int main()
{
	printf("*****有序数组判断器*****\n");
	int num = 0;
	printf("请输入数组的元素个数：");
	scanf("%d",&num);
	printf("请输入数组的元素：");
	int arr[20] = { 0 };
	int i = 0;
	for (i = 0; i < num; i++)
	{
		scanf("%d", &arr[i]);
	}
	//
	int flag1 = 0;//升序
	int flag2 = 0;//降序
	printf("结果为：");
	for (i = 0; i <= (num - 2); i++)
	{
		if (*(arr + i) > *(arr + i + 1))
		{
			flag2 = 1;
		}
		else if (*(arr + i) < *(arr + i + 1))
		{
			flag1 = 1;
		}
		if (flag1 + flag2 == 2)
		{
			printf("Unsorted\n");
			break;
		}
	}
	if (flag1+flag2!=2)
	{
		if (flag1 == 1)
		{
			printf("升序的\n");
		}
		else
		{
			printf("降序的\n");
		}
	}
	return 0;
}

经验总结：

1. 有时候可以定义某一个事件为flag，然后比如说他发生了，那么flag就变为1，否则flag就是0。这样子就可以把某一个事件是否发生给它量化成0和1。

十进制整数（包括负数）与二进制补码转换器（一）

代码：

#include <stdio.h>
int main()
{
	printf("*****将一个十进制整数化为二进制数*****\n");
	while (1)
	{
		printf("输入一个十进制整数（按0退出）：");
		unsigned int num = 0;
		scanf("%u",&num);
		int arr[32] = { 0 };
		int i = 0;
		if (num)
		{
			while (num)
			{
				arr[i++] = num % 2;
				num /= 2;
			}
			for (i = 31; i >= 0; i--)
			{
				printf("%d", arr[i]);
			}
			printf("\n");
		}
		else
		{
			printf("退出成功\n");
			break;
		}
	}
	return 0;
}

演示效果：

经验总结：

1. 对于一个n进制形式的数，想要得到它的每一位，就先把这个数%n，在/n去更新这个数即可。
2. 对于某一个数值的n进制表示形式下，如果要得到最后一位，你只需要把那个数%n；如果要得到除去最后一位的“那个形式”，只需要把那个数值/n即可。
3. 如果想要得到一个数的二进制，用上述的方法%2并且/2去更新数值确实没有太大的问题，但是但是，如果输入的是一个负数，那么就出现问题了，这时候要把数字类型从int改为unsigned int，使电脑对你的负数二进制补码解读发生变化。

十进制整数（包括负数）与二进制补码转换器（二）

代码：

#include <stdio.h>
int main()
{
	printf("*****将一个十进制整数化为二进制数*****\n");
	while (1)
	{
		printf("输入一个十进制整数（按0退出）：");
		int num = 0;
		scanf("%d",&num);
		int arr[32] = { 0 };
		int i = 0;
		int j = 0;
		if (num)
		{
			for (i = 0; i < 32; i++)
			{
				arr[j++] = num & 1;
				num >>= 1;
			}
			for (i = 31; i >=0; i--)
			{
				printf("%d", arr[i]);
			}
			printf("\n");
		}
		else
		{
			printf("退出成功\n");
			break;
		}
	}
	return 0;
}

经验总结：

要得到一个数的二进制表示形式的最后一位，只需要把这个数按位与1即可。受此启发，我只要把这个操作循环32次，每次循环完之后算术右移一位即可。这种方法的话不用管什么unsigned int与int之类的，因为我每次都在右移，原先那个符号位下一次循环时它就不是符号位了。

覆盖的方法删除数组中的指定元素

代码：

#include <stdio.h>
int main()
{
	int arr[30] = { 0 };
	int num = 0;
	scanf("%d",&num);
	int i = 0;
	for (i = 0; i < num; i++)
	{
		scanf("%d",&arr[i]);
	}
	int del = 0;
	scanf("%d",&del);
	int j = 0;
	for (i = 0; i < num; i++)
	{
		if (*(arr + i) != del)
		{
			*(arr + j) = *(arr + i);
			j++;
		}
	}
	for (i = 0; i < j; i++)
	{
		printf("%d ", *(arr + i));
	}
	return 0;
}

经验总结：

这个就是用覆盖的方式来删除数组当中的指定元素，也是有点类似于双指针的感觉。不过不是从头尾两边向中间逼近，而是都是从开头开始。