skia之双向队列SkDeque

        skia中的SkDeque代表的是双向队列。本文简单说一下它的算法，由于算法并不复杂，就不分析它的源码了。

• 初始化

        下图表示的是SkDeque，初始化时候的状态，整个队列数据部分实际上就是一块白色区域所显示的内存，该区域又它的头部来描述，头部对应的类型为SkDeque::Head。我们可以通过函数push_front()往队列头部添加数据节点，也可以通过push_back()往队列末端添加数据节点。

• 扩展

        当上图的数据区满了以后就需要扩充，扩充后的结构如下图所示。若头部没空间了，则在左侧再分配一块内存块，尾部没空间了也亦然。当队列缩小时，也可以释放掉未使用的内存块。其所谓，进退自如。

• 遍历

        最后一个问题就是，如何遍历队列中的每个数据节点。SkDeque中提供了内部类SkDeque::Iter，通过它可以遍历整个队列。用的时候也很简单，首先用SkDeque初始化Iter，然后调用Iter的next()函数遍历每个函数，具体可以参考源码。