网站首页 > 文章中心 > 其它

php与数据结构

作者:小编 更新时间:2023-10-16 07:30:55 浏览量:265人看过

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)

-

if($len

==

0)

$arrData;

//

如果只有一个数据的数组直接返回

$arrLeft

array();

$arrRight

$len_l

0;

$len_r

for($i

$i

$len;$i++)

if($arrData[$i]

$flag)

$arrLeft[$len_l]

$arrData[$i];

小于的放左边

$len_l++;

}

else

$arrRight[$len_r]

大于等于的放右边

$len_r++;

合并数组

$arrResult

if($len_l)

sort_quick($arrLeft);

0;$i

$i++

)

$arrResult[$i]

$arrLeft[$i];

$arrResult[$len_l]

$flag;

if($len_r)

sort_quick($arrRight);

$arrRight[$i];

echo

"==

",$flag,"

==========================================br/";

"data

:

",print_r($arrData),"br/";

"filter

left:

",print_r($arrLeft),"br/";

right:

",print_r($arrRight),"br/";

"return

",print_r($arrResult),"br/";

$arrResult;

//$list

$list

sort_quick($list);

"pre";print_r($list);

PHP实现数据结构几个自定义PHP函数

#######?基本的数据结构?########

//二分查找(数组里查找某个元素)

function?bin_sch($array,?$low,?$high,?$k){?

if?($low?=?$high){?

if?($array[$mid]?==?$k){?

return?$mid;?

}elseif?($k?$array[$mid]){?

return?bin_sch($array,?$low,?$mid-1,?$k);?

}else{?

return?bin_sch($array,?$mid+1,?$high,?$k);?

}?

return?-1;?

//线性表的删除(数组中实现)

function?delete_array_element($array,?$i)

$len?=?count($array);?

for?($j=$i;?$j$len;?$j++){

$array[$j]?=?$array[$j+1];

array_pop($array);

return?$array;

//冒泡排序(数组排序)

function?bubble_sort($array)

$count?=?count($array);

if?($count?=?0)?return?false;

for($i=0;?$i$count;?$i++){

for($j=$count-1;?$j$i;?$j--){

if?($array[$j]?$array[$j-1]){

$tmp?=?$array[$j];

$array[$j]?=?$array[$j-1];

$array[$j-1]?=?$tmp;

//快速排序(数组排序)

function?quicksort($array)?{

if?(count($array)?=?1)?return?$array;

$key?=?$array[0];

$left_arr?=?array();

$right_arr?=?array();

for?($i=1;?$icount($array);?$i++){

if?($array[$i]?=?$key)

$left_arr[]?=?$array[$i];

$right_arr[]?=?$array[$i];

$left_arr?=?quicksort($left_arr);

$right_arr?=?quicksort($right_arr);

return?array_merge($left_arr,?array($key),?$right_arr);

#######?自实现函数?#######

//插入一段字符串

function?str_insert($str,?$i,?$substr)

for($j=0;?$j$i;?$j++){

$startstr?.=?$str[$j];

for?($j=$i;?$jstrlen($str);?$j++){

$laststr?.=?$str[$j];

$str?=?($startstr?.?$substr?.?$laststr);

return?$str;

//删除一段字符串

function?str_delete($str,?$i,?$j)

for?($c=0;?$c$i;?$c++){

$startstr?.=?$str[$c];

for?($c=($i+$j);?$cstrlen($str);?$c++){

$laststr?.=?$str[$c];

$str?=?($startstr?.?$laststr);

//复制字符串

for?($i=0;?$istrlen($s1);?$i++){

//连接字符串

$newstr?=?$s1;

for($i=0;?$icount($s);?$i++){

$newstr?.=?$st[$i];

return?$newsstr;

//简单编码函数(与php_decode函数对应)

function?php_encode($str)

for($i=0;?$istrlen($str);?$i++){

$c?=?ord($str[$i]);

$word?=?chr($c);

$s?.=?$word;

return?$s;?

//简单解码函数(与php_encode函数对应)

function?php_decode($str)

$c?=?ord($word);

//简单加密函数(与php_decrypt函数对应)

function?php_encrypt($str)

if?(strlen($str)?==?0)?return?false;

for?($i=0;?$istrlen($str);?$i++){

for?($j=0;?$jstrlen($encrypt_key);?$j++){

if?($str[$i]?==?$encrypt_key[$j]){

$enstr?.=?$decrypt_key[$j];

break;

return?$enstr;

//简单解密函数(与php_encrypt函数对应)

function?php_decrypt($str)

for?($j=0;?$jstrlen($decrypt_key);?$j++){

if?($str[$i]?==?$decrypt_key[$j]){

$enstr?.=?$encrypt_key[$j];

到此为止吧:)

PHP是什么?

PHP(中文名:"超文本预处理器")是一种通用开源脚本语言.语法吸收了C语言、Java和Perl的特点,利于学习,使用广泛,主要适用于Web开发领域.

PHP独特的语法混合了C、Java、Perl以及PHP自创的语法.它可以比CGI或者Perl更快速地执行动态网页.用PHP做出的动态页面与其他的编程语言相比,PHP是将程序嵌入到HTML文档中去执行,执行效率比完全生成HTML标记的CGI要高许多.

PHP还可以执行编译后代码,编译可以达到加密和优化代码运行,使代码运行更快.

PHP在数据库方面的丰富支持,也是它迅速走红的原因之一,它支持下列的数据库或是数据文件:

Adabas 、D、 DBA、dBase 、dbm 、filePro 、Informix 、InterBase、mSQL 、Microsoft SQL Server、-MySQL、Solid、Sybase、 Oracle 、PostgreSQL

扩展资料:

PHP的特性包括:

①.、PHP独特的语法混合了 C、Java、Perl 以及 PHP 自创新的语法.

参考资料:

百度百科--PHP

PHP 数据结构 算法 三元组 Triplet

三元组

Triplet

*/

class

private

$_data

null;

初始化三元组

public

$this-_data[0]

$val1;

$this-_data[1]

true;

销毁三元组

destroy()

unset($this-_data);

返回第$key的值

get($key)

if($key

$key

$this-_data[$key

①.];

设置第$key元的值为$val

put($key,$val)

$val;

是否按升序排序

isAscending()

($this-_data[0]

$this-_data[1])

($this-_data[1]

是否按降序排序

isDescending()

获取最大值

max()

$this-_data[1])?

获取最小值

min()

$objTriplet

new

Triplet();

"br/";

"get

①.:";var_dump($objTriplet-get(1));

false

"put

"max:";var_dump($objTriplet-max());

"min:";var_dump($objTriplet-min());

"isAscending:";var_dump($objTriplet-isAscending());

"isDescending:";var_dump($objTriplet-isDescending());

php是什么

PHP属于编程语言的一种,是一种用于创建动态和交互式HTML网页的脚本语言.

编程语言是一种被标准化的交流技巧,用来向计算机发出指令,定义计算机程序,让程序员能够准确地定义计算机所需要使用的数据,并精确地定义在不同情况下所应当采取的行动的一种计算机语言.而编程语言包含很多细分,而PHP就是其中一种.

它的主要特性为:

①开源性和免费性

由于PHP的解释器的源代码是公开的,所以安全系数较高的网站可以自己更改PHP的解释程序.另外,PHP运行环境的使用也是免费的.

②快捷性

③数据库连接的广泛性

PHP可以与很多主流的数据库建立起连接,如MySQL、ODBC、Oracle等,PHP是利用编译的不同函数与这些数据库建立起连接的,PHPLIB就是常用的为一般事务提供的基库.

④面向过程和面向对象并用

在PHP语言的使用中,可以分别使用面向过程和面向对象,而且可以将PHP面向过程和面向对象两者一起混用,这是其它很多编程语言是做不到的.

优点

①流行,容易上手

②开发职位很多

在服务器端的网站编程中PHP会更容易帮助你找到工作.很多互联网相关企业都在使用PHP开发框架,所以可以说市场对PHP的开发程序员的需求还是比较大的.

③仍然在不断发展

④可植入性强

PHP语言在补丁漏洞升级过程中,核心部分植入简单易行,且速度快.

⑤拓展性强

PHP语言在数据库应用过程中,可以从数据库调取各类数据,执行效率高

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与数据结构相关主题介绍,如果您觉得小编更新的文章只要能对粉丝们有用,就是我们最大的鼓励和动力,不要忘记讲本站分享给您身边的朋友哦!!

版权声明:倡导尊重与保护知识产权。未经许可,任何人不得复制、转载、或以其他方式使用本站《原创》内容,违者将追究其法律责任。本站文章内容,部分图片来源于网络,如有侵权,请联系我们修改或者删除处理。

编辑推荐

热门文章