【指针】简单题（2）

例题【4】memcpy（一）

此例中memcpy()函数的两个源地址和目的地址参数都是指定了char*类型，所以可以直接操作。（若是void呢？见例6）

#include <iostream>
using namespace std;

void Memcpy(char * src,char * dest,int n)    //从src复制到dest，复制n个长度
{
// 在此处补充你的代码
    while(n--)                //循环控制条件
        *dest++=*src++;       //将指针src指向的内容一个字节一个字节赋值给指针dest指向的空间
    //return (void)dest;        //因为函数返回值是void,这句不写也可以
}

int Strlen(char * s)
{	
	int i;
	for( i = 0; s[i]; ++i);    //从指针s所指向的那个字节开始，直到指向内存空间值为0为止的长度
	return i;                  //返回字符串长度
}

int main()  
{
	int a;
	char s1[30];
	char s2[30];
	int t;
	cin >> t;
	for(int i = 0;i < t; ++i)     //t个整数依次输入
    {
		cin >> a;
		int b = 99999999;
		Memcpy((char*)&a,(char *) &b,sizeof(int));    //复制到b，原样输出整数
		cout << b << endl;
	}
	for(int i = 0;i < t; ++i)     //t个不带空格的字符串依次输入
    {
		cin >> s1;
		Memcpy(s1,s2,Strlen(s1)+1);    //复制到s2，原样输出字符串
		cout << s2 << endl;
	}
	return 0;
}

例题【5】double

#include <iostream>
using namespace std;

void Double(int * p, int n)
{
	for(int i = 0;i < n; ++i)
		p[i] *= 2;                //从指针p开始，每个值都乘2，共有n个int类型的值
}

int main()
{
	int a[3][4] = { { 1,2,3,4},{5,6,7,8},
					{ 9,10,11,12 } };
	
	Double(a[1], 6);           // 在此处补充你的代码
                               // 样例输出是1,2,3,4,(endl)10,12,14,16,(endl)18,20,11,12,
	for(int i = 0;i < 3; ++i) 
    {
		for(int j = 0; j < 4; ++j)
			cout << a[i][j] << ",";
		cout << endl; 
	}
	
	return 0;
}

补充：Double(a[1][0], 6);编译错误。Double((int*)a[1][0], 6);结果和输入相同。

例题【6】memcpy（二）

样例输入

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

#include <iostream>
using namespace std;

void Memcpy( void * src, void * dest, int size)
{
// 在此处补充你的代码
    char * tmpsrc = (char*) src;
    char *tmpdest = (char*) dest;
    char * tmp = new char[100];    //new操作，新开辟一个100个字节的空间，用tmp指针指向开头
    for(int i=0; i<size; i++)
        tmp[i] = tmpsrc[i];
    for(int i=0; i<size; i++)
        tmpdest[i] = tmp[i];
}

void Print(int * p,int size)        //从指针p开始输出size个int型的值，逗号分隔
{
	for(int i = 0;i < size; ++i)
		cout << p[i] << ",";
	cout << endl;
}

int main()
{
	int a[10];
	int n;        //控制输入的整数个数为n
	cin >> n;
	for(int i = 0;i < n; ++i)
		cin >> a[i];            //输入n个整数存放在数组a[]中
	int b[10] = {0};
	Memcpy(a,b,sizeof(a));      //将数组a的值复制到数组b
	Print(b,n);                 //原序输出输入数据中的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;
}

这题给定的函数原型中的参数是void型，在实际使用时要根据实际情况指定不同的数据类型，所以在函数体内操作时，选择最小的字节char类型，能够兼容int,double等。

题目要求输出的最后两个结果，源地址和目的地址有部分重合，如果直接复制，会导致一部分重合的数据出现复制错误。

• 解决方法一：额外设一个指针保存源地址开始的size个字节的内容再复制给目的地址；
• 解决方法二：从后向前复制。（部分成立，不通用）

验证情况1：源地址在前，目的地址在后，重合位为源末目首

出现错误时，是源地址的最后几位和目的地址的最前几位有重合，如果从源地址的第一位开始复制，那么前几位复制的同时，会修改原来的源地址的最后几位，这样就会使得在源地址最后几位复制的时候，复制到目的地址的值不是正确的值，而是源地址的最前几位。

如果从源地址的最后几位开始复制，那么重合位首先被复制到目的地址的最后，当要复制到目的地址的前几位（即重合位）的时候，这些数据已经被复制到了目的地址，这时候覆盖是没有问题的。

验证情况2：源地址在后，目的地址在前，重合位位源首目末

这种情况下，从前往后复制是不会出错的，但是从后往前是会出错的。

（本题最后要求输出的两个结果，可以支持从后往前输出，因为最后一个源在后，目的在前，二者没有重合部分。）