锐客网

  1. 首页 > 睿知 > it技术 > >

php中的数据结构 php数组的数据结构

IT技术数据

php标量数据类型标量数据类型是数据结构最基础的单元 ， 只能存储一个数据 。在 PHP 中的标量数据类型分为四种
boolean（布尔型）最简单的数据类型 ， 只有两个值：true(真) / false(假)
string（字符串）字符串是连续的字符序列
integer（整型）整型数据类型包含所有的整数，其可以是整数也可以是负数
float（浮点型）浮点型数据类型也是用来存储数字，与整型不同它包含小数
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);
PHP数据结构和算法学习求指点C语言是所有高级编程语言的入门语言，所以数据结构中算法一般都使用C语言来表示，这样大家都能看懂 。学习数据结构和算法是与语言无关的，C语言只是它实现的一种方式 ， 不用太在乎的 。建议你把C语言的基础知识学习一下，这样看起来就不会太累了 。
PHP 数据结构 算法 三元组 Triplet复制代码
代码如下:
?php
/**
*
三元组
Triplet
*
*/
class
Triplet
{
private
$_data
=
null;
//
初始化三元组
public
function
init($val1,$val2,$val3)
{
$this-_data[0]
=
$val1;
$this-_data[1]
=
$val2;
$this-_data[2]
=
$val3;
return
true;
}
//
销毁三元组
public
function
destroy()
{
unset($this-_data);
return
true;
}
//
返回第$keyphp中的数据结构的值

推荐阅读


上一篇：什么叫cpu温度，cpu温度过高是什么原因

下一篇：linux命令日志，linux系统日志设置