memcpy内存拷贝的改进与优化

最新推荐文章于 2024-10-18 10:50:14 发布

weixin_30955617

最新推荐文章于 2024-10-18 10:50:14 发布

阅读量58

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/springside4/archive/2012/01/01/2481578.html

本文介绍了改进memcpy函数的方法，包括处理非重叠和重叠缓冲区的情况，以实现更高效的内存复制。通过判断源地址和目标地址之间的关系，优化了复制过程，特别是在存在重叠区域时，采取了不同的复制策略。

原版：

void *memcpy( void *dest, const void *src, size_t count ) { ASSERT((dest != NULL)&&(src != NULL)); char *temp_dest = (char *)dest; char *temp_src = (char *)src; while(count--) // 不对是否存在重叠区域进行判断 { *temp_dest++ = *temp_src++; } return dest; }

改进一：

void* memcpy(void* dest, void* source, size_t count) { void* ret = dest; if (dest <= source || dest >= (source + count)) { //Non-Overlapping Buffers //copy from lower addresses to higher addresses while (count --) *dest++ = *source++; } else { //Overlapping Buffers //copy from higher addresses to lower addresses dest += count - 1; source += count - 1; while (count--) *dest-- = *source--;l } return ret; }

改进二：

void memcpy(void* dest, const void* src, size_t n) { assert((((uintptr_t) dest | (uintptr_t) src | n) & 0x03) == 0); uint32_t* d = (uint32_t*) dest; const uint32_t* s = (uint32_t*) src; n /= sizeof(uint32_t); if (d < s) { /* copy forward */ while (n--) { *d++ = *s++; } } else { /* copy backward */ d += n; s += n; while (n--) { *--d = *--s; } } }

转载于:https://www.cnblogs.com/springside4/archive/2012/01/01/2481578.html