zoukankan      html  css  js  c++  java
  • 纯C实现rotate

      该函数的原型如下:

    void rotate(void *front, void *middle, void *end)

      front、middle、end实际上是某个已经排好序的指针,并且指向数组的不同边界.

      我们需要的的实现场景为假如一个有50个整型元素的数组,我们想把前面4个元素移动到数组的末尾.位置如图:

      我们可以手动计算出A的字节数以及B的字节数,我们在实现的时候其实根本不用知道数组到底包含多少元素,但是函数仍然会以同样的方式进行字符的轮转.计算代码如下:

    int frontSize = (char *)middle - (char *)front;
    int backSize = (char *)end - (char *)middle;

      我们知道C其实是不允许使用指针减法运算的,如果2个int *类型指针相减,其实返回的是2个地址之间int元素的个数,所以我们这里将两个指针转换为char *,于是指针减法就变成了普通的减法了.

    char[] buffer[frontSize];
    memcpy(buffer, front, frontSize);

      接着我们声明一个缓冲区,并将A复制到缓冲区,虽然这跟swap的实现很相似,但是swap并没有这么复杂,因为swap会将A写到临时空间中,然后使用memcpy将B复制到front的位置,最后将存储于临时空间的部分再次使用memcpy复制到对应的位置.

      使用swap我们遇到的问题就是B的原区域以及B复制到front以后的区域,它们之间是重叠的.

      memcpy是使用暴力枚举实现的,它每次来回拷贝4个字节,然后最后以某种求模的方式将最后一小部分拷贝完,该函数假设拷贝的两个区域是不重叠的,如图:

      我们要把前3个元素拷贝到末尾去,按照memcpy原理,首先拷贝A到C,然后B到D,当函数要拷贝C的位置的时候,其实该位置的值已经被A覆盖了,所以算法就没法运行了.因此我们当拷贝区域有重叠情况的时候,我们可以使用memmove,该函数会对拷贝的区域进行检查.因此接下来的实现为:

    memmove(front, middle, backSize);
    memcpy((char *)end - frontSize, buffer, frontSize);

      这样我们就将这个rotate实现了,从中我们也了解到memcpy与memmove的区别,可能有些人会在以后编写代码的时候都是用memmove,但是其实memcpy相比memmove是比较高效的,因此我们可以在具体情况下选择对应的函数来实现拷贝.

      今天就到这里了,明天继续努力,加油!

  • 相关阅读:
    09.05 javascript 属性 内置属性 自定义属性 DOM文档对象模型
    09.04 javaScript Event 对象 时间的冒泡和捕获 节点 从HTML中通过id name 标签名 class 选择器 获取元素
    08.31 JavaScript 事件基础 绑定事件 解除绑定事件 this的用法 事件类型 鼠标事件 键盘事件 Event对象
    08.30 javascript BOM &DOM
    阿飞的梦境世界 2017-09-02-6-00-周六
    阿飞的梦境世界 2017-08-29-7-00-周二
    JavaScript练习题 全局变量 局部变量 作用域
    全局变量和局部变量
    return 的返回值与结束功能
    函数的调用和引用
  • 原文地址:https://www.cnblogs.com/ahl5esoft/p/2549815.html
Copyright © 2011-2022 走看看