memcpy memmove 구별 및 구현

9636 단어
글 의 출처:http://www.cnblogs.com/kekec/archive/2011/07/22/2114107.html
memcpy 와 memmove 의 목적 은 N 바이트 의 원본 메모리 주소 의 내용 을 대상 메모리 주소 로 복사 하 는 것 입 니 다.
그러나 원본 메모리 와 대상 메모리 가 겹 칠 때 memcpy 에 오류 가 발생 할 수 있 으 며, memmove 는 복사 본 을 정확하게 실시 할 수 있 으 나, 이것 도 약간의 비용 을 증가 시 켰 다.
memmove 의 처리 조치:
(1) 원본 메모리 의 첫 주소 가 대상 메모리 의 첫 주소 와 같 을 때 복사 하지 않 습 니 다.
(2) 원본 메모리 의 첫 주소 가 대상 메모리 의 첫 주소 보다 클 때 정방 향 복사 실행
(3) 원본 메모리 의 첫 번 째 주소 가 대상 메모리 의 첫 번 째 주소 보다 적 을 때 역방향 복 사 를 실시한다.
-- memcpy 구현
1
2
3
4
5
6
7
8
void*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;
}


 
-- memmove 실현
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
void*memmove(void* dest, const void* src, size_t n)
{
    char*     d  = (char*) dest;
    const char*  s = (const char*) src;
  
    if (s>d)
    {
         // start at beginning of s
         while (n--)
            *d++ = *s++;
    }
    else if (s<d)
    {
        // start at end of s
        d = d+n-1;
        s = s+n-1;
  
        while (n--)
           *d-- = *s--;
    }
    return dest;
}


설명도:
(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

좋은 웹페이지 즐겨찾기