超星高级语言程序设计实验作业 实验05 指针及其在程序设计中的应用

超星高级语言程序设计实验作业

实验05 指针及其在程序设计中的应用

注：以下内容仅供交流，代码都是本人自己写的，还请同学们先自己编写再进行交流。

1.字符串长度

题目描述：编写程序实现：使用自编函数int strlen(char *str)，求字符串str长度；并在主程序中调用。
输入：从键盘随机输入长度不超过256的字符串，字符串内可能包含若干空白字符。
输出：字符串的长度。
样例1：
输入：123 456
输出：8
样例2：
输入：A
输出：1

#include<stdio.h>
int strlen(char* ch) {
	int sum,i;
	for (i = 0; ch[i] != '\0'; i++);
	sum = i;
	return sum;
}
int main() {
	char a[256];
	int sum;
	gets_s(a);
	sum = strlen(a);
	printf("%d", sum);
	return 0;
}

很简单的求字符长度，判断结尾的\0就可以了

2.分类统计字符

题目描述：
编写程序实现：使用自编函数void count(char * str, int * upper, int *lower, int *space, int num, intother)统计给定字符串str中的大写字母、小写字母、空格、数组、其他字符的数目，并以指针参数传回主程序中的调用点，并输出。
输入：从键盘随机输入一个长度不超过256的字符串，字符串内可能包含若干空白字符。
输出：大写字母字符个数、小写字母字符个数、空格字符个数、数字字符个数和其他字符个数，数字间以一个西文空格间隔，最后一个数后无字符。
样例：
输入：
123  abc   ABC
输出：
3 3 5 3 0

#include<stdio.h>
//以下是判断行字符串长度的函数，也可以直接调用string.h中的strlen函数
int strlen(char* ch) {

	int sum, i;

	for (i = 0; ch[i] != '\0'; i++);

	sum = i;

	return sum;

}
//以下是计数函数，通过指针将计数传递给main函数中的参数，从而返回多个值
void count(char* str, int* upper, int* lower, int* space, int* num, int* other) {
	int in; in = strlen(str);//记录该行有多少个字符
	int i;
	for ( i = 0; i < in; i++){
		if (str[i] >= 'A' && str[i] <= 'Z') *upper=*upper+1;
		if (str[i] >= 'a' && str[i] <= 'z') *lower=*lower+1;
		if (str[i] == ' ')*space=*space+1;
		if (str[i] >= '0' && str[i] <= '9')*num=*num+1;
	}
	*other = in - *upper - *lower - *space - *num;
	//计算其他字符
}
int main() {
	char str[256];
	gets_s(str);
	int upper=0, lower=0, space=0, num=0, other=0;
	count(str, &upper, &lower, &space, &num, &other);
	printf("%d %d %d %d %d", upper, lower, space, num, other);
}

3.排序二维数组

题目描述：编写程序对输入的二维整型矩阵进行递增排序。
输入：第一行输入两个正整数n和m （n, m<=50）分别对应矩阵的行数和列数。随后n行，每行输入m个整数，每个整数间以空格间隔。
输出：排序后的矩阵：共n行，每行m个整数，之间以一个西文空格间隔，每行最后一个数字后除必要的回车换行符无其它字符。
样例：
输入：
2 3
9 6 5
1 2 3
输出：
1 2 3
5 6 9
这道题可以有两种解法

方法一：
只定义一个一维数组

#include<stdio.h>
//以下是输入函数
void input(int a[], int n, int m) {
	int i;
	for (i = 0; i < n*m; i++) {
		scanf_s("%d", &a[i]);
	}
	
}
//以下排序函数,我用了冒泡法排序
void putline(int a[],int n,int m) {
	int i, r, flag = 1;
	while (flag){
		flag = 0;
		for ( i = 0; i < n*m-1; i++)
		{
			if (a[i]>a[i+1]){
				r = a[i]; a[i] = a[i + 1]; a[i + 1] = r;
				flag = 1;
			}
		}
	}
}
//以下是输出函数，控制输出结果使之成矩阵
void output(int a[],int n,int m) {
	int i, j;
	for ( i = 0; i < n; i++)
	{
		for ( j = 0; j < m; j++){
			printf("%d", a[i * m + j]);
			if (j != m - 1)printf(" ");
		}
		if(i!=n-1)printf("\n");
	}
}
//主函数
int main() {
	int m, n,a[2500];
	scanf_s("%d%d", &n, &m);
	input(a, n, m);
	putline(a, n, m);
	output(a, n, m);
	return 0;
}

相信大家对一维数组和冒泡排序的使用已经很熟练了，就不多做介绍了😁

方法二：
定义一个二维数组,这时数组存储不连续，用冒泡排序需要对指针指向的值有深入的理解

#include<stdio.h>
//输入函数部分，没有什么难度
void input(int *a, int n, int m) {
	int i,j;
	for (i = 0; i < n; i++) {
		for ( j = 0; j < m; j++)
		{
			scanf_s("%d", (a + i * 50 + j));
		}
	}
}
//排序函数，依旧是冒泡排序
void putline(int *a, int n, int m) {
//定义i，j分别表示当前行和列，pointer1与pointer2表示需要比较的两个相邻值，flag用于控制无交换时结束排序
	int i = 0, j = 0,r, pointer1 = 0, pointer2 = 0,flag=1;
	while (flag) {
		flag = 0;
//for中的条件i*50+j<(n-1)*50+m-1，即控制当*(a+pointer1)指向矩阵第n行第m-1个元素时结束判断及交换的循环
		for (i = 0, j=0; i*50+j< (n-1)*50+m-1;)
		{
			pointer1 = i * 50 + j; pointer2 = pointer1 + 1;
//if语句判断当j=m-1时pointer2应指向下一行第一个元素
			if (j==m-1)
				pointer2 = (i + 1) * 50;
			if (*(a+pointer1)>*(a+pointer2)){
				r = *(a + pointer1); *(a + pointer1) = *(a + pointer2); *(a + pointer2) = r;
				flag = 1;
			}
			 j++;//判断及交换结束，j增加1使下一次指向下一个位置
//if语句用于判断当j自增之后等于m说明此时这一行元素已经判断完成应转到下一行元素，所以计数i加1，j归0
			 if (j == m) {
				 i++;
				 j = 0;
			}
		}
	}
}

//输出函数，和方法一中的一样
void output(int *a, int n, int m) {
	int i, j;
	for (i = 0; i < n; i++)
	{
		for (j = 0; j < m; j++) {
			printf("%d", *(a+i*50+j));
			if (j != m - 1)printf(" ");
		}
		if (i != n - 1)printf("\n");
	}
}
//主函数，负责调用
int main() {
	int m, n, a[50][50];
	scanf_s("%d%d", &n, &m);
//在输入排序输出函数中，都需要调用main函数中的数组，因此要传递数组的首地址
//可以用a[0],*a,&a[0][0]的方式传递，注意不能写a，因为a是一个二级地址
	input(a[0], n, m);
	putline(a[0], n, m);
	output(a[0], n, m);
	return 0;
}

4.字符串部分删除

题目描述：
编写程序实现：使用自编函数char * str_delete(char *s, int v, int w)从字符串s的第v个字符开始删除w个字符，并将处理后的字符串首地址以函数返回值带回调用点。
输入：
第一行输入两个整数分别对应 v和w（0≤v, w<MIN(256,strlen(s))）,测试数据已保证v和w符合要求；
第二行输入一个长度不超过256的字符串，字符串可能含有空格。
输出：
处理后的字符串。
样例：
输入：
2 6
ABCDEFGH 12345
输出：
AH 12345

#include<stdio.h>
#include<string.h>
char* str_delete(char* s, int v, int w) {
	int l,i;
	l = strlen(s);
	for ( i = v-1+w; i <=l; i++){
		*(s + v - 1) = *(s + i);
		v++;
	}
	return s;
}
 int main() {
	int v, w;
	char str[256];
	scanf_s("%d%d", &v, &w);
	getchar();
	gets_s(str);
	printf("%s",str_delete(str, v, w));
	return 0;
}

5.姓名排序

题目描述：某班有若干同学，把学生姓名字符串按照字母序递增排序。
输入：第一行给出一个正整数 N（≤50），随后N行，每行给出一个姓名字符串，长度不超过256。
输出：递增排序后的姓名，每个姓名占有一行；除姓名字符串、必要的回车换行符，无多余字符。
样例：
输入：
5
basic
programming
great wall
language
computer
输出：
basic
computer
great wall
language
programming

#include<stdio.h>
#include<string.h>
//以下是输入函数
void input(char a[][256],int n) {
	int i;
	for (i = 0; i < n; i++) {
		gets_s(a[i]);
	}
}
//以下是排序函数，依旧是冒泡排序
void judge(char a[][256],int n) {
	int i,flag=1;
	char r[256];
	while (flag) {
		flag = 0;
		for (i = 0; i < n - 1; i++) {
			if (strcmp(a[i],a[i+1])>0){
				strcpy_s(r, a[i]);
				strcpy_s(a[i], a[i + 1]);
				strcpy_s(a[i + 1], r);
				flag = 1;
			}
		}
	}
}
//以下是输出函数
void out(char a[][256],int n) {
	int i;
	for (i = 0; i < n; i++) {
		printf("%s", a[i]);
		if (i != n - 1) printf("\n");
	}

}
//主函数
int main() {
	int n;
	char name[50][256];
	scanf_s("%d", &n);
//当读入n后需要换行，但是输入函数中使用的是gets会将n后的换行当作一个字符串读入
//因此需要用getchar函数将这个回车换行读取
	getchar();
	input(name, n);
	judge(name, n);
	out(name, n);
	return 0;
}