zoukankan      html  css  js  c++  java
  • 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);
    }

  • 相关阅读:
    Vue 3 组件开发:搭建基于SpreadJS的表格编辑系统(环境搭建)
    纵观 ActiveX 平台的兴衰史,看开发控件的技术演变
    mysql函数
    SQL Server 连接字符串和身份验证
    http Content type
    C中二叉排序树的非递归和递归插入操作以及中序遍历代码实现【可运行】
    带头结点和不带头结点的链栈基本操作
    小程序开发日记-14悼篮球兄弟
    小程序开发日记-13 NetworkTimeout
    小程序开发日记-12 SSL证书及相关
  • 原文地址:https://www.cnblogs.com/tsecer/p/10485682.html
Copyright © 2011-2022 走看看