C语言实验--实验四 函数与指针程序设计 Part2

一、实验的目的要求

1. 掌握定义函数的方法；
2. 掌握函数实参和形参的对应关系以及“值传递”的方法；
3. 掌握函数的嵌套调用和递归调用的方法；
4. 掌握全局变量和局部变量，动态、静态变量的概念和使用方法；
5. 学习对多文件程序的编译和运行。
6. 进一步理解指针的概念；
7. 掌握指针变量的定义和使用方法；
8. 能正确使用一维数组的指针和指向一维数组的指针变量;
9. 掌握用指针作为函数参数的方法；
10. 了解二维数组与指针的关系。
11. 学习对多文件程序的编译和运行
12. 进一步提高编程能力。

1.输入三个整数，按照从小到大的顺序输出。（用函数和指针实现）

//输入三个整数，按从小到大的顺序，用函数指针方式实现
#include<stdio.h>
void sort(int *x, int *y)
{
	int temp;
	if (*x > *y)
	{
		temp = *x;
		*x = *y;
		*y = temp;
	}
}
void sort2(int *i, int *j, int *k)
{
	sort(i, j);
	sort(i, k);
	sort(j, k);
}


int main()
{
	int a, b, c;
	int*i, *j, *k;
	printf("请输入要排序的三个数字");
	scanf_s("%d%d%d", &a, &b, &c);
	i = &a; j = &b; k = &c;
	sort2(i,j,k);
	printf("%d%d%d\n", a, b, c);
	return 0;
}

2.写几个函数：（1）输入10个职工号；（2）按职工号从小到大排序；（3）要求输入一个职工号，用折半法找出来。（用函数和指针实现）

//1）输入10个职工的姓名和职工号
// 2）按职工号由小到大排序，姓名也随之调整
// 3）要求输入一个职工号，用折半查找法找出该职工的姓名，从主函数输入要查找的职工号，输出该职工姓名 
#include<stdio.h>
#include<string.h>
//排序函数
int sort(int *num, char name[][16])
{
	printf("按工号由小到大排序如下:\n");
	int i, j;
	int temp_num;
	char temp_name[16];
	for (i = 0; i < 9; i++)
	{
		for (j = 0; j < 10 - i - 1; j++)
		{
			if (*(num + j) > * (num + j+1))
			{
				temp_num = *(num + j);
				*(num + j) = *(num + j+1);
				*(num + j+1) = temp_num;

				strcpy_s(temp_name,*(name + j));
				strcpy_s(*(name + j),*(name + j + 1));
				strcpy_s(*(name + j + 1),temp_name);
			}
		}
	}
	for (i = 0; i < 10; i++)
		printf("工号：%d 姓名：%s\n", num[i], name[i]);
	return 0;
}
//折半法找序号
int seek(int *num, char name[][16], int seek_num)
{
	int *low = num;
	int *high = num + 9;
	int *mid;
	int i = 1;
	while(low < high)
	{
		mid =low + (high - low) / 2;
		if (*mid == seek_num)
		{
			printf("您要查找的员工信息如下：\n工号：%d 姓名：%s", *mid, name[mid-num]);
			i = 0;
			break;
		}
		else if (*mid > seek_num)
		{
			high = mid - 1;
		}
		else
		{
			low = mid + 1;
		}
	}
	if (i == 1)
		printf("本公司暂无此员工！");
	return 0;
}

int main()
{
	int i, j;
	int sort(int num[], char name[][16]);
	int seek(int num[], char name[][16], int seek_num);
	int num[100], seek_num;
	char name[100][16];
	for (i = 0; i < 10; i++)
	{
		printf("请输入第%d位员工的工号和姓名，空格隔开:\n", i + 1);
		scanf_s("%d", &num[i]);
		gets_s(name[i]);
	}
	printf("您的所有员工信息如下:\n");
	sort(num, name);
	printf("请输入您要查找的员工工号：");
	scanf_s("%d", &seek_num);
	seek(num, name, seek_num);
	return 0;
}

3.写一个函数，将一个3 X 3的整形矩阵转置。

#include <stdio.h>
#define M 3
void trans(int (*p)[3])
{
	 int i, j, temp;
    for (i=0; i<3; i++)
    {
        for (j=i; j<3; j++)
		{
		   	temp=*(p[i]+j); //a00=a00,a01=a10 ...
        	*(p[i]+j)=*(p[j]+i);
			*(p[j]+i)=temp;
		}
	}
}

int main()
{
	int a[M][M];
	int *p,i,j;
	printf("请输入一个3*3矩阵:\n");
	for(i=0;i<3;i++)
		for(j=0;j<3;j++)
			scanf("%d",&a[i][j]);

	trans(a);
	printf("3*3矩阵转置的结果是:\n");
	for(i=0;i<3;i++)
	{
		for(j=0;j<3;j++)
		printf("%d ",a[i][j]);
		printf("\n") ;
	} 
	return 0;
}