DIV CSS 佈局教程網

您现在的位置: DIV+CSS佈局教程網 >> 網頁腳本 >  >> JavaScript入門知識 >> AJAX入門 >> AJAX詳解
《Code Reading: The Open Source Perspective》各章精要(二)
編輯:AJAX詳解     

《Code Reading: The Open Source Perspective》是一本探討如何閱讀與理解程式碼的經典之作。以下整理第三章至第五章的精要,涵蓋高階 C 語言資料型別、C 語言資料結構與高階控制流三大主題。

第三章 高階 C 語言資料型別

  • 若能辨識函式所使用的特殊語言結構,就能更透徹地理解使用它的程式碼。
  • 要能辨識並區分使用指標的每一種原因。
  • 在 C 語言程式中,指標被用來表現鏈式資料結構、動態分配的資料結構、實現引用呼叫、透過資料項存取與反覆運算、傳遞陣列參數時、表示函式的參照、作為其他值的別名參照、表現字串,或直接存取系統記憶體。
  • 函式參數以參照方式傳遞,可用於回傳函式結果,或避免重複複製所傳遞的參數。
  • 指向陣列的指標,可用來存取指定序號位置的陣列項;對這類指標進行的運算,等同於依陣列資料項序號分別進行運算。
  • 函式所使用的全域或區域靜態變數,在大多數情況下是不可重入的。
  • 字串指標與字元陣列是兩回事。
  • 要能辨識並區分使用聯集(union)結構的每一種原因。在 C 語言中,聯集用來最佳化儲存空間、實現多型,或存取內部數值的不同表現。
  • 結構體用來把資料項組織成一個整體、從函式回傳多個資料項、建構鏈結串列,或映射硬體裝置的資料組織、對應抽象資料型別,甚至以物件導向風格來撰寫 C 語言程式。
  • 指標被初始化指向某筆資料項的儲存區域時,若該區域是一個含 N 個資料項的陣列,則該指標可被解參照。
  • 動態分配的記憶體應明確釋放,或在程式結束時釋放,或使用垃圾回收器;而在堆疊上分配的記憶體,會在呼叫它的函式退出時自動釋放。
  • typedef 宣告用來增強程式碼可讀性、解決可攜性問題,或模仿 C++ 與 Java 中的類別宣告。

第四章 C 語言資料結構

  • 向量的典型實作直接使用 C 語言的內建陣列型別,但並未從底層實現抽象向量的特性。
  • 完整的 N 維陣列反覆運算語句為 for (i = 0; i < N ; i++)。
  • 表達式 sizeof(X) 永遠回傳使用 memset 或 memcpy 處理後的陣列 X(非指標)所占的位元組數;而 sizeof(x)/sizeof(x[0]) 則表示陣列 x 的資料項個數。
  • 動態陣列中,下界表示第一個分配到記憶體的資料項,上界表示第一個超出陣列空間的資料項;當上界等於下界時,表示陣列範圍為空。
  • 指向陣列的指標或指向某資料項的指標,都可用來存放動態分配的一塊記憶體,並作為二維陣列來存取。
  • 抽象資料型別提供了一套方法,用來衡量底層資料實作被使用(或被濫用)的程度。
  • 包含指向下一個資料項指標的資料結構,可作為單向鏈結串列的節點;同時包含指向下一個與前一個資料項指標的結構,則可能表示雙向鏈結串列的節點。
  • 把資料項畫成方框、指標畫成箭頭,可用來追蹤複雜資料結構中的指標行為;可遞歸的資料結構,通常採用可遞歸的演算法來處理。
  • 圖的節點可儲存在陣列、鏈結串列或連接各邊的鏈結串列中;圖的邊則通常以動態分配的陣列或鏈結串列來存放。
  • 在無向圖中,兩個相連的節點視為相等;穿越邊可用來連接孤立的子圖,或避免圖的循環。

第五章 高階控制流

  • 遞歸的演算法與資料結構,通常采用遞歸函式來實現。設計遞歸函式前,應先想清楚遞歸概念的定義。
  • 遞歸函式要進行基本用例測試,並建構一系列不可遞歸、可執行的一般參數來測試。
  • 在函式結尾處進行的遞歸呼叫(尾遞歸),相當於迴圈結構中回到迴圈的起點。
  • 使用多處理器的程式碼,通常由執行緒與行程組成;並行處理模型負責在處理器間合理分派任務,或建立任務池來分派大型通用任務。
  • 基於執行緒的並行模型需要維護一個中央執行緒,負責調度與阻塞工作執行緒;基於行程的模型則需複用既有程式或資料結構,並以明確定義的介面進行行程間通訊。
  • 基於管線的並行機制中,每個任務負責接收輸入資料、完成處理,再把結果交給下一個任務。
  • 並行處理的競爭條件往往很微妙,且遍布在多個函式或模組之間,導致難以獨立出來,因此應盡可能在單一處理中觀察可疑的資料結構操作與函式庫呼叫。
  • 閱讀帶有巨集定義的程式碼時,要牢記巨集既不是函式也不是語句;定義在 do ... while (0) 區塊中的巨集,相當於其中所含的語句;巨集可以顯式存取區域變數、改變傳入參數的值,並能透過標記串接形成新的識別符。
XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved