实验二 指针应用

A. 月份查询（指针数组）

题目描述

已知每个月份的英文单词如下，要求创建一个指针数组，数组中的每个指针指向一个月份的英文字符串，要求根据输入的月份数字输出相应的英文单词

1月 January 

2月 February

3月 March

4月 April

5月 May

6月 June

7月 July

8月 Aguest

9月 September

10月 October

11月 November

12月 December

输入

第一行输入t表示t个测试实例

接着每行输入一个月份的数字

依次输入t行

输出

每行输出相应的月份的字符串，若没有这个月份的单词，输出error

输入样例1

3
5
11
15

输出样例1

May
November
error
 

#include<stdio.h>
#include<iostream>
#include <iomanip>
using namespace std;
int main()
{
	int t;
	cin >> t;
	while (t--)
	{
		const char* month[12] = //由于月份数组是常量 所以要+const
		{
		"January","February","March","April","May","June","July","Aguest","September","October","November","December"
		};
		int m;
		cin >> m;
		if (m > 12 || m < 1)
		{
			cout << "error" << endl;
		}
		else
		{
			cout << month[m - 1] << endl; //指针数组输出不需要加*

		}
	}
}

B. 字符串比较（指针与字符）

题目描述

编写一个函数比较两个字符串，参数是两个字符指针（要求显式定义，例如char *S, char *T)，比较字符串S和T的大小。如果S大于T，则返回1，如果S小于T则返回-1，如果S与T相等则返回0。

比较规则：

1.把两个字符串的相同位置上的字符进行比较，字符的大小比较以ASCII值为准

2.在比较中，如果字符串S的字符大于字符串T的字符的数量超过小于的数量，则认为S大于T，如果等于则S等于T，如果小于则S小于T

例如S为aaccdd，T为eebbbb，每个位置比较得到S前两个字母都小于T，但后4个字母都大于T，最终认为S大于T

3.如果两个字符串长度不同，则更长的字符串为大

在主函数中输入两个字符串，并调用该函数进行判断，在判断函数中必须使用函数参数的指针进行字符比较

输入

输入t表示有t个测试实例

接着每两行输入两个字符串，字符串的最大长度不超过20

依次输入t个实例

输出

每行输出一个实例的比较结果

输入样例1

3
aaccdd
eebbbb
AAbb++
aaEE*-
zznnkk
aaaaaaa

输出样例1

1
0
-1
 

#include<stdio.h>
#include<iostream>
#include <iomanip>
#include<cstring>
using namespace std;
int cmp(char * S, char * T) //返回值整形
{
	int lenth1 = strlen(S);
	int lenth2 = strlen(T);
	int count = 0;
	if (lenth1 > lenth2)
	{
		return 1;
	}
	if (lenth1 < lenth2)
	{
		return -1;
	}
	else
	{
		for (int i = 0; i < lenth1; i++)
		{
			if (*(S + i) > *(T + i))
			{
				count++;
			}
			else
			{
				count--;
			}
		}
		if (count == 0)
		{
			return 0;
		}
		if (count > 0)
		{
			return 1;
		}
		if (count < 0)
		{
			return -1;
		}
	}

}
int main()
{
	int t;
	cin >> t;
	while (t--)
	{
		char* s = new char[20];
		char* t = new char[20];
		cin >> s >> t;
		cout<<cmp(s, t)<<endl;    //注意手动释放
		delete[]s;
		delete[]t;
	}
}

C. 成绩查询（指针运算）

题目描述

已知一组学生成绩，然后根据输入的序号查询成绩

要求：

1. 使用一个整数数组存储学生成绩

2. 使用一个指针指向数组中间元素

3. 使用++和--运算符，求出数组中间元素的前一个成绩和后一个成绩

4. 输入一个序号，然后计算这个序号的元素和中间元素的距离，然后使用指针去访问

例如有11个学生，指针指向中间的学生也就是第6个学生，若输入序号3，即查询第3个学生的成绩，第3和第6之间距离为3，那么指针应该怎么运算呢？？？

5. 整个程序除了输入时可以使用数组下标，其他部分尽量使用使用指针进行访问。

输入

第一行输入t表示有t个测试实例

第二行先输入n，表示有n个学生，然后再输入n个成绩（正整数）

第三行输入1个序号，表示要查询成绩的学生的序号。

依次输入t个实例

按自然意义，序号是从1开始计算

提示：在数组中是从........

输出

对于每个测试实例：

第一行输出数组中间元素的前一个成绩和后一个成绩

第二行根据序号输出1个成绩

输入样例1 

2
7 66 99 88 44 77 33 11
2
11 60 80 50 20 90 35 70 40 10 95 30
9

输出样例1

88 77
99
90 70
10

提示

当数组长度为偶数时，中间元素指的是靠后面的那一个元素

#include<stdio.h>
#include<iostream>
#include <iomanip>
#include<cstring>
using namespace std;

int main()
{
	int t;
	cin >> t;
	while (t--)
	{
		int n;
		cin >> n;
		int* stu = new int[n];
		for (int i = 0; i < n; i++)
		{
			cin >> stu[i];
		}
		int* p = NULL;
		int mid = n / 2;
		p = stu + mid;
		cout << *(--p) << " ";//p指向数组中mid的地址
        //由于自减会改变指针的位置 所以需要将指针重新定位到mid
		p = stu + mid;
		cout << *(++p) << endl;

		int num;
		cin >> num;
		p = stu + num - 1;  //num的地址
		cout << *p << endl;  //指针数组 知道某个变量的地址 是需要*解引
		delete[]stu;
	}
}

D. 动态矩阵（指针与堆内存分配）

题目描述

未知一个整数矩阵的大小，在程序运行时才会输入矩阵的行数m和列数n

要求使用指针，结合new方法，动态创建一个二维数组，并求出该矩阵的最小值和最大值，可以使用数组下标法。

不能先创建一个超大矩阵，然后只使用矩阵的一部分空间来进行数据访问、

创建的矩阵大小必须和输入的行数m和列数n一样

输入

第一行输入t表示t个测试实例

第二行输入两个数字m和n，表示第一个矩阵的行数和列数

第三行起，连续输入m行，每行n个数字，表示输入第一个矩阵的数值

依次输入t个实例

输出

每行输出一个实例的最小值和最大值

输入样例1

2
2 3
33 22 11
66 88 55
3 4
19 38 45 14
22 65 87 31
91 35 52 74

输出样例1

11 88
14 91
 

#include<stdio.h>
#include<iostream>
#include <iomanip>
#include<cstring>
using namespace std;
int main()
{
	int t;
	cin >> t;
	while (t--)
	{
		int m, n;
		cin >> m >> n;
		//创建动态矩阵
		int** arr = new int* [m];
		for (int i = 0; i < m; i++)
		{
			arr[i] = new int[n];
		}
		//输入二维矩阵
		for (int i = 0; i < m; i++)
		{
			for (int j = 0; j < n; j++)
			{
				cin >> arr[i][j];
			}
		}
		int max = arr[0][0];
		int min = arr[0][0];
		for (int i = 0; i < m; i++)
		{
			for (int j = 0; j < n; j++)
			{
				if (arr[i][j] > max)
				{
					max = arr[i][j];
				}
				if (arr[i][j] < min)
				{
					min = arr[i][j];
				}

			}
		}
		cout << min << " " << max << endl;
		for (int i = 0; i < m; i++)
		{
			delete[]arr[i];
		}
		delete[]arr;

	}
}