原文:PHP內核探索:數組與鏈表

在C語言中,我們可以自定義各種各樣的數據結構,用來把很多數據保存在一個變量里面,但是每種數據結構都有自己的優缺點,PHP內核規模如此龐大,是否已經找到了一些非常棒的解決方法呢 我們在選擇各種數據結構時,往往會考慮我們需要處理的數據規模以及需要的性能。下面讓我們簡要的看一下看C語言中數組和鏈表的一些事情。 數組 作者這里用的不是Array,而是Vector,可能指的是C 里的Vector,它與數組幾 ...

2016-05-21 15:49 0 1735 推薦指數:

查看詳情

PHP內核探索之變量(4)- 數組操作

上一節(PHP內核探索之變量(3)- hash table),我們已經知道,數組PHP的底層實際上是HashTable(鏈接法解決沖突),本文將對最常用的函數系列-數組操作的相關函數做進一步的跟蹤。 本文主要內容: PHP中提供的數組操作函數 數組操作函數的實現 結語參考文獻 ...

Thu Dec 25 06:34:00 CST 2014 6 1503
[PHP內核探索]PHP中的哈希表

PHP內核中,其中一個很重要的數據結構就是HashTable。我們常用的數組,在內核中就是用HashTable來實現。那么,PHP的HashTable是怎么實現的呢?最近在看HashTable的數據結構,但是算法書籍里面沒有具體的實現算法,剛好最近也在閱讀PHP的源碼,於是參考PHP ...

Tue Jul 05 19:55:00 CST 2016 3 4264
PHP內核探索之變量(1)Zval

作為數據的容器,我們常常需要跟變量打交道,不管這個變量是數字、數組、字符串、對象還是其他,因而可以說變量是構成語言的不可或缺的基礎。本文是PHP內核探索之變量的第一篇,主要介紹zval的基本知識,包括如下幾個方面的內容: Zval的基本結構 查看zval的方法 ...

Wed Nov 26 08:20:00 CST 2014 16 7449
PHP內核探索之變量(3)- hash table

PHP中,除了zval, 另一個比較重要的數據結構非hash table莫屬,例如我們最常見的數組,在底層便是hash table。除了數組,在線程安全(TSRM)、GC、資源管理、Global變量、ini配置管理中,幾乎都有Hash table的蹤跡(上一次我們也提到,符號表也是 ...

Fri Dec 19 02:37:00 CST 2014 7 1943
PHP內核探索之變量(7)- 不平凡的字符串

切,一個字符串有什么好研究的。 別這么說,看過《平凡的世界》么,平凡的字符串也可以有不平凡的故事。試看: (1) 在C語言中,strlen計算字符串的時間復雜度是?PHP中呢? (2) 在PHP中,怎樣處理多字節字符串?PHP對unicode的支持如何? 同樣是 ...

Tue Mar 31 01:13:00 CST 2015 7 2357
鏈表數組模擬鏈表

轉載請注明出處,部分內容引自百度百科、譚浩強《C程序設計》、蝸牛君的奮斗史大神的博客 前置知識: C語言入門 數組黨的福音(本蒟蒻學鏈表時不會指針,然而好像所有人都拿指針寫)首先,我們需要知道什么是鏈表百度百科看不懂勿噴(畢竟百度百科也不是用來讓人看懂的)我們可以從中得出鏈表 ...

Tue May 15 02:14:00 CST 2018 0 2593
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM