memcpy() memmove()函數的差別和實作

文章目錄

• • • • 原型
      • 功能
      • memmove的處理措施：（移動記憶體）
      • 示意圖
      • 實作

原型

void * memmove ( void * destination, const void * source, size_t num );

void * memcpy ( void * destination, const void * source, size_t num );

功能

memcpy與memmove的目的都是将N個位元組的源記憶體位址的内容拷貝到目标記憶體位址中。

但當源記憶體和目标記憶體存在重疊時，memcpy會出現錯誤，而memmove能正确地實施拷貝，但這也增加了一點點開銷。

memmove的處理措施：（移動記憶體）

1. 當源記憶體的首位址等于目标記憶體的首位址時，不進行任何拷貝
2. 當源記憶體的首位址大于目标記憶體的首位址時，實行正向拷貝
3. 當源記憶體的首位址小于目标記憶體的首位址時，實行反向拷貝

示意圖

（1）記憶體低端 <-----s-----> <-----d-----> 記憶體高端 start at end of s

（2）記憶體低端 <-----s–<==>–d-----> 記憶體高端 start at end of s

（3）記憶體低端 <-----sd-----> 記憶體高端 do nothing

（4）記憶體低端 <-----d–<==>–s-----> 記憶體高端 start at beginning of s

（5）記憶體低端 <-----d-----> <-----s-----> 記憶體高端 start at beginning of s

實作

#include <iostream>
#include <vector>
#include <stack>
#include <string>

using namespace std;
class Solution {
public:
	//移動記憶體
	void* memcpy(void* dest, const void* src, size_t n);
	void* memmove(void* dest, const void* src, size_t n);
};

int main()
{
	Solution sol;
	char str1[20] = "hello world";
	char str2[40], str3[40];

	sol.memcpy(str2, str1, sizeof(str1) / sizeof(str1[0]));
	sol.memmove(str3, str1, sizeof(str1) / sizeof(str1[0]));

	cout << str2 << endl << str3;
	cout << endl;
	system("pause");
	return 0;
}

//無需考慮記憶體重疊問題
void * Solution::memcpy(void * dest, const void * src, size_t n)
{
	char* d = (char*)dest;
	const char* s = (const char*) src;
	while (n--)
	{
		*d++ = *s++;
	}
	return dest;
}

void * Solution::memmove(void * dest, const void * src, size_t n)
{
	char* d = (char*)dest;
	const char* s = (const char*)src;

	if (s > d)//源位址在後，從前往後
	{
		while (n--)
			*d++ = *s++;
	}
	if (s < d)//源位址在前，從後往前
	{
		d = d + n - 1;
		s = s + n - 1;
		while (n--)
		{
			*d-- = *s--;
		}
	}
	return dest;
}