php数组数据结构 php 数组

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();

}

相关问答

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

Q2: PHP 数组的底层实现

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

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 的映射关系需要重新计算，这个就是重建索引

Q3: 如何利用php数组对百万数据进行排重

如果你已经使用php数组数据结构了一段时间PHPphp数组数据结构的话php数组数据结构，那么，你应该已经对它的数组比较熟悉了——这种数据结构允许你在单个变量中存储多个值，并且可以把它们作为一个集合进行操作。

经常，开发人员发现在PHP中使用这种数据结构对值或者数组元素进行排序非常有用。PHP提供了一些适合多种数组的排序函数，这些函数允许你在数组内部对元素进行排列，也允许用很多不同的方法对它们进行重新排序。在这篇文章中php数组数据结构我们将讨论该排序中最重要的几个函数。

简单排序

首先，让php数组数据结构我们来看看最简单的情况：将一个数组元素从低到高进行简单排序，这个函数既可以按数字大小排列也可以按字母顺序排列。PHP的sort（）函数实现了这个功能，如Listing A所示：

Listing A

?php

 $data = array(5,8,1,7,2);

 sort($data);

 print_r($data);

 ?

输出结果如下所示：

Array ([0] = 1

[1] = 2

[2] = 5

[3] = 7

[4] = 8

)

Q4: 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 数组的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。