php與數據結構,php數據結構有哪些
php數據結構與算法(PHP描述) 快速排序 quick sort
復制代碼
創新互聯-專業網站定制、快速模板網站建設、高性價比嘉定網站開發、企業建站全套包干低至880元,成熟完善的模板庫,直接使用。一站式嘉定網站制作公司更省心,省錢,快速模板網站建設找我們，業務覆蓋嘉定地區。費用合理售后完善，十多年實體公司更值得信賴。
代碼如下:
?php
/**
*
快速排序
quick
sort
*
**/
function
sort_quick($arrData)
{
if(empty($arrData)
||
!is_array($arrData))
return
false;
$flag
=
$arrData[0];
$len
=
count($arrData)
-
1;
if($len
==
0)
return
$arrData;
//
如果只有一個數據的數組直接返回
$arrLeft
=
array();
$arrRight
=
array();
$len_l
=
0;
$len_r
=
0;
for($i
=
1;
$i
=
$len;$i++)
{
if($arrData[$i]
$flag)
{
$arrLeft[$len_l]
=
$arrData[$i];
//
小于的放左邊
$len_l++;
}
else
{
$arrRight[$len_r]
=
$arrData[$i];
//
大于等于的放右邊
$len_r++;
}
}
//
合并數組
$arrResult
=
array();
if($len_l)
{
$arrLeft
=
sort_quick($arrLeft);
for($i
=
0;$i
=
$len_l
-
1;
$i++
)
{
$arrResult[$i]
=
$arrLeft[$i];
}
}
$arrResult[$len_l]
=
$flag;
$len_l++;
if($len_r)
{
$arrRight
=
sort_quick($arrRight);
for($i
=
0;$i
=
$len_r
-
1;
$i++
)
{
$arrResult[$len_l]
=
$arrRight[$i];
$len_l++;
}
}
echo
"==
",$flag,"
==========================================br/";
echo
"data
:
",print_r($arrData),"br/";
echo
"filter
left:
",print_r($arrLeft),"br/";
echo
"filter
right:
",print_r($arrRight),"br/";
echo
"return
:
",print_r($arrResult),"br/";
return
$arrResult;
}
//$list
=
array(4,3,2,1,5,7,3,7);
$list
=
array(4,51,6,73,2,5,9,33,50,3,4,6,1,4,67);
$list
=
sort_quick($list);
echo
"pre";print_r($list);
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;
}?
到此為止吧:)
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
而在Internet上它也支持了相當多的通訊協議 (protocol），包括了與電子郵件相關的 IMAP,POP3；網管系統 SNMP；網絡新聞NNTP；帳號共用 NIS；全球信息網HTTP及Apache服務器；目錄協議LDAP以及其它網絡的相關函數。
擴展資料：
PHP的特性包括：
1、PHP獨特的語法混合了 C、Java、Perl 以及 PHP 自創新的語法。
2、PHP可以比CGI或者Perl更快速的執行動態網頁——動態頁面方面，與其他的編程語言相比，PHP是將程序嵌入到HTML文檔中去執行，執行效率比完全生成htmL標記的CGI要高許多；PHP具有非常強大的功能，所有的CGI的功能PHP都能實現。
3、PHP支持幾乎所有流行的數據庫以及操作系統。
4、PHP可以用C、C++進行程序的擴展。
參考資料：
百度百科--PHP
PHP 數據結構 算法 三元組 Triplet
復制代碼
代碼如下:
?php
/**
*
三元組
Triplet
*
*/
class
Triplet
{
private
$_data
=
null;
//
初始化三元組
public
function
init($val1,$val2,$val3)
{
$this-_data[0]
=
$val1;
$this-_data[1]
=
$val2;
$this-_data[2]
=
$val3;
return
true;
}
//
銷毀三元組
public
function
destroy()
{
unset($this-_data);
return
true;
}
//
返回第$key的值
public
function
get($key)
{
if($key
1
||
$key
3)
return
false;
return
$this-_data[$key
-
1];
}
//
設置第$key元的值為$val
public
function
put($key,$val)
{
if($key
1
||
$key
3)
return
false;
$this-_data[$key
-
1]
=
$val;
return
true;
}
//
是否按升序排序
public
function
isAscending()
{
return
($this-_data[0]
=
$this-_data[1])
($this-_data[1]
=
$this-_data[2]);
}
//
是否按降序排序
public
function
isDescending()
{
return
($this-_data[0]
=
$this-_data[1])
($this-_data[1]
=
$this-_data[2]);
}
//
獲取最大值
public
function
max()
{
return
($this-_data[0]
=
$this-_data[1])?
($this-_data[0]
=
$this-_data[2])?
$this-_data[0]
:
$this-_data[2]
:
($this-_data[1]
=
$this-_data[2])?
$this-_data[1]
:
$this-_data[2];
}
//
獲取最小值
public
function
min()
{
return
($this-_data[0]
=
$this-_data[1])?
($this-_data[0]
=
$this-_data[2])?
$this-_data[0]
:
$this-_data[2]
:
($this-_data[1]
=
$this-_data[2])?
$this-_data[1]
:
$this-_data[2];
}
}
//
$objTriplet
=
new
Triplet();
echo
"init:";var_dump($objTriplet-init(1,2,3));
echo
"br/";
echo
"get
1:";var_dump($objTriplet-get(1));
echo
"br/";
echo
"get
4:";var_dump($objTriplet-get(4));
echo
"br/";
//
false
echo
"put
3,4:";var_dump($objTriplet-put(3,4));
echo
"br/";
echo
"max:";var_dump($objTriplet-max());
echo
"br/";
echo
"min:";var_dump($objTriplet-min());
echo
"br/";
echo
"isAscending:";var_dump($objTriplet-isAscending());
echo
"br/";
echo
"isDescending:";var_dump($objTriplet-isDescending());
echo
"br/";
?
php是什么
PHP屬于編程語言的一種，是一種用于創建動態和交互式HTML網頁的腳本語言。
編程語言是一種被標準化的交流技巧，用來向計算機發出指令，定義計算機程序，讓程序員能夠準確地定義計算機所需要使用的數據，并精確地定義在不同情況下所應當采取的行動的一種計算機語言。而編程語言包含很多細分，而PHP就是其中一種。
它的主要特性為：
①開源性和免費性
由于PHP的解釋器的源代碼是公開的，所以安全系數較高的網站可以自己更改PHP的解釋程序。另外，PHP運行環境的使用也是免費的。
②快捷性
PHP是一種非常容易學習和使用的一門語言，它的語法特點類似于C語言，但又沒有C語言復雜的地址操作，而且又加入了面向對象的概念，再加上它具有簡潔的語法規則，使得它操作編輯非常簡單，實用性很強。
③數據庫連接的廣泛性
PHP可以與很多主流的數據庫建立起連接，如MySQL、ODBC、Oracle等，PHP是利用編譯的不同函數與這些數據庫建立起連接的，PHPLIB就是常用的為一般事務提供的基庫。
④面向過程和面向對象并用
在PHP語言的使用中，可以分別使用面向過程和面向對象，而且可以將PHP面向過程和面向對象兩者一起混用，這是其它很多編程語言是做不到的。
優點
①流行，容易上手
PHP是目前最流行的編程語言，這毋庸置疑。它驅動全球超過2億多個網站，有全球超過81.7%的公共網站在服務器端采用PHP。PHP常用的數據結構都內置了，使用起來方便簡單，也一點都不復雜，表達能力相當靈活。
②開發職位很多
在服務器端的網站編程中PHP會更容易幫助你找到工作。很多互聯網相關企業都在使用PHP開發框架，所以可以說市場對PHP的開發程序員的需求還是比較大的。
③仍然在不斷發展
PHP在不斷兼容著類似closures和命名空間等技術，同時兼顧性能和當下流行的框架。版本是7之后，一直在提供更高性能的應用。
④可植入性強
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數據結構有哪些
分享URL：http://vcdvsql.cn/article22/hchgjc.html
成都網站建設公司_創新互聯，為您提供網站排名、域名注冊、網站維護、外貿網站建設、網站制作、響應式網站
聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯
- 網站改版該怎么處理？ 2016-10-09
- 淺談銷邦科技網站改版的見解 2023-03-11
- 網站改版后需要做哪些建設工作 2016-04-26
- 寶豐網站改版或重新設計SEO優化細節需融入其中 2020-12-20
- 網站改版后實現穩定收錄的方法 2023-01-20
- 成都網站建設網站改版 2018-01-20
- 做一個優異網站應具備哪些?什么樣的網站建設才算呢？-北京網站改版,北京網站改版公司 2021-02-06
- 網站改版后網站之前的頁面鏈接怎么處理 2013-07-18
- 集團公司網站建設方案 網站改版有哪些 2021-05-13
- 網站建設公司網站改版需要注意事項 2023-01-07
- 網站改版網站的版面怎樣更改？ 2018-09-25
- 網站改版是怎么收費 2022-08-06