SPL學習筆記(1) 概念

2022-08-05 12:24:19 字數 1083 閱讀 5974

一:什麼是spl

spl是standard php library的縮寫,他是用於解決常見問題的介面與類的集合。

常見問題是什麼問題呢?

1:資料建模、資料結構。

解決資料如何儲存的問題。

2:元素遍歷。

資料如何檢視的問題。

3:常用方法的統一呼叫。

通用方法(陣列、集合的大小)。

自定義遍歷。

4:類定義自動裝載

spl框架包括資料結構、迭代器、基礎介面、基礎函式、異常、其他等。

二:spl中的常用資料結構

1:什麼是資料結構?

資料結構是計算機儲存、組織資料的方式。是指相互之間存在一種或多種特定關係的資料元素的集合。

資料結構解決資料如何儲存和表示的問題。

2:雙向鍊錶

2.1 雙向鍊錶的概念

比如微博系統中,使用者之間的關係。

a---關注---b---關注---c           c---關注---b---關注---a

這就是一種資料結構,涉及到使用者的資料如何儲存,以及相互之間的關係。

抽象出來後:

節點1---訪問---節點2---訪問---節點3            節點3---訪問---節點2---訪問---節點1

雙向鍊錶就是讓每個節點可以通過「訪問」這個操作訪問相鄰的節點。可以正向訪問,也可以反向訪問,所以是雙向鍊錶。

生活中,單行線是單向鍊錶,雙行線就是雙向鍊錶。

2.2 雙向鍊錶的術語

bottom:最先新增到鍊錶中的節點叫做bottom,也稱為head。

top:最後新增到鍊錶中的節點叫做top。

鍊錶指標:是乙個當前關注的節點的標識,可以指向任意節點。

當前節點:鍊錶指標指向的節點。

節點名稱和節點資料:節點名稱成為key或offset,可以在鍊錶中唯一的標識乙個節點。節點資料存放資料,成為value。

SPL學習筆記(1) 概念

spl是standard php library的縮寫,他是用於解決常見問題的介面與類的集合。常見問題是什麼問題呢?1 資料建模 資料結構。解決資料如何儲存的問題。2 元素遍歷。資料如何檢視的問題。3 常用方法的統一呼叫。通用方法 陣列 集合的大小 自定義遍歷。4 類定義自動裝載。spl框架包括資料...

SPL學習筆記(2) 類的實現

雙向鍊錶的操作總結 2.增加節點的操作 push 會插入到top unshift 會插入到bottom。3.刪除節點的操作 pop 會刪除節點中的top元素 shift 會刪除節點中的bottom元素 4.定位操作 bottom top 5.特定節點的操作 offsetexsits offsetge...

SPL學習筆記(5) 函式的使用

一 autoload函式 i 為了例項化php中的類物件,需要通過一定的方法尋找到類的定義。通常情況下,類會定義在乙個單獨的檔案中。現在我們建立乙個資料夾libs,建立檔案 test.php和test.class.php libs test.php 和 libs test.class.php 和 i...