包简介

circular dual linked list based on php array and iterator patten.

README 文档

README

环形链表

简介

本组件基于设计模式中的迭代器模式，通过代码实现，够将数组当成环形链表来使用。因为，PHP现在增加了生成器函数Yield，因而大大方便了环形链表的开发。也许你会问，这个库有什么用？最常见的应用场景有：

地理数据中的边界多边形，如果要进行特征数据计算时，则会相当方便。
动态图表显示时，常常是用环形链表显示所有数据，并且动态更新开始位置，结束位置，动态用新数据覆盖旧数据。
其它可能需要的场景

特性

支持带接头的数组。比如地理数据多边形就有接头，最后一个元素与第一个是相同的。最后一个就是接头。
支持元素更新，查找，插入，移除，添加等操作。
支持顺序迭代 nextItems() 与逆序迭代 prevItems()，
支持多圈迭代 nextItemsWithCount() prevItemsWithCout()，
支持任意整数的开始位置与结束位置
具有双向链表完全特性，可以通过，nextItem()和prevItem() 获取前一元素以下后面元素。nextKey()和prevKey() 获以前一元素和后一元素的Key
支持队列所需的特性，具有push,pop,shift,unshift操作，且队列也支持接头。
函数清单
- getKey($key)
- nextKey($key)
- prevKey($key)
- nextItems($from, $to)
- nextItemsWithCount($from, $count)
- prevItems($from, $to)
- prevItemsWithCount($from, $count)
- nextItem($key)
- prevItem($key)
- prevCount($from,$to)
- nextCount($from,$to)
- getItem($key)
- setAt($pos,$value)
- add($value)
- push($value)
- pop()
- shift()
- unshift($value)
- insertAt($pos,$value)
- removeAt($pos)
- isNeighbours($keyA,$keyB)
- count()
- isEmpty()
- size()
- findByPos($pos)
- find($value,$strict=false)
- toArray()

安装

$ composer require "bardoqi/circular-linked-list"

代码示例

参考/test中的源码

作者

Bardeen QI Bardoqi@gmail.com

版权

MIT

bardoqi/circular-linked-list 适用场景与选型建议

bardoqi/circular-linked-list 是一款基于 PHP 开发的 Composer 扩展包，目前已累计 3 次下载、GitHub Stars 达 2，最近一次更新时间为 2020 年 06 月 29 日，在 PHP 生态内属于活跃度较高的组件。

它主要适用于以下技术方向：「data structure」「circular linked list」「iterator patten」「array in ring」等业务场景。在实际项目中，围绕这些方向常见需要落地的问题包括：接口对接、性能调优、并发安全、与既有框架（Laravel / ThinkPHP / Yii / Webman 等）的兼容适配，以及生产环境的日志埋点与稳定性保障。

我们在过去多个企业项目中使用过 bardoqi/circular-linked-list 或与其功能相近的方案，如果你在选型或落地过程中遇到问题，例如 版本兼容、二次改造、私有化封装、与内部系统对接、生产 BUG 排查，欢迎联系我们协助评估。

围绕 bardoqi/circular-linked-list 我们能提供哪些服务？

定制开发 / 二次开发

基于 bardoqi/circular-linked-list 在你已有业务上做功能扩展、字段裁剪、UI 适配、与内部账号 / 权限 / 日志系统的深度对接。

BUG 修复 & 性能优化

线上偶发问题、内存泄漏、慢查询、并发异常等排查修复；针对高流量场景做缓存、队列、索引层面的调优。

项目外包 & 长期维护

承接完整的项目从需求 → 设计 → 开发 → 上线 → 长期运维；也可按月提供技术保姆服务。

yvsm@zunyunkeji.com QQ：316430983 微信：yvsm316 西安尊云信息科技 · 专注 PHP / Go / 分布式系统研发