php SPL(PHP标准库讲解)

PHP SPL标准库

官方解释:

SPL 提供了一套标准的数据结构。它们按底层实现进行分组, 通常定义了它们的一般应用领域。


我们讲解几个常用的数据结构使用。

栈结构:
栈结构是先进后出的特性
我们使用push入栈,然后使用pop出栈。

$stack = new SplStack();

$stack->push("1\n");
$stack->push("2\n");

echo $stack->pop();
echo $stack->pop();

队列结构
队列是先进后出的特性

$queue = new SplQueue();

$queue->enqueue("1\n");
$queue->enqueue("2\n");

echo $queue->dequeue();
echo $queue->dequeue();

堆结构
堆是遵循堆属性的树状结构: 每个节点都大于或等于其子级, 使用对堆全局的已实现的比较方法进行比较。

$heap = new SplMinHeap();

$heap->insert("1\n");
$heap->insert("2\n");

echo $heap->extract();
echo $heap->extract();

定长数组
定常数组的效率要高于PHP的数组,php的数组是由hashMap实现,相当于数组链表形式。而数据结构的数组是以连续方式存储的结构。

$array = new SplFixedArray(3);

$array[0] = 123;
$array[1] = 345;

var_export($array);
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容