|
|
生成隨即數的代碼如下面所示：
復制代碼 代碼如下:
set_time_limit(0);
ini_set("memory_limit", -1);
$data = array();
for($i = 1; $i < 1000000; $i++)
$data[] = rand();
file_put_contents('data.php', '<?php $data = ' . var_export($data, true) . "; ?>");
代碼很簡單，一看就明白，這里不作說明。
下面是使用php寫的快速排序，php自身帶的排序函數，以及自己擴展的排序函數，它們所需時間如下所示：
下面將php代碼展示一下，需要說明的是：hello函數時自己寫的擴展
復制代碼 代碼如下:
<?php
ini_set("memory_limit", -1);
set_time_limit(0);
include_once('data.php'); //剛才產生的隨機數保存在這個文件
$len = count($data);
$data_s = $data_q = $data;
$s_s = $s_t = array_sum(explode(" ", microtime()));
qsort($data, 0, $len-1);
$s_t = array_sum(explode(" ", microtime()));
sort($data_s);
$q_t = array_sum(explode(" ", microtime()));
$data_q = hello($data_q);
$r_t = array_sum(explode(" ", microtime()));
echo "php寫的快速排序時間: " . ($s_t-$s_s) . "<br>";
echo "系統排序函數使用時間為: " . ($q_t-$s_t) . "<br>";
echo "本地排序函數使用時間為: " . ($r_t-$q_t) . "<br>";
echo "兩個結果的對比：" . ($data_s === $data_q);
function qsort(&$arr, $l, $u)
{
if($l >= $u)
return;
$m = $l;
for($i = $l+1; $i<=$u; $i++)
{
if($arr[$i] < $arr[$l])
{
$m++;
if($m != $i)
{
$t = $arr[$i];
$arr[$i] = $arr[$m];
$arr[$m] = $t;
}
}
}
$t = $arr[$l]; $arr[$l] = $arr[$m]; $arr[$m] = $t;
qsort($arr, $l, $m-1);
qsort($arr, $m+1, $u);
}
?>
很簡單吧， 多的不說啦，下面說說這個擴展的開發
生成 擴展有一定的步驟，網上都有很講解，我這里也不再羅嗦，
首先使用php的庫文件生成一個基本的擴展項目
生成的項目，
修改sort.c，將自己的快排寫進去， 我這邊的代碼是將php程序的快速排序改成c語言。生成dll后，將其放在php擴展中，首先檢查一下是否已將啟用擴展。
然后 在代碼中直接使用hello函數（我這里沒有改函數名）
注意：擴展一定要考慮全面，不能在使用中出錯，特別是C寫的代碼，否則會出現php系統崩潰
php技術：一個簡單php擴展介紹與開發教程，轉載需保留來源！
鄭重聲明：本文版權歸原作者所有，轉載文章僅為傳播更多信息之目的，如作者信息標記有誤，請第一時間聯系我們修改或刪除，多謝。
