复制代码
代码如下:
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);
#######?基本的数据结构?########
//二分查找(数组里查找某个元素)
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(中文名:"超文本预处理器")是一种通用开源脚本语言.语法吸收了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
三元组
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属于编程语言的一种,是一种用于创建动态和交互式HTML网页的脚本语言.
编程语言是一种被标准化的交流技巧,用来向计算机发出指令,定义计算机程序,让程序员能够准确地定义计算机所需要使用的数据,并精确地定义在不同情况下所应当采取的行动的一种计算机语言.而编程语言包含很多细分,而PHP就是其中一种.
它的主要特性为:
①开源性和免费性
由于PHP的解释器的源代码是公开的,所以安全系数较高的网站可以自己更改PHP的解释程序.另外,PHP运行环境的使用也是免费的.
②快捷性
③数据库连接的广泛性
PHP可以与很多主流的数据库建立起连接,如MySQL、ODBC、Oracle等,PHP是利用编译的不同函数与这些数据库建立起连接的,PHPLIB就是常用的为一般事务提供的基库.
④面向过程和面向对象并用
在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与数据结构相关主题介绍,如果您觉得小编更新的文章只要能对粉丝们有用,就是我们最大的鼓励和动力,不要忘记讲本站分享给您身边的朋友哦!!