053:指针练习：SwapMemory

总时间限制: 1000ms        内存限制: 65536kB

描述

填写内存交换函数 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

来源

Guo Wei

思路：一个字节一个字节的直接交换即可。

程序：

void SwapMemory(void * m1,void * m2, int size)
{
// 在此处补充你的代码
	char *src = (char *)m1;
	char *des = (char *)m2;
	char *temp;
	for(int i = 0;i<size;i++){
		*temp = *(src+i);
		*(src+i) = *(des+i);
		*(des+i) = *temp;
	}
}

提交结果：超时了！！！

查看别人的程序：

void SwapMemory(void * m1,void * m2, int 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;
    }
}
————————————————
版权声明：本文为CSDN博主「CoreJT」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/sdu_hao/article/details/105614794

分析：char *temp;*temp = src[i[;这里出了问题，声明一个temp指针时，所指向的位置并没有指明，在之后给其所指向的位置赋值，很可能该位置不能被修改，而造成一系列的问题。只要先给*temp指明其所指向的位置即可。

修改：

char *src = (char *)m1;
	char *des = (char *)m2;
	char c = 'a';
	char *temp = &c;
	for(int i = 0;i<size;i++){
		*temp = *(src+i);
		*(src+i) = *(des+i);
		*(des+i) = *temp;
	}

结果通过：

*temp 其实就是变量c,与其通过指针指向这个char变量，不如直接用变量c

优化一下：

	char *src = (char *)m1;
	char *des = (char *)m2;
	char c;
	for(int i = 0;i<size;i++){
		c = *(src+i);
		*(src+i) = *(des+i);
		*(des+i) = c;
	}