Chinaunix首页 | 论坛 | 博客
  • 博客访问: 350468
  • 博文数量: 122
  • 博客积分: 5000
  • 博客等级: 大校
  • 技术积分: 1191
  • 用 户 组: 普通用户
  • 注册时间: 2009-10-24 11:12
文章分类

全部博文(122)

文章存档

2010年(122)

我的朋友

分类: C/C++

2010-05-17 19:42:30

memcpy和memmove函数的实现

 
memcpy

代码:
;***
;memcpy.asm - contains memcpy and memmove routines
;
;       Copyright (c) 1986-1997, Microsoft Corporation. All right reserved.
;
;Purpose:
;       memcpy() copies a source memory buffer to a destination buffer.
;       Overlapping buffers are not treated specially, so propogation may occur.
;       memmove() copies a source memory buffer to a destination buffer.
;       Overlapping buffers are treated specially, to avoid propogation.
;
;*******************************************************************************
;***
;memcpy - Copy source buffer to destination buffer
;
;Purpose:
;       memcpy() copies a source memory buffer to a destination memory buffer.
;       This routine does NOT recognize overlapping buffers, and thus can lead
;       to propogation.
;       For cases where propogation must be avoided, memmove() must be used.
;
;       Algorithm:

       void* memcpy(void* dest, void* source, size_t count)

      {

           void* ret = dest;

          //copy from lower address to higher address

          while (count--)

                  *dest++ = *source++;

 

           return ret;

      }

 

 

memmove

memmove - Copy source buffer to destination buffer
;
;Purpose:
;       memmove() copies a source memory buffer to a destination memory buffer.
;       This routine recognize overlapping buffers to avoid propogation.
;       For cases where propogation is not a problem, memcpy() can be used.
;
;   Algorithm:

    void* memmove(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--;

      }

      return ret;

   }

 

另一种实现:

void* mymemcpy( void* dest, const void* src, size_t count ) 
{ 
    char* d = (char*)dest; 
    const char* s = (const char*)src; 
  //  int n = (count + 7) / 8; // count > 0 assumed 
    int n = count >> 3; 
    switch( count & 7 ) 
    { 
              do {  *d++ = *s++; 
    case 7:        *d++ = *s++; 
    case 6:        *d++ = *s++; 
    case 5:        *d++ = *s++; 
    case 4:        *d++ = *s++; 
    case 3:        *d++ = *s++; 
    case 2:        *d++ = *s++; 
    case 1:        *d++ = *s++; 
    case 0          } //while (--n > 0); 
                 while (n-- > 0) 
    } 

    return dest; 
}

阅读(1279) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~