正文
php数组和数据结构 php数组和数据结构的关系
提示：扫一扫查出行【扫一扫了解最新限行尾号】
复制提示
如何利用php数组对百万数据进行排重
如果你已经使用php数组和数据结构了一段时间PHPphp数组和数据结构的话，那么，你应该已经对它的数组比较熟悉了——这种数据结构允许你在单个变量中存储多个值，并且可以把它们作为一个集合进行操作。
经常，开发人员发现在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
)
相关问答
Q1: php数据结构与算法(PHP描述) 快速排序 quick sort
复制代码
代码如下:
?php
/**
*
快速排序
quick
sort
*
**/
function
sort_quick($arrData)
{
if(empty($arrData)
||
!is_array($arrData))
return
false;
$flag
=
$arrData[0];
$len
=
count($arrData)
-
1;
if($len
==
0)
return
$arrData;
//
如果只有一个数据的数组直接返回
$arrLeft
=
array();
$arrRight
=
array();
$len_l
=
0;
$len_r
=
0;
for($i
=
1;
$i
=
$len;$i++)
{
if($arrData[$i]
$flag)
{
$arrLeft[$len_l]
=
$arrData[$i];
//
小于的放左边
$len_l++;
}
else
{
$arrRight[$len_r]
=
$arrData[$i];
//
大于等于的放右边
$len_r++;
}
}
//
合并数组
$arrResult
=
array();
if($len_l)
{
$arrLeft
=
sort_quick($arrLeft);
for($i
=
0;$i
=
$len_l
-
1;
$i++
)
{
$arrResult[$i]
=
$arrLeft[$i];
}
}
$arrResult[$len_l]
=
$flag;
$len_l++;
if($len_r)
{
$arrRight
=
sort_quick($arrRight);
for($i
=
0;$i
=
$len_r
-
1;
$i++
)
{
$arrResult[$len_l]
=
$arrRight[$i];
$len_l++;
}
}
echo
"==
",$flag,"
==========================================br/";
echo
"data
:
",print_r($arrData),"br/";
echo
"filter
left:
",print_r($arrLeft),"br/";
echo
"filter
right:
",print_r($arrRight),"br/";
echo
"return
:
",print_r($arrResult),"br/";
return
$arrResult;
}
//$list
=
array(4,3,2,1,5,7,3,7);
$list
=
array(4,51,6,73,2,5,9,33,50,3,4,6,1,4,67);
$list
=
sort_quick($list);
echo
"pre";print_r($list);
Q2: 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数组的元素可不可以是数字”文章已经介绍完毕，想要掌握这篇文章的知识点还需要大家自己动手实践使用过才能领会，如果想了解更多相关内容的文章，欢迎关注亿速云行业资讯频道。
Q3: 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();
}
Q4: 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数组和数据结构和php数组和数据结构的关系的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。
