在Perl中如何实现数组？

发布时间：2020-12-15 21:19:11 所属栏目：大数据来源：网络整理

导读：Perl数组是抽象数据类型。 Perl数组的内部机制是什么？是用动态数组还是链表实现？由于数组元素具有随机访问权限，所以我将假设一个动态的指针数组，或者对标量的引用是有意义的。然而，在阵列的头部移动和不移动操作，阵列是否必须通过这些操作移动其所有

Perl数组是抽象数据类型。 Perl数组的内部机制是什么？是用动态数组还是链表实现？
由于数组元素具有随机访问权限，所以我将假设一个动态的指针数组，或者对标量的引用是有意义的。然而，在阵列的头部移动和不移动操作，阵列是否必须通过这些操作移动其所有元素？对我来说声音效率不高。任何想法？

解决方法

看看这个： http://www.perlmonks.org/?node_id=17890

(取自:)

Perl使用数组和第一个/最后一个元素偏移实现列表。数组的分配比所需要的更大，偏移量最初指向数组的中间，所以在需要重新分配底层数组之前，有两个方向增长的空间(unshifts和push / insert)。这种实现的结果是，在O(1)时间内，所有perl的原始列表运算符(插入，获取，确定数组大小，推送，弹出，移位，不移动等)都能执行。

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!