第八九周练习

1:指针练习：输出Hello

描述

下面程序片段的输出结果是 Hello ,请填空

#include <iostream>
using namespace std;
int main() {
	char s[] = "Hello";  
	char * p;
	for(

// 在此处补充你的代码

)
		cout << * p ;
	return 0;
}

输入

无

输出

Hello

样例输入

无

样例输出

Hello

#include<iostream>
using namespace std;
int main()
{
	char s[] = "Hello";
	char * p;
	for(p = s; p[0]; ++p)//p[0]='/0'时停止循环 
		cout << *p ;
	return 0;
}

#include<iostream>
using namespace std;
int main()
{
	char s[] = "Hello";
	char * p;
	//for(p = s; p[0]; ++p)//p[0]='/0'时停止循环 
		//cout << *p ;
	p = s;
	for(int i = 0; i < 5; ++i)
	{
		cout << *(p + i);
	}
	return 0;
}

2:指针练习:输出Tesla

描述

下面程序输出结果是 Tesla Tes 请填空

#include <iostream>
using namespace std;
void Print(const char * p1, const char * p2) 
{  
	for(

// 在此处补充你的代码

) 	
		cout << * p1;
}
int main()  
{
	const char * s = "Tesla123";
	Print(s,s+5);
	cout << endl;
	Print(s,s+3);
	cout << endl;
	
	return 0;
}

输入

无

输出

Tesla
Tes

样例输入

无

样例输出

Tesla
Tes

#include<iostream>
using namespace std;
void Print(const char * p1, const char * p2)
{
	for(;p1<p2;++p1)
 		cout << * p1;
}
int main()
{
	const char * s = "Tesla123";
	Print(s, s+5);
	cout << endl;
	Print(s, s+3);
	cout << endl;
	return 0;
}

3:指针练习：ForEach

描述

程序填空，使得输出结果为：

1,4,9,16,25, 
h,e,l,l,o,!,

#include <iostream>
using namespace std;

void ForEach(void * a, int width, int num,

// 在此处补充你的代码

)

{
	for(int i = 0;i < num; ++i) 
		f((char*)a+width*i);
}

void PrintSquare(void * p)
{
	int * q = (int*)p;
	int n = *q;
	cout << n * n << ",";
}
void PrintChar(void * p) {
	char * q = (char*)p;
	cout << *q << ",";
}
int main()
{
	int a[5] = {1,2,3,4,5};
	char s[] = "hello!";
	ForEach(a,sizeof(int),5,PrintSquare); 
	cout << endl;
	ForEach(s,sizeof(char),6,PrintChar);
	return 0;
}

输入

无

输出

1,4,9,16,25,
h,e,l,l,o,!,

样例输入

无

样例输出

1,4,9,16,25,
h,e,l,l,o,!,

#include <iostream>
using namespace std;

void ForEach(void * a, int width, int num,
void (*f)(void *)// 在此处补充你的代码
)

{
	for(int i = 0;i < num; ++i) 
		f((char*)a+width*i);
}

void PrintSquare(void * p)
{
	int * q = (int*)p;
	int n = *q;
	cout << n * n << ",";
}
void PrintChar(void * p) {
	char * q = (char*)p;
	cout << *q << ",";
}
int main()
{
	int a[5] = {1,2,3,4,5};
	char s[] = "hello!";
	ForEach(a,sizeof(int),5,PrintSquare); 
	cout << endl;
	ForEach(s,sizeof(char),6,PrintChar);
	return 0;
}

4:指针练习：Memcpy之一

描述

程序填空，使得程序按要求输出

#include <iostream>
using namespace std;
void Memcpy(char * src,char * dest,int n)
{

// 在此处补充你的代码

}
int Strlen(char * s)
{	
	int i;
	for( i = 0; s[i]; ++i);
	return i;
}
int main()  
{
	int a;
	char s1[30];
	char s2[30];
	int t;
	cin >> t;
	for(int i = 0;i < t; ++i) {
		cin >> a;
		int b = 99999999;
		Memcpy((char*)&a,(char *) &b,sizeof(int));
		cout << b << endl;
	}
	for(int i = 0;i < t; ++i) {
		cin >> s1;
		Memcpy(s1,s2,Strlen(s1)+1);
		cout << s2 << endl;
	}
	return 0;
}

输入

第一行是整数t
接下来是t个整数
再接下来是t个不带空格的字符串，长度不超过20

输出

按原样输出t个整数和t个字符串

样例输入

2
12
24
abcd
ef

样例输出

12
24
abcd
ef

#include<iostream>
using namespace std;
void Memcpy(char *src, char *dest, int n)
{
	for(int i = 0; i < n; ++ i)
	{
		*(dest + i) = * (src + i);
	}
}
int Strlen(char *s)
{
	int i;
	for(i = 0; s[i]; ++i);
	return i;
}
int main()
{
	int a;
	char s1[30];
	char s2[30];
	int t;
	cin >> t;
	for(int i = 0; i < t; ++i)
	{
		cin >> a;
		int b = 99999999;
		Memcpy((char*)&a, (char *)&b, sizeof(int));//强制类型转换 
		cout << b << endl;
	}
	for(int i = 0; i < t; ++i)
	{
		cin >> s1;
		Memcpy(s1, s2, Strlen(s1)+1);//+1是'\0' 
		cout << s2 << endl;
	}
	return 0;
}

5:指针练习：double

描述

程序填空，使其输出结果是： 1,2,3,4, 10,12,14,16, 18,20,11,12,

#include <iostream>
using namespace std;

void Double(int * p, int n)
{
	for(int i = 0;i < n; ++i)
		p[i] *= 2;
}


int main()
{
	int a[3][4] = { { 1,2,3,4},{5,6,7,8},
					{ 9,10,11,12 } };
	
	Double(

// 在此处补充你的代码

);
	for(int i = 0;i < 3; ++i) {
		for(int j = 0; j < 4; ++j)
			cout << a[i][j] << ",";
		cout << endl; 
	}
	
	return 0;
}

输入

无

输出

1,2,3,4,
10,12,14,16,
18,20,11,12,

样例输入

无

样例输出

1,2,3,4,
10,12,14,16,
18,20,11,12,

#include<iostream>
using namespace std;
void Double(int *p, int n)
{
	for(int i = 0; i < n; ++ i)
		p[i] *= 2; 
}
int main()
{
	int a[3][4] = {{1,2,3,4},{5,6,7,8},{9,10,11,12}};
	Double(a[1],6);//二维数组中的a[1]是（int *）类型的 
	for(int i = 0; i < 3; ++i)
	{
		for(int j = 0; j < 4; ++j)
		{
			cout << a[i][j] << ",";
		}
		cout << endl;
	}
	return 0;
} 

6:指针练习：Memcpy之二

描述

程序填空，使得程序按要求输出

#include <iostream>
using namespace std;
void Memcpy( void * src, void * dest, int size)
{

// 在此处补充你的代码

}

void Print(int * p,int size)
{
	for(int i = 0;i < size; ++i)
		cout << p[i] << ",";
	cout << endl;
}

int main()
{
	int a[10];
	int n;
	cin >> n;
	for(int i = 0;i < n; ++i)
		cin >> a[i];
	int b[10] = {0};
	Memcpy(a,b,sizeof(a));
	Print(b,n);
	
	int c[10] = {1,2,3,4,5,6,7,8,9,10};
	Memcpy(c,c+5,5*sizeof(int)); //将c的前一半拷贝到后一半 
	Print(c,10);

	char s[10] = "123456789";
	Memcpy(s+2,s+4,5); //将s[2]开始的5个字符拷贝到s[4]开始的地方 
	cout << s << endl;
	
	char s1[10] = "123456789";
	Memcpy(s1+5,s1+1,4); //将s1[5]开始的4个字符拷贝到s1[1]开始的地方 
	cout << s1 << endl;
	
	
	return 0;
}

输入

第一行是整数n (1<=n<=10)
第二行是 n个整数

输出

先原序输出输入数据中的n个整数
然后再输出:

1,2,3,4,5,1,2,3,4,5,
123434567
167896789

样例输入

10
15 25 35 45 55 65 75 85 95 105

样例输出

15,25,35,45,55,65,75,85,95,105,
1,2,3,4,5,1,2,3,4,5,
123434567
167896789

要注意赋值时相互覆盖的情况，如果正序输出，此时p1的内容被p2覆盖了，因此要考虑逆序输出的情况。

#include<iostream>
using namespace std;

void Memcpy(void *src, void * dest, int size)
{
	char * p1 = (char *)src;
	char * p2 = (char *)dest;
	if(p2 == p1) return;
	else if(p1 < p2 && (p1 + size) > p2)//例如第三个输出，当p1和p2的内从有交叉的地方，并且p1 < p2,此时需要逆序输出，这样才能让p1的内容在赋值时不被覆盖掉 
	{
		for(int i = size - 1; i >= 0; --i)//逆序输出 
		{
			*(p2 + i) = *(p1 + i);
		}
	}
	else  
	{
		for(int i = 0; i < size; ++ i)
		{
			*(p2 + i) = *(p1 + i);
		} 
	}
	
} 

void Print(int *p, int size)
{
	for(int i = 0; i < size; ++i)
		cout << p[i] << ",";
	cout << endl;
}

int main()
{
	int a[10];
	int n;
	cin >> n;
	for(int i = 0; i < n; ++ i)
		cin >> a[i];
	int b[10] = {0};
	Memcpy(a, b, sizeof(a));
	Print(b, n);
	
	int c[10] = {1,2,3,4,5,6,7,8,9,10};
	Memcpy(c, c+5, 5*sizeof(int));//将c的前一半拷贝到后一半 
	Print(c, 10);
	
	char s[10] = "123456789";
	Memcpy(s+2, s+4, 5);//将s[2]开始的五个字符拷贝到s[4]开始的地方 
	cout << s << endl;
	
	char s1[10] = "123456789";
	Memcpy(s1+5, s1+1, 4);//将s1[5]开始的4个字符拷贝到s1[1]开始的地方 
	cout << s1 << endl;
	
	return 0;
}

7:指针练习：MyMax

描述

编写一个 MyMax函数，可以用来求任何数组中的最大值 使得程序按要求输出

#include <iostream>
using namespace std;

// 在此处补充你的代码

int Compare1(void * n1,void * n2)
{
	int * p1 = (int * )n1;
	int * p2 = (int * )n2;
	return ((*p1)%10) - ((*p2)%10);
}
int Compare2(void * n1,void * n2)
{
	int * p1 = (int * )n1;
	int * p2 = (int * )n2;
	return *p1 - *p2;
}
#define eps 1e-6
int	Compare3(void * n1,void * n2)
{
	float * p1 = (float * )n1;
	float * p2 = (float * )n2;
	if( * p1 - * p2 > eps)
		return 1;
	else if(* p2 - * p1 > eps)
		return -1;
	else
		return 0; 
}

int main()
{
	int t;
	int a[10];
	float d[10];
	cin >> t;
	while(t--) {
		int n;
		cin >> n;
		for(int i = 0;i < n; ++i)
			cin >> a[i];
		for(int i = 0;i < n; ++i)
			cin >> d[i];
		int * p = (int *) MyMax(a,sizeof(int),n,Compare1);
		cout << * p << endl;
		p = (int *) MyMax(a,sizeof(int),n,Compare2);
		cout << * p << endl;
		float * pd = (float * )MyMax(d,sizeof(float),n,Compare3);
		cout << * pd << endl;
	}
	return 0;
}

输入

第一行是测试数据组数 t
对每组数据：
第一行是整数n (1<=n<=10)
第2行是 n个整数
第3行是n个浮点数

输出

对每组数据：

先输出n个整数中个位数最大的数(答案保证唯一） 
再输出n个整数中最大的数
再输出n个浮点数中最大的数

样例输入

2
5
31 20 100 7 8
30.1 100.2 2.5 9.8 48.4
2
1 2
0.1 0.2

样例输出

8
100
100.2
2
2
0.2

#include<iostream>
using namespace std;
void *Mymax(void *a, int width, int num, int (* compare)(void * n1, void * n2))
{
	void *result = a;
	for(int i = 1; i < num; ++ i)
	{
		if(compare(result,((char * )a) + i * width) < 0)//两个数比较，如果小于0，说明第二个数大一些，就需要更换最大值 
			result = ((char *) a) + i * width;
	}
	return result;
}

int Compare1(void * n1, void * n2)
{
	int * p1 = (int *) n1;
	int * p2 = (int *) n2;
	return ((*p1) % 10 - (*p2) % 10);
} 

int Compare2(void * n1, void * n2)
{
	int * p1 = (int *) n1;
	int * p2 = (int *) n2;
	return *p1 - *p2;
}

#define eps 1e-6
int Compare3(void * n1, void * n2)
{
	float * p1 = (float *) n1;
	float * p2 = (float *) n2;
	if(*p1 - *p2 > eps)
		return 1;
	else if(*p1 - *p2 < eps)
		return -1;
	else
		return 0;
}

int main()
{
	int t;
	int a[10];
	float d[10];
	cin >> t;
	while(t -- )
	{
		int n;
		cin >> n;
		for(int i = 0; i < n; ++i)
			cin >> a[i];
		for(int i = 0; i < n; ++i)
			cin >> d[i];
		int *p = (int *) Mymax(a, sizeof(int), n, Compare1);
		cout << *p << endl;
		p = (int *) Mymax(a, sizeof(int), n, Compare2);
		cout << *p << endl;
		float *pd = (float *)Mymax(d, sizeof(float), n, Compare3);
		cout << *pd << endl; 
	}
	return 0;
}

8:指针练习：指向指针的指针

描述

程序填空使得输出指定结果

#include <iostream>
using namespace std;
int main()
{
	int x,y,z;
	x = 10;
	y = 20;
	z = 30;
	
	int * a[3]  = { &x, &y,&z};
	for(

// 在此处补充你的代码

p < a + 3; ++p) 
			cout<< * (*p) << endl;
	return 0;
	
}

输入

无

输出

10
20
30

样例输入

无

样例输出

10
20
30

#include<iostream>
using namespace std;
int main()
{
	int x, y, z;
	x = 10;
	y = 20;
	z = 30;
	int *a[3] = {&x, &y, &z};
	for(int * *p = a; p < a + 3; ++p)
		cout << * (*p) << endl;
	return 0;
} 

9:指针练习：SwapMemory

描述

填写内存交换函数 SwapMemory，使得程序输出指定结果

#include <iostream>
using namespace std;
void SwapMemory(void * m1,void * m2, int size)
{

// 在此处补充你的代码

}

void PrintIntArray(int * a,int n)
{
	for(int i = 0;i < n; ++i)
		cout << a[i] << ",";
	cout << endl;
}

int main()
{
	int a[5] = {1,2,3,4,5};
	int b[5] = {10,20,30,40,50};
	SwapMemory(a,b,5 * sizeof(int));
	PrintIntArray(a,5);
	PrintIntArray(b,5);
	char s1[] = "12345";
	char s2[] = "abcde";
	SwapMemory(s1,s2,5);
	cout << s1 << endl;
	cout << s2 << endl;
	return 0;
}

输入

无

输出

10,20,30,40,50,
1,2,3,4,5,
abcde
12345

样例输入

无

样例输出

10,20,30,40,50,
1,2,3,4,5,
abcde
12345

#include<iostream>
using namespace std;
void SwapMemory(void *m1, void *m2, int size)//将m2和m1中的size个值进行交换 
{
	char * p1 = (char *) m1;
	char * p2 = (char *) m2;
	for(int i = 0; i < size; ++ i)
	{
		char tmp = p1[i];
		p1[i] = p2[i];
		p2[i] = tmp;
	}
}

void PrintIntArray(int *a, int n)
{
	for(int i = 0; i < n; ++ i)
		cout << a[i] << ",";
	cout << endl;
}

int main()
{
	int a[5] = {1,2,3,4,5};
	int b[5] = {10,20,30,40,50};
	SwapMemory(a,b,5*sizeof(int));
	PrintIntArray(a,5);
	PrintIntArray(b,5);
	char s1[] = "12345";
	char s2[] = "abcde";
	SwapMemory(s1,s2,5);
	cout << s1 << endl;
	cout << s2 << endl;
	return 0; 
}