|
|
生成隨即數(shù)的代碼如下面所示：
復(fù)制代碼 代碼如下:
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自身帶的排序函數(shù)，以及自己擴(kuò)展的排序函數(shù)，它們所需時間如下所示：
下面將php代碼展示一下，需要說明的是：hello函數(shù)時自己寫的擴(kuò)展
復(fù)制代碼 代碼如下:
<?php
ini_set("memory_limit", -1);
set_time_limit(0);
include_once('data.php'); //剛才產(chǎn)生的隨機(jī)數(shù)保存在這個文件
$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 "系統(tǒng)排序函數(shù)使用時間為: " . ($q_t-$s_t) . "<br>";
echo "本地排序函數(shù)使用時間為: " . ($r_t-$q_t) . "<br>";
echo "兩個結(jié)果的對比：" . ($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);
}
?>
很簡單吧， 多的不說啦，下面說說這個擴(kuò)展的開發(fā)
生成 擴(kuò)展有一定的步驟，網(wǎng)上都有很講解，我這里也不再羅嗦，
首先使用php的庫文件生成一個基本的擴(kuò)展項目
生成的項目，
修改sort.c，將自己的快排寫進(jìn)去， 我這邊的代碼是將php程序的快速排序改成c語言。生成dll后，將其放在php擴(kuò)展中，首先檢查一下是否已將啟用擴(kuò)展。
然后 在代碼中直接使用hello函數(shù)（我這里沒有改函數(shù)名）
注意：擴(kuò)展一定要考慮全面，不能在使用中出錯，特別是C寫的代碼，否則會出現(xiàn)php系統(tǒng)崩潰
php技術(shù)：一個簡單php擴(kuò)展介紹與開發(fā)教程，轉(zhuǎn)載需保留來源！
鄭重聲明：本文版權(quán)歸原作者所有，轉(zhuǎn)載文章僅為傳播更多信息之目的，如作者信息標(biāo)記有誤，請第一時間聯(lián)系我們修改或刪除，多謝。
