【文章內(nèi)容簡介】 SAVE ALL 保存所有文件 OPEN FILE 打開文件 SAVE FILE 保存文件 ADD FILE TO PROJECT 在項目中加入文件 REMOVE FIEL TO PROJECT 在項目中刪除文件 SELECT UNIT FROM LIST 從列表中選擇單元 SELECT FORM FROM LIST 從列表中選擇窗體 TOGGLE FORM / UNIT 切換窗體 /單元 NEW FORM 新增窗體 RUN 運行 PAUSE 暫停 TRACE INTO 單步執(zhí)行 （ 進入過程 ） STEP OVER 單步執(zhí)行 （ 不進入過程 ） 46 組件板 s 用于提供組件選擇 ， 以便進行可視化的界面設(shè)計 。 s 組件板的初始狀態(tài)設(shè)置以下幾個頁標(biāo)： STANDARD WINDOWS標(biāo)準(zhǔn)組件 ADDITIONAL 附加組件 DATA ACCESS 數(shù)據(jù)庫存取 DATA CONTROL 數(shù)據(jù)庫控制 DIALOGS 對話框組件 SYSTEM 系統(tǒng)組件 SAMPLES 范例組件 ACTIVEX ACTIVEX的標(biāo)準(zhǔn)組件 INTERNET 國際互連網(wǎng)組件 47 對象監(jiān)視器 s 用于設(shè)置當(dāng)前窗體中當(dāng)前對象的初始屬性及涉及的事件處理程序 。它由屬性與事件處理二個頁面組成 。 s 窗體中的當(dāng)前對象可以通過對象選單來指定 ， 也可以在窗體中直接選擇相應(yīng)的對象圖標(biāo) 。 s 屬性的設(shè)置可通過直接輸入 、 列表選擇 （ ?） 或以打開對話框 （ ???）的方式進行選擇 ， 系統(tǒng)均給出相應(yīng)的標(biāo)記于以表示 。 s 標(biāo)記 ’ ＋ ’ 表示該屬性尚有下層屬性 ， 可雙擊之選擇下層屬性 。 s 如果要對當(dāng)前對象設(shè)置某種事件處理程序 ， 可在事件處理頁面選擇事件名并雙擊之即可進入過程編輯窗口 ， 此時過程名與過程的框架是由系統(tǒng)自動的 。 也可從已作成的過程中選擇一個作為該事件的處理程序 。 可通過右擊對象監(jiān)視器彈出菜單選擇 STAY ON TOP使它不被復(fù)蓋 。 48 窗體 / 程序碼編輯窗口 s 在 DELPHI應(yīng)用程序的實現(xiàn)中 ， 大部分工作是選擇適當(dāng)?shù)慕M件設(shè)置在窗體中并確定其屬性及相應(yīng)的事件處理程序 。 s 可選擇 NEW FORM菜單項來生成一個窗體及相應(yīng)的程序碼文件 。 s 可通過快捷按鈕選擇工程中的某一個窗體進行編輯 ， 也可通過快捷按鈕在窗體及程序碼編輯窗口之間進行切換 。 可從對象監(jiān)視器中選擇某組件的事件雙擊后進入程序碼編輯窗口 ， 也可在窗體直接雙擊某組件進入程序碼編輯窗口 。 49 DELPHI應(yīng)用程序的 基本結(jié)構(gòu) 一個 DELPHI應(yīng)用程序是有一組不同類型的文件所組成 ， 其中包括 DPR文件 、 PAS文件與 DFM文件 。 50 DPR文件 s DPR文件稱為項目文件 ， 一個 DELPHI應(yīng)用程序必定與一個項目文件相對應(yīng) 。 s 項目文件是與系統(tǒng)自動生成的 。 當(dāng)我們使用項目管理器向某一個項目加入一些組成模塊并指定一個為主模塊時 ， 系統(tǒng)即生成一個項目文件 。 s 可以通過 VIEW / PROJECT SOURCE選項顯示其代碼 。 以下的代碼是DPR文件中代碼結(jié)構(gòu)的一個例子 。 PROGRAM CSDXXWGL； USES FORMS， ZDXT IN ‘’{ZDXTFORM}, …… {$R*.RES} BEGIN (TXWGLFORM,XWGLFORM)。 。 END 51 PAS文件 s PAS文件稱為單元文件 ， 與一個窗體的定義相對應(yīng) 。 s PAS文件定義了某個窗體對象 （ 類 ） ， 其代碼的結(jié)構(gòu)形式如下： UNIT 單元名稱 INTERFACE（ 接口部分 ） ……… IMPLEMENT（ 實現(xiàn)部分 ） ……… INITIALIZATION（ 初始處理 ， 可選用 ） FILALIZATION（ 結(jié)束處理 ， 可選用 ） END. 52 建立 DELPHI應(yīng)用程序基本步驟 為了較快地熟悉 DELPHI應(yīng)用程序的開發(fā)環(huán)境與開發(fā)過程 ， 可按以下的步驟建立一個簡單的 DELPHI應(yīng)用程序 。 1)進入 DELPHI。 2)設(shè)置窗體的背景色及標(biāo)題欄 。 3)在窗體中設(shè)置一個按鈕并確定其 CAPTION屬性及事件處理 （ CLOSE） 。 4)確定窗體名及模塊名后 SAVE FILE。 5)觀察項目管理器 （ VIEW / PROJECT MANAGER） 。 6)觀察 DPR文件 （ VIEW / PROJECT SOURCE） 。 7)觀察 PAS文件 （ VIEW / FORMS,或從事件處理程序進入 ） 。 8)RUN。 9)SAVE PROJECT項目名為 project1。 10)退出 DELPHI后 ， 從資源管理器啟動 。 53 順序表演示程序?qū)崿F(xiàn)步驟： 1. 1. 啟動 Delphi進入開發(fā)環(huán)境 。 ． ： form 設(shè)置 name屬性為 sxbform label1 設(shè)置 caption屬性為 ‘ 順序表演示程序 ’ label2 設(shè)置 caption屬性為 ‘ 指定元素 ’ lable3 設(shè)置 caption屬性為 ‘ 指定位置 ’ PaintBox1 位于 system頁卡中 ， 繪圖板用于顯示線性表的當(dāng)前元素 ， 確定其大小和位置 。 Comb1 組合框用于指定插入元素或顯示刪除元素 ， 設(shè)置 name屬性為 b1, 設(shè)置 items屬性為 abcdefg（ 每個字符占一行 ） Sp1 SpinEdit組件位于 samples頁卡中 ， 用于指定元素的序號 ， 設(shè)置 name屬性為 sp1。 Button1 清空按鈕用于執(zhí)行相應(yīng)的操作 ， 設(shè)置 caption屬性為 ‘ 清空 ’ 。 Button2 插入按鈕用于執(zhí)行相應(yīng)的操作 ， 設(shè)置 caption屬性為 ‘ 插入 ’ 。 Button3 刪除按鈕用于執(zhí)行相應(yīng)的操作 ， 設(shè)置 caption屬性為 ‘ 刪除 ’ 。 Button4 退出按鈕用于執(zhí)行相應(yīng)的操作，設(shè)置 caption屬性為 ‘ 退出 ’ 。 54 實現(xiàn)步驟： 3． 保存有關(guān)的文件： 執(zhí)行 save as 指定文件名 sxb； 執(zhí)行 save project as 指定文件名 sxbproj； 4． 通過切換按鈕將界面的狀態(tài)切換到代碼單元 ， 在 type之前加入 const maxlen=100。 在 type之后加入順序表類定義的接口部分 ， 在 implementation后加入 var sxb1:Tsxb。（ 參考書本 39頁 ） 。 55 實現(xiàn)步驟： 5． 選擇類定義的接口部分中所有的過程與函數(shù) ， 然后按 Ctrl+chift+C按鈕 ， 系統(tǒng)會自動在實現(xiàn)辦法生成類定義的實現(xiàn)部分的代碼框架 （ 但第一個不會自動生成 ，可通過拷貝后修改的辦法補上 ） ， 然后錄入各操作的相應(yīng)的程序代碼 （ 參考書本 41頁程序清單 ） 。 6． 在窗體生成事件及各按鈕的單擊事件中設(shè)置相應(yīng)的程序代碼 。 操作步驟為 :1在窗體中選擇對象； 2在對象監(jiān)視器的事件頁中選擇相應(yīng)的事件； 3雙擊后系統(tǒng)自動生成該事件的代碼框架 ， 并加入代碼設(shè)置狀態(tài)；4按程序清單錄入該事件的程序代碼 （ 參考書本 41頁程序清單 ） 。 ；運行后退出 。 56 演示 ?結(jié)束 57 版權(quán)所有 , 1997 (c) Dale Carnegie amp。 Associates, Inc. 數(shù)據(jù)結(jié)構(gòu)排序 朱振元 58 排序的有關(guān)概念 排序就是指將一個數(shù)據(jù)元素的 無序序列 按關(guān)鍵字的大小調(diào)整為一個 有序序列 。 目的通常是為了便于查找或為了適應(yīng)某些查找算法的需要。 例如，某文件有 8個記錄 {R1,R2,……,R8},每個記錄 Ri都有一個關(guān)鍵字 Ki， 其關(guān)鍵字的序列為 {51， 38， 49，27， 62， 05， 16， 38}， 排序后記錄的順序為：{R6,R7, R4, R2,R8, R3, R1,R5} 59 排序的有關(guān)概念 相關(guān)的術(shù)語 數(shù)據(jù)表： 它是數(shù)據(jù)元素的有限集合 ,是待排序的操作對象。 排序關(guān)鍵字： 是數(shù)據(jù)元素中的一個屬性，用來區(qū)分?jǐn)?shù)據(jù)元素，并作為排序的依據(jù)。 穩(wěn)定 和 不穩(wěn)定的： 假設(shè)在數(shù)據(jù)元素的序列中，有二個數(shù)據(jù)元素 Ri和 Rj ,其關(guān)鍵字分別為 Ki和 Kj ， Ki = Kj ， 且 Ki排在 Kj 的前面，如果在排序之后，對象 Ri仍在對象 Rj 的前面 ,則稱這種排序方法是 穩(wěn)定 的，否則稱這種排序方法是 不穩(wěn)定 的。 內(nèi)排與外排： 內(nèi)部排序是指在排序過程中數(shù)據(jù)元素全部存放在內(nèi)存的排序方法；而外部排序則是指由于數(shù)據(jù)元素的個數(shù)太多，無法全部存放在內(nèi)存中進行，而需要分批在內(nèi)存中進行，然后再歸并在一起的排序方法。 60 排序算法分類 從基本處理思想來進行分類： 插入排序、交換排序、選擇排序、歸并排序、基數(shù)排序 從執(zhí)行效率進行分類： 簡單的排序算法，快速的排序算法。 61 排序算法假設(shè)與簡化 （ 1） 數(shù)據(jù)表采用順序的存儲結(jié)構(gòu)； （ 2） 并假設(shè)記錄的關(guān)鍵字均為整數(shù) 。 （ 3） 待排數(shù)據(jù)表的類型為： typedef struct { int key。 …… 。 } rectp。 typedef rectp listtp[n+1]。 62 排序方法 類定義 const int defn=10。 typedef rectp *listtp。 class Tpxff {private: listtp r。 int n。 void qkpass(int s,int t, int amp。i)。 void sift(int k,int m)。 void merg(listtp r, int l, int m, int n, listtp r2)。 void mergsort0(listtp r, int s, int t,listtp r1)。 public: Tpxff(listtp rp,int n0=defn)。 ~Tpxff(){delete[]r。}。 void instsort()。 void bubbsort()。 void selesort()。 void qksort(int s,int t)。 void heapsort()。 void mergsort(int s, int t)。 }。 注：接口函數(shù)中的參數(shù) s,t應(yīng)該去掉 ， 有待以后修改 63 排序方法 類定義 構(gòu)造函數(shù) 構(gòu)造函數(shù) Tpxff(listtp rp,int n0) 功能是按參數(shù) n0指定的長度動態(tài)地分配相應(yīng)的存儲空間 ， 并將參數(shù) rp中指定的數(shù)據(jù)表傳入到類中 。 程序代碼： Tpxff::Tpxff(listtp rp,int n0) { n=n0。 r= new rectp[n+1]。 for(int i=1。i=n。i++)r0[i].key =rp[i1].key。 }。 64 直接插入排序 基本思想：是依次將數(shù)據(jù)表的每一個數(shù)據(jù)元素按其關(guān)鍵字的大小插入到已排序好的有序序列中去 。 先將序列中的第一個元素看作為已排序好的有序序列 ， 然后將數(shù)據(jù)表中的第二個元素插入到這個有序序列中 ， …… ， 依此類推 ， 每一步處理都是將某一個元素 ， 假設(shè)是第 i號元素 ， 插入到由前 i1個元素組成的有序序列中 ， 形成一個由 i個元素組成的有序序列 。 例如 ， 假設(shè)關(guān)鍵字的序列為： （ 49