C语言拷贝函数实现练习

总时间限制:

1000ms

内存限制:

65536kB

// 在此处补充你的代码

描述

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

#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

这里传入的是void*类型的指针，需要强转为char* 类型的指针

第一个拷贝案例

int c[10] = {1,2,3,4,5,6,7,8,9,10};

Memcpy(c,c+5,5*sizeof(int)); //将c的前一半拷贝到后一半

不存在内存重叠问题，可以直接顺序拷贝

char s[10] = "123456789";

Memcpy(s+2,s+4,5); //将s[2]开始的5个字符拷贝到s[4]开始的地方

存在内存重叠，需要从后向前拷贝

123434567

char s1[10] = "123456789";

Memcpy(s1+5,s1+1,4);

//将s1[5]开始的4个字符拷贝到s1[1]开始的地方

167896789

不存在内存重叠

总的处理方法

void Memcpy(void * src, void * dest, int size)
{
	// 在此处补充你的代码
	if (src == NULL || dest == NULL)
		return;

	char *psrc = (char *)src;
	char *pdest = (char *)dest;
	bool flag1 = (pdest >= psrc && pdest < psrc + size);      // 目标在拷贝源的后面，存在内存重叠情况
	bool flag2 = (psrc >= pdest && psrc < pdest + size);      // 目标在拷贝源的前面，存在内存重叠情况
	if (flag1 || flag2) {
		while (size--) {
			*(pdest+size) = *(psrc+size);
		}
	}
	else {
		while (size--)
			*pdest++ = *psrc++;
	}
}

C语言拷贝函数实现练习

猜你喜欢