总时间限制:
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++;
}
}