PHP 数组的底层实现

PHP 数组的底层主要是通过 HashTable 实现，HashTable 通过映射函数或者散列函数将 String Key 转换成一个普通的数字下标，然后再将 Value 值存储到下标对应的数组元素中

10多年的麻栗坡网站建设经验，针对设计、前端、开发、售后、文案、推广等六对一服务，响应快，48小时及时工作处理。全网营销推广的优势是能够根据用户设备显示端的尺寸不同，自动调整麻栗坡建站的显示方式，使网站能够适用不同显示终端，在浏览器中调整网站的宽度，无论在任何一种浏览器上浏览网站，都能展现优雅布局与设计，从而大程度地提升浏览体验。成都创新互联公司从事“麻栗坡网站设计”,“麻栗坡网站推广”以来，每个客户项目都认真落实执行。

HashTable 主要包含两部分：1.存储元素的数组 2.散列函数或者映射函数

随机访问

如果我们指定一个 Key=Value 的映射关系，Key 是一个 String 类型的，则先通过 Time 33 算法将 String 转换成一个 Int 整型，然后再通过 PHP 里面特定的散列算法映射成 Bucket 数组中的一个下标，将 Value 值存储到对应的下标元素中，当我们通过 Key 访问数组元素时，只需要再通过相同的算法计算出对应的 Key,就能实现随机访问数组元素

顺序访问

存储在 HashTable 中的数组是无序的，但是 PHP 中的数组是有序的，为了实现 HashTable 的有序性，PHP 引入了一个中间映射表，该表是一个大小和 Bucket 数组相同的数组，数组中存放的是整形数据，主要用于存放元素实际存储的 Value 的下标值，当引入中间映射表之后，Bucket 中的数据是有序的，而中间映射表中的数据是无序的，当我们顺序访问的时候只需要遍历 Bucket 中的数据即可

Hash 冲突

PHP 解决 Hash 冲突采用的是链地址法，将出现冲突的 Bucket 串成链表，这样通过中间映射表映射出来的就不再是一个元素而是一个链表，通过散列函数定位到对应的 Bucket 链表时，需要遍历链表，逐个对比 key 值，直至找出对应的目标值

PHP 实现扩容

1.当删除的元素所占比例超出阈值的时候，则需要移除已经被逻辑删除的 Bucket,将后面的 Bucket 补位到前面，因为 Bucket 的下标发生了变动，所以需要更新每元素在中间映射表中实际存储的下标值

2.当没有超出阈值的时候，PHP 会申请一个大小是原来两倍的新数组，并将旧数组中的数据复制到新数组中，因为数组长度发生了变化，所以 key-value 的映射关系需要重新计算，这个就是重建索引

php 数据库中输出的数据结构

从数据库读出来的原始数据是资源。还不是数组。

$result = mysql_Query("select * from tb_admin where parid=1")

while($list = mysql_fetch_array($result)){

print_r($list);//这里输出的数组是将原数组拆开来输出。

}

原始的数据结构应是：

array(

[0]=array(

[id]=01

[classname]=我是

[url]=baidu.com

)

[1]=array(

//这里同上，不两累赘

)

)

PHP 数据结构队列(SplQueue)和优先队列(SplPriorityQueue)简单使用实例

队列这种数据结构更简单，就像我们生活中排队一样，它的特性是先进先出(FIFO)。

PHP

SPL中SplQueue类就是实现队列操作，和栈一样，它也可以继承双链表(SplDoublyLinkedList)轻松实现。

SplQueue类摘要如下：

SplQueue简单使用如下：

复制代码

代码如下:

$queue

=

new

SplQueue();

/**

*

可见队列和双链表的区别就是IteratorMode改变了而已，栈的IteratorMode只能为：

*

（1）SplDoublyLinkedList::IT_MODE_FIFO

|

SplDoublyLinkedList::IT_MODE_KEEP

（默认值,迭代后数据保存）

*

（2）SplDoublyLinkedList::IT_MODE_FIFO

|

SplDoublyLinkedList::IT_MODE_DELETE

（迭代后数据删除）

*/

$queue-setIteratorMode(SplDoublyLinkedList::IT_MODE_FIFO

|

SplDoublyLinkedList::IT_MODE_DELETE);

//SplQueue::enqueue()其实就是

SplDoublyLinkedList::push()

$queue-enqueue('a');

$queue-enqueue('b');

$queue-enqueue('c');

//SplQueue::dequeue()其实就是

SplDoublyLinkedList::shift()

print_r($queue-dequeue());

foreach($queue

as

$item)

{

echo

$item

.

PHP_EOL;

}

print_r($queue);

而优先队列SplPriorityQueue是基于堆(后文介绍)实现的。

SplPriorityQueue的类摘要如下：

SplPriorityQueue简单使用：

$pq

=

new

SplPriorityQueue();

$pq-insert('a',

10);

$pq-insert('b',

1);

$pq-insert('c',

8);

echo

$pq-count()

.PHP_EOL;

//3

echo

$pq-current()

.

PHP_EOL;

//a

/**

*

设置元素出队模式

*

SplPriorityQueue::EXTR_DATA

仅提取值

*

SplPriorityQueue::EXTR_PRIORITY

仅提取优先级

*

SplPriorityQueue::EXTR_BOTH

提取数组包含值和优先级

*/

$pq-setExtractFlags(SplPriorityQueue::EXTR_DATA);

while($pq-valid())

{

print_r($pq-current());

//a

c

b

$pq-next();

}

php中数组的分类有哪两种？

1、索引数组

有两种创建索引数组的方法：

索引是自动分配的（索引从 0 开始）：

$cars=array("porsche","BMW","Volvo");

2、关联数组

关联数组是使用您分配给数组的指定键的数组。

有两种创建关联数组的方法：

$age=array("Bill"="35","Steve"="37","Elon"="43");

扩展资料

实用函数——

有相当多的实用函数作用于数组，参见数组函数一节。

注: unset() 函数允许取消一个数组中的键名。要注意数组将不会重建索引。

?php

$a = array( 1 = 'one', 2 = 'two', 3 = 'three' );

unset( $a[2] );

/* 将产生一个数组，定义为

$a = array( 1='one', 3='three');

而不是

$a = array( 1 = 'one', 2 = 'three');

*/

$b = array_values($a);

// Now $b is array(0 = 'one', 1 ='three')

?

foreach 控制结构是专门用于数组的。它提供了一个简单的方法来遍历数组。

php数组包含数字字符串吗

本文小编为大家详细介绍“php数组的元素可不可以是数字”，内容详细，步骤清晰，细节处理妥当，希望这篇“php数组的元素可不可以是数字”文章能帮助大家解决疑惑，下面跟着小编的思路慢慢深入，一起来学习新知识吧。

php数组的元素可以是数字。因为PHP是弱数据类型的编程语言，所以PHP中的数组可以存储任意多个、任意类型的数据，即数组元素的类型没有限制，可以是数字（整数和浮点数）、字符串、布尔值、数组、Object对象等类型。



本教程操作环境：windows7系统、PHP8.1版、DELL G3电脑

php数组的元素可以是数字。

数组是 PHP 中最重要的数据类型之一，在 PHP 中的应用非常广泛。因为 PHP 是弱数据类型的编程语言，所以 PHP 中的数组变量可以存储任意多个、任意类型的数据，并且可以实现其他强数据类型中的堆、栈、队列等数据结构的功能。

简单来说，PHP数组元素的类型没有限制，可以是数字、字符串、布尔值、数组、Object对象等类型。

示例1：索引数组

?php

header("Content-type:text/html;charset=utf-8");

$arr= array(1,2,"3",4,0.5,"hello",TRUE,3.14);

var_dump($arr);

?



说明：索引数组的下标（键名）由数字组成，默认从 0 开始，每个数字对应一个数组元素在数组中的位置，不需要特别指定，PHP 会自动为索引数组的键名赋一个整数值，然后从这个值开始自动递增。

示例2：关联数组

?php

header("Content-type:text/html;charset=utf-8");

$arr=array(1=1,"a"=3.5,2=2,"b"=0,"c"="blue");

var_dump($arr);

?



说明：关联数组的下标（键名）由数值和字符串混合的形式组成，如果一个数组中有一个键名不是数字，那么这个数组就是关联数组。

php中的数字

在php中，数字可分为integer（整型）和float（浮点型）

类型 功能

integer（整型） 整型包含所有的整数，可以是正数也可以是负数

float（浮点型） 浮点型也是用来表示数字的，与整型不同除了可以表示整数外它还可以用来表示小数和指数

1）整型

在 PHP 中，整型变量称为 integer 或 int 类型，用来表示一个整数，整型的规则如下所示：

整型必须至少有一个数字（0～9）；

整型不能包含逗号或空格；

整型不能包含小数点；

整型可以是正数或负数。

整型的取值范围必须介于 -2E31 到 2E31 之间，可以用三种格式来表示，即十进制、十六进制（以 0x 为前缀）和八进制（以 0 为前缀）。

?php

$x = 5985; // 定义一个整型数据类型的变量

var_dump($x); // 输出此变量

$x = -345;

var_dump($x);

$x = 0x8C; //十六进制数字

var_dump($x);

$x = 047; //八进制数字

var_dump($x);

?



注意，在 PHP7 版本中，含有十六进制字符的字符串不再被视为数字，而是当作普通的字符串。

2）浮点型

浮点型在 PHP 中被称为 float 类型，也可称为实数，可以用来存储整数和小数，有效的取值范围是 1.8E-308 到 1.8E+308 之间。浮点数的精确度比整型数据类型要高。

?php

$num1 = 10.365;

$num2 = 2.4e3;

$num3 = 8E-5;

var_dump($num1, $num2, $num3);

?



读到这里，这篇“php数组的元素可不可以是数字”文章已经介绍完毕，想要掌握这篇文章的知识点还需要大家自己动手实践使用过才能领会，如果想了解更多相关内容的文章，欢迎关注亿速云行业资讯频道。

分享标题：php数组的数据结构 PHP数组函数
文章源于：http://azwzsj.com/article/hhjesc.html