• memmove


    一、函数的引出

    首先是这个函数在笔试的时候经常会被问到,另一个就是C库实现的一些技巧以及这个函数本身的一些保证。

    二、说明

    memmove的说明:将src拷贝到dst,其语义等价于首先将源拷贝到一个和目的、源都不搭的空间中,然后将这个中间空间的内存拷贝到目的空间。

    这里最重要的就是当源和目的之间有重合的时候,memmove保证目的是源的一个完整的重复,这一点在源和目的在长度范围内有重合的时候就比较有意义。

    三、GLIBC的实现

    rettype
    memmove (a1, a2, len)
         a1const void *a1;
         a2const void *a2;
         size_t len;
    {
      unsigned long int dstp = (long int) dest;
      unsigned long int srcp = (long int) src;

      /* This test makes the forward copying code be used whenever possible.
         Reduces the working set.  */
      if (dstp - srcp >= len) /* *Unsigned* compare!
      */ 这里非常诡异而巧妙,是两个无符号数的比较
        {
          /* Copy from the beginning to the end.  */

          /* If there not too few bytes to copy, use word copy.  */
          if (len >= OP_T_THRES)
     {
       /* Copy just a few bytes to make DSTP aligned.  */
       len -= (-dstp) % OPSIZ;
       BYTE_COPY_FWD (dstp, srcp, (-dstp) % OPSIZ);

       /* Copy whole pages from SRCP to DSTP by virtual address
          manipulation, as much as possible.  */

       PAGE_COPY_FWD_MAYBE (dstp, srcp, len, len);

       /* Copy from SRCP to DSTP taking advantage of the known
          alignment of DSTP.  Number of bytes remaining is put
          in the third argument, i.e. in LEN.  This number may
          vary from machine to machine.  */

       WORD_COPY_FWD (dstp, srcp, len, len);

       /* Fall out and copy the tail.  */
     }

          /* There are just a few bytes to copy.  Use byte memory operations.  */
          BYTE_COPY_FWD (dstp, srcp, len);
        }
      else
        {
          /* Copy from the end to the beginning.  */
          srcp += len;
          dstp += len;

          /* If there not too few bytes to copy, use word copy.  */
          if (len >= OP_T_THRES)
     {
       /* Copy just a few bytes to make DSTP aligned.  */
       len -= dstp % OPSIZ;
       BYTE_COPY_BWD (dstp, srcp, dstp % OPSIZ);

       /* Copy from SRCP to DSTP taking advantage of the known
          alignment of DSTP.  Number of bytes remaining is put
          in the third argument, i.e. in LEN.  This number may
          vary from machine to machine.  */

       WORD_COPY_BWD (dstp, srcp, len, len);

       /* Fall out and copy the tail.  */
     }

          /* There are just a few bytes to copy.  Use byte memory operations.  */
          BYTE_COPY_BWD (dstp, srcp, len);
        }

      RETURN (dest);
    }

  • 相关阅读:
    浏览网页时看到一个把字符串偶数位转化为大写字母的问题,小小白也来班门弄斧尝试一下。
    MFC的连续存储 永久保存(串行化)两篇
    MFC打印和打印预览功能
    桌面linux系统和嵌入式linux系统的不同点
    Ubuntu 和linux的关系
    YUV YPbPr YCbCr CCIR 601 CCIR 656
    推荐几个学习linux的国外著名论坛网站
    使Android开发方便快捷的8个好工具
    VMware网络配置详解
    DSP 定点小数运算
  • 原文地址:https://www.cnblogs.com/tsecer/p/10485682.html
Copyright © 2020-2023  润新知