php数组底层数据结构,php数据结构

是PHP难还是C语音难?

C要难得多！

为黄龙等地区用户提供了全套网页设计制作服务，及黄龙网站建设行业解决方案。主营业务为网站设计制作、网站设计、黄龙网站设计，以传统方式定制建设网站，并提供域名空间备案等一条龙服务，秉承以专业、用心的态度为用户提供真诚的服务。我们深信只要达到每一位用户的要求，就会得到认可，从而选择与我们长期合作。这样，我们也可以走得更远！

原因:

1 PHP数据结构有数组，C有数组，链表，队列等

2 假如PHP写一个功能要一行代码，C一般要20行

3 一般来说PHP代码可读性更高，但性能比C差很多

4 C可以直接操作内存，PHP只能通过扩展操作

5 PHP的底层是C写的，扩展也是

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底层原理 php是如何运行的

1、PHP动态语言执行过程：拿到一段代码后，经过词法解析、语法解析等阶段后，源程序会被翻译成一个个指令（opcodes）,然后ZEND虚拟机顺次执行这些指令完成操作。PHP本身是用C实现的，因此最终调用的也是C的函数，实际上，我们可以把PHP看做一个C开发的软件。

2、PHP的4层运行体系：

（1）Zend引擎：Zend整体用纯C实现，是PHP的内核部分，他将PHP代码翻译（词法、语法解析等一系列编译过程）为可执行opcode的处理并实现相应的处理方法、实现了基本的数据结构（如：hashtable、OO）、内存分配机制及管理、提供了相应的api方法供外部调用，是一切的核心，所有的外围功能均围绕Zend实现。

（2）Extensions：围绕着Zend引擎，extensions通过组件式的方式提供各种基础服务，我们常见的各种内置函数（array系列）、标准库等都是通过extension来实现，用户也可以根据需要实现自己的extension的典型应用）。

（3）Sapi：Sapi全称ServerApplicationProgrammingInterface，也就是服务端应用编程接口，Sapi通过一系列钩子函数，使得PHP可以和外围交互数据，这是PHP非常优雅和成功的设计，通过sapi成功的将PHP本身和上层应用解耦隔离，PHP可以不再考虑如何针对不同应用进行兼容，而应用本身也可以针对自己的特点实现不同的处理方式。

（4）上层应用：这就是我们平时编写的PHP程序，通过不同的spai方式得到各种各样的应用模式，如何通过webserver实现web应用、在命令行下已脚本方式运行等等。

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

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

//二分查找（数组里查找某个元素）

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

if ($low = $high){ 

$mid = intval(($low+$high)/2); 

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;

}

}

}

return $array;

}

//快速排序（数组排序）

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];

else

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

return $str;

}

//复制字符串

function strcpy($s1, $s2)

{

if (strlen($s1)==NULL || !isset($s2)) return;

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

$s2[] = $s1[$i];

}

return $s2;

}

//连接字符串

function strcat($s1, $s2)

{

if (!isset($s1) || !isset($s2)) return;

$newstr = $s1;

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

$newstr .= $st[$i];

}

return $newsstr;

}

//简单编码函数（与php_decode函数对应）

function php_encode($str)

{

if ($str==''  strlen($str)128) return false;

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

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

if ($c31  $c107) $c += 20;

if ($c106  $c127) $c -= 75;

$word = chr($c);

$s .= $word;

} 

return $s; 

}

//简单解码函数（与php_encode函数对应）

function php_decode($str)

{

if ($str==''  strlen($str)128) return false;

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

$c = ord($word);

if ($c106  $c127) $c = $c-20;

if ($c31  $c107) $c = $c+75;

$word = chr($c);

$s .= $word;

} 

return $s; 

}

//简单加密函数（与php_decrypt函数对应）

function php_encrypt($str)

{

$encrypt_key = 'abcdefghijklmnopqrstuvwxyz1234567890';

$decrypt_key = 'ngzqtcobmuhelkpdawxfyivrsj2468021359';

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)

{

$encrypt_key = 'abcdefghijklmnopqrstuvwxyz1234567890';

$decrypt_key = 'ngzqtcobmuhelkpdawxfyivrsj2468021359';

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

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

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

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

$enstr .= $encrypt_key[$j];

break;

}

}

}

return $enstr;

} 

到此为止吧:)