【畢業(yè)學(xué)位論文】(Word原稿)開發(fā)ID3 navigation metadata算法-軟件工程

第 - 1 - 頁 共 26 頁 開發(fā) 法 摘要： 我們知道無論是 上的播放器還是 放器，在播放影音文件時都必須首先“告訴“播放器我們要播放的文件存儲在什莫地方，然后播放器再根據(jù)我們所提供的“地點(diǎn)“去讀取文件并進(jìn)行播放。令我們失望的是這些播放器聽不懂我們的話，那末我們是通過什莫方式來讓她知道她取文件的地點(diǎn)呢？答案就是文件路徑。播放器可以通過我們所提供的文件路徑來找到要播放的文件。為了滿足用戶的不同需求，我們可能要將這些文件按 輯名）、 唱者）、派 ）進(jìn)行分類。例如 :歌曲一生有你當(dāng)按專輯分時它屬于專輯“一生有你“，按演唱者分它又屬于“水木年華“組合。而事實上我們的 行分類的文件，也就是說我們從“水木年華“組合所唱的歌曲中可以找到歌曲一生有你、同樣也可以在“一生有你“專輯中看到歌曲一生有你。現(xiàn)在的 通過在以 屬性 名 命 名的文件中存儲 屬性 分類 文件 的。這樣的話，同一個 件的路徑將在不同 屬性 文件中重復(fù)存儲，而往往在我們的 且這些文件都會被集中存儲起來，也就是這些集中存儲的文件的路徑會有很多地方是相同的，例如： C:件中存在很多 件，那末這些 件的路徑中都會包含 C:樣將導(dǎo)致文件路徑中相同的部分更會被反復(fù)存儲。如果能將這些相同的部分僅僅只存儲一次并被大家“共用“，這樣就能節(jié)省相當(dāng)可觀的存儲空間。而這些存儲空間對于容量有限的 說就顯得尤為重要。 此文將 介紹 一種 采用 算法來 實現(xiàn)這樣的設(shè)想 。在電子領(lǐng)域，時間和空間永遠(yuǎn)都是一對不相容的冤家。這里我們也將采取一定措施來平衡兩者。 關(guān)鍵字： 放器 、 法 第 - 2 - 頁 共 26 頁 D3 we no C we to or we it go to to It is is of So do we it to is by s we to so it is of it is as as to In at In we on by on So of is on MP of In of on a :a of of C: to of If we on it by a of 第 - 3 - 頁 共 26 頁 目錄 前言 第一章背景介紹 1 1、 1 1 1、 念 1 1 2、 件組成 1 2、 簡 介現(xiàn) 行 1 2 1、 1 2 2、 現(xiàn)行算法 分析 第二章基本知識 2 1、 鍵 樹 簡介 2 2、偽代碼 簡介 2 3、 C+語言簡介 第三章算法開發(fā)過程 3 1、 算法簡介 3 2、 分析數(shù)據(jù) 3 3、 算法 實現(xiàn) 偽 代碼 實現(xiàn) 3 C+實現(xiàn) 第四章小結(jié) 文獻(xiàn)參考 致謝 第 - 4 - 頁 共 26 頁 前言 隨著世界數(shù)碼化進(jìn)程的加快我們身邊精致的數(shù)碼玩具也在不斷更新，從像素不斷提升的數(shù)碼相機(jī)到功能不斷出新的手機(jī)，無不體現(xiàn)了現(xiàn)代科技的精致與完美。其中， 于網(wǎng)上 今以是最流行，普及率也最高的數(shù)碼產(chǎn)品了。在 上的服務(wù)感到了不滿，而對視覺、聽覺上的全面享受的渴求直接導(dǎo)致了今天 放器 的誕生。 自去年法國愛可視公司推出收款產(chǎn)品以來， 升級 產(chǎn) 品， 現(xiàn)了 “隨 身 聽 ”到 “隨 身看 ”的升級， 將終結(jié) 代 。但是數(shù)碼 市場上 顯示 ， 而 頗 得冷清。主因是 市場仍在 “培育期 ”，目前最主要的問題是 價格 仍然很貴，普及起來是有一定 難度 。而且目前 為 影資源下載的網(wǎng)站數(shù)量雖然 也已 經(jīng) 和 但是網(wǎng)站 內(nèi)容建 設(shè)混亂 、影片品 質(zhì)良莠不齊 、 收費(fèi)機(jī)制 不健全 等直接 影響 到 據(jù)業(yè) 內(nèi)人士分析， 隨著 微型硬 盤價格 的下跌， 成本 問題將 很快得到解決， 價格瓶頸有望被打破 ，加上 寬帶網(wǎng)絡(luò) 的 進(jìn)一步普及 、 規(guī)范 ， 快大 規(guī)模啟動 的。 消費(fèi)者引領(lǐng)企盼的商品 ， 還是未成熟的曇花一現(xiàn) ？雖然目前 場 中， 算是剛剛起步 的 階段 ，但是也已 經(jīng)隱約呈現(xiàn) 百家 爭鳴 的情 況 。 至于 在 產(chǎn) 品未 來 的 設(shè)計及發(fā)展 上，提升液晶 顯示屏的 品質(zhì)、改善使用者介面、延 長電池壽命 等等的方向，目的都是 為 了要 讓 消 費(fèi) 者能夠接受這 種 新 興的 產(chǎn) 品。事 實 上，如果因 為檔案經(jīng)適當(dāng) 壓縮后 ，消 費(fèi) 者即可 隨時隨地享受媲美 的影片，這是一個多 麼 令人 雀躍 的生活改 變 ，我們對 個 商品的未 來保持樂觀與期待。 如今 微星 公司也推出了自己 的 并 在大陸各大 但要在風(fēng)云巨變的數(shù)碼市場站穩(wěn)腳跟，就需要不斷對產(chǎn)品進(jìn)行技術(shù)改進(jìn)使其在同類產(chǎn)品中突顯一定的優(yōu)勢。 此文即為對 與 第 - 5 - 頁 共 26 頁 第一章背景介 紹 1 1、 介 觀察目前消費(fèi)性電子（ 展， 身聽?wèi){借技術(shù)成熟、平民價格（現(xiàn)在 256要 500 元不到）等優(yōu)勢，因此在 場逐漸擴(kuò)展版圖，并且不論是 播、重復(fù)播放、詞曲同步及錄音等多元化方針，或者是 幕、藍(lán)牙（ 設(shè)計的集成，都讓 身聽更加如虎添翼。然而，隨著出貨量的與日遽增， 利下降等問題，而且只能用于聽音樂， 還未將影像部分納入其中，使得 上型多媒體播放器）概念應(yīng)運(yùn)而生。 念 是 放器。 顧名思義， 放器是一個能夠播放 件的設(shè)備，它可以叫做 人視頻播放器）也可以叫做 攜式媒體播放器）?，F(xiàn)在對 放器的功能沒有具體界定，雖然不少廠商都將它定義為多媒體影音播放器，但它除了聽看電影的基本功能外還支持音樂播放、瀏 覽圖片，甚至部分產(chǎn)品還可以上網(wǎng)。但為了強(qiáng)調(diào)便攜的特征，我們在這里所討論的 將以便攜、播放視頻為準(zhǔn)則，它們可以通過 1394 端口傳輸文件，很方便地將視頻文件下載到設(shè)備中進(jìn)行播放，而且應(yīng)當(dāng)自帶 幕，以滿足隨時播放視頻的需要。 優(yōu)點(diǎn)很多，它能夠直接播放高品質(zhì)視頻、音頻，也可以瀏覽圖片以及作為移動硬盤、數(shù)字銀行使用；更有產(chǎn)品還具備一些十分新穎、實用的功能，例如愛可視 夠錄制視頻，它可以將來自 視等設(shè)備的信號以式保存在硬盤中；中基超威力即將推出的 放器支 持 理以及無線網(wǎng)絡(luò)功能，可以在無線環(huán)境普及后發(fā)揮出更多作用。而且現(xiàn)在我們所見的到 多數(shù)都帶有視頻轉(zhuǎn)制等專業(yè)的視頻功能，并具備非常齊全的視頻輸入 /輸出端口，因此它們攜帶的視頻文件能夠在很多場合中播放，盡管這對一些僅在旅行途中使用播放器的用戶沒有更多的實際意義，但對于一些經(jīng)常做視頻演示的用戶則十分有用，因為 放器能夠方便地接駁投影機(jī)以及電視等輸出設(shè)備。 件組成 本都具有處理器、液晶顯示屏，存儲設(shè)備三大基本原件。這三件也直接影響了我們對 使用，下面就一一介紹： 處理器 ： 同于 要強(qiáng)大處理器作為 中央處理芯片，不僅要內(nèi)建視頻編 /譯碼芯片，做為模擬與數(shù)字兩種信號間轉(zhuǎn)換之用。另外，用來接視頻譯碼器與 總線，以及 示器的驅(qū)動電路等等，最主要的是對 解碼和播放。市場上主流的 般都是采用德州儀器和英特爾的數(shù)字處理芯片，德州儀器在移動娛樂數(shù)字芯片上獨(dú)占鰲頭；英特爾則是計算機(jī)處理器的領(lǐng)袖，其能力有目共睹 。 第 - 6 - 頁 共 26 頁 液晶顯示屏 ： 液晶顯示器主要考慮三個重點(diǎn)因素，分別是色彩表現(xiàn)力和液晶屏尺寸及分辨率。 存儲設(shè)備 ： 日前， 樣，可用微硬盤 (如 閃存卡 (如儲影音文件，由于 頻文件比 頻文件體積要大得多，雖然閃存卡在防震上有優(yōu)勢，但容量有限，即使插上擴(kuò)展卡也只有 1G，只能放兩部 片，這樣也使二次投入大大增加，微硬盤式容量動輒幾十 G，可存儲幾十甚至上百部電影，拉開了和 距離；且防震方面也基本達(dá)到我們要求，不過一般發(fā)熱、耗電較大。 1 2、簡介現(xiàn)行 運(yùn)作過程 式 1. 表示緊接在它之后的 有多少個 表示媒體的某一項屬性。 示與 應(yīng)的 該文件中的起始地址。最后一個 個 來隔開。 示對應(yīng)媒體文件在 的序號。每一組 束后根 2個 。 2. . 0| 0 00 | 0 | 0 | 00 第 - 7 - 頁 共 26 頁 音頻媒體數(shù)據(jù)項在該文件中的起始地址（如果沒有音頻數(shù)據(jù)則該項為 0）。 視頻媒體數(shù)據(jù)項在該文件中的起始地址（如果沒有視頻數(shù)據(jù)則該項為 0）。 圖片媒體數(shù)據(jù)項在該文件中的起始地址（如果沒有圖片數(shù)據(jù)則該項為 0）。 4 為對應(yīng)數(shù)據(jù)項在 的地址。 3. 的意義相同。 0 . ( 0 . . . ( 0 0 . . . . . . . . 第 - 8 - 頁 共 26 頁 示緊接其后的 長度 (有多少個 2個數(shù)據(jù)項之間用 0 分開。 沒有 ，其對應(yīng) 替。 1 2 2、 現(xiàn)行算法分析 如上 現(xiàn)行算法中我們是 借助以下九個文件： 通過三級映射才得到我們所要得文件地址即 這個 件 在 這個其實類似于 不過 是按 盤 進(jìn)行 分區(qū)的， 為了便于講述 ,下面就以 相信大家對上面的 面已經(jīng)很熟悉了吧！ 通常情況下 我們都習(xí)慣于把 文件集中存放在固定的一個或幾個文件夾里 ， 這樣就會出現(xiàn)如上圖示的文件路徑中有很多重復(fù)的情形。 比如現(xiàn)在在 C:個文件夾中存儲了 100 個文件，那末這 100 個 文件的路徑中都會出現(xiàn) 占用 12 個字節(jié)的字符串 C:共占用 1200 個字節(jié)的空間 。 試想一下，假如我們的文件再多一些，那末這些“公共路徑“所占用的內(nèi)存又會是 多少？ 如果通過一種方法將這些 “公共路徑“只存儲一次 。 這對于資源寶貴的 會是一筆很可觀的財富。 在第三章中 將介紹一種通過 鍵樹 來實現(xiàn)這一功能的算法。 第 - 9 - 頁 共 26 頁 第二章基本知識 2 1、 鍵樹 簡介 鍵樹又稱數(shù)字查找樹（ 它是一棵度大于或等于 2的樹，樹中的每個結(jié)點(diǎn)中不是包含一個或幾個關(guān)鍵字，而是只含有組成關(guān)鍵字的符號。例如，若關(guān)鍵字是數(shù)值，則結(jié)點(diǎn)中只包含一個數(shù)位；若關(guān)鍵字是單詞，則結(jié)點(diǎn)中只包含一個字母字符。這種樹會給某種類型關(guān)鍵字的表的查找?guī)矸奖恪?例如：有如下 9 個關(guān)鍵 字的集合 可對此集合作如下的逐層分割。 首先按首字符不同將他們分為三個子集： , 然后對其中關(guān)鍵字個數(shù)大于 1 的子集再按第二個字符不同進(jìn)行再分割 的 集 合 可 進(jìn) 行 如 下 分 割 ： (, (、 ( 顯然，如此集 合、子集和元素之間的層次關(guān)系可以用一棵樹來表示，這棵樹便是鍵樹。例如上述集合及其分割可用下圖來描述： $A$樹中根結(jié)點(diǎn)的三棵子樹表示首字符為 C、 Y 和 Z 的三個關(guān)鍵字子集。從根到葉子結(jié)點(diǎn)的字符組成的字符串表示一個關(guān)鍵字，葉子結(jié)點(diǎn)中的特殊符號 $表示字符串的結(jié)束。在葉子結(jié)點(diǎn)還含有指向該關(guān)鍵字的指針。 為了查找和插入方便，我們約定鍵樹是有序的，即同一層中兄弟結(jié)點(diǎn)之間依 第 - 10 - 頁 共 26 頁 所含符號 自左至右有序。 通常，鍵樹可有兩種存儲結(jié)構(gòu)。 (1)以樹的孩子兄弟鏈表來表示鍵樹。樹的每個結(jié) 點(diǎn)包含三個域： ：存儲關(guān)鍵字的一個字符； ：存儲指向第一棵子樹根的指針； ：存儲指向右兄弟的指針。（本課題將采用這種存儲方式。） (2)以樹的多重鏈表表示鍵樹，即樹的每個結(jié)點(diǎn)中應(yīng)含有 代碼 偽代碼 (一種算法描述語言。使用為代碼的目的是為了使被描述的算法可以容易地以任何一種編程語言 (C, 現(xiàn)。因此，偽代碼必須結(jié)構(gòu)清晰，代碼簡單，可讀性好，并且類似自然語言。 下面介紹一種類 偽代碼的語法規(guī)則 1、 在偽代碼中，每一條指令占一行 (外， )，指令后不跟任何符號（ 中語句要以分號結(jié)尾）； 2、 書寫上的 “ 縮進(jìn) ” 表示程序中的分支程序結(jié)構(gòu)。這種縮進(jìn)風(fēng)格也適用于縮進(jìn)取代傳統(tǒng) 的 一模塊的語 句有相同的縮進(jìn)量，次一級模塊的語句相對與其父級模塊的語句縮進(jìn)； 例如： 而在 嵌套來表示， 在 和 的嵌套來表示， 第 - 11 - 頁 共 26 頁 3、 在偽代碼中，通常用連續(xù)的數(shù)字或字母來標(biāo)示同一即 模塊中的連續(xù)語句，有時也可省略標(biāo)號。 例如： 1. 2. a. b. 1. 2. c. 3. 4、 符號 后的內(nèi)容表示注釋； 5、 在偽代碼中，變量名和保留字 不區(qū)分大小寫 ，這一點(diǎn)和 同，與+不同； 6、 在偽代碼中，變量不需聲明，但變量局部于特定過程，不能不加顯示的說明 就使用全局變量； 7、 賦值語句用符號 表示， x示將 x，其中 表達(dá)式的結(jié)果與 多重賦值 ije 是將表達(dá)式 e 的值賦給變量 i 和 j，這種表示與 je和 ie 等價。 8、 例如： xy x20*(y+1) xy30 以上語句用 x := y; x := 20*(y+1); x := 30; y := 30; 以上語句用 x = y; x = 20*(y+1); x = y = 30; 第 - 12 - 頁 共 26 頁 9、 選擇語句用 表示，并且這種 以嵌套，與 例如 : 10、 循環(huán)語句有三種： ，其語法均與是 用縮進(jìn)代替 例如： 1. x 0 2. y 0 3. z 0 4. x = 0 ); z = x * y; y /= 2; 11、 數(shù)組元素的存取有數(shù)組名后跟 “ 下標(biāo) ” 表示。例如 Aj指示數(shù)組 號 “ ” 用來指示數(shù)組中值的范圍。 例如： A1j 表示含元素 A1, A2, , Aj 的子數(shù)組； 12、 復(fù)合數(shù)據(jù)用對象 (表示，對象由屬性 (域 (成。域的存取是由域名后接由方括號括住的對象名表示。 例如： 數(shù)組可被看作是一個對象，其屬性有 示其中元素的個數(shù)，則就表示數(shù)組 A 中的元素的個數(shù)。在表示數(shù)組元素和對象屬性時都要用方括號， 一般來說從上下文可以看出其含義。 用于表示一個數(shù)組或?qū)ο蟮淖兞勘豢醋魇侵赶虮硎緮?shù)組或?qū)ο蟮臄?shù)據(jù)的一個指針。對于某個對象 f，賦值 yx 就使 fy=fx，更進(jìn)一步，若有 fx3 ，則不僅有 fx=3，同時有 fy=3，換言之，在賦值 yx 后， x 和 有時，一個指針不指向任何對象，這時我們賦給他 13、 函數(shù)和過程語法與 函數(shù)值利用 “ 函數(shù)返回值 )” 語句來返回，調(diào)用方法與 似；過程用 “程名 ” 語句來調(diào)用； 例如： 1. x t + 10 2. y x) 3. x,y) 參數(shù)用按值傳遞方式傳給一個過程：被調(diào)用過程接受參數(shù)的一份副本，若他對某個參數(shù)賦值，則這種變化對發(fā)出調(diào)用的過程是不可見的。當(dāng)傳遞一個對象時，只是拷貝指向該對象的指針，而不拷貝其各個域。 2 3、 C+語言簡介 第 - 14 - 頁 共 26 頁 C+語言是一種應(yīng)用較廣的面向?qū)ο蟮某绦蛟O(shè)計語言，使用它可以實現(xiàn)面向?qū)ο蟮某绦蛟O(shè)計。面向?qū)ο蟮脑O(shè)計與面向過程的設(shè)計是有很大區(qū)別的，面向?qū)ο蟮某绦蛟O(shè)計是在面向過程的程序設(shè)計的基礎(chǔ)上一個質(zhì)的 飛躍。要學(xué)會面向?qū)ο蟮某绦蛟O(shè)計，首先要學(xué)會一種面向?qū)ο蟮恼Z言，即要學(xué)會用 要先有 C+的基礎(chǔ)，而學(xué)習(xí) C+語言首先要認(rèn)識它面向?qū)ο蟮奶匦院蛯崿F(xiàn)面向?qū)ο蟮姆椒ā?C+是一種面向?qū)ο蟮某绦蛟O(shè)計語言 當(dāng)你首次學(xué)習(xí) C+時，總會碰到一些在 C 語言從未見過的概念，如：類、對象、抽象、封裝、繼承、多態(tài)性、虛函數(shù)等等。這些概念是 C+所具有，下面簡單的介紹一下 C+對面向?qū)ο蟪绦蛟O(shè)計方法的支持和實現(xiàn)。 1、 C+支持?jǐn)?shù)據(jù)封裝 支持?jǐn)?shù)據(jù)封裝就是支持?jǐn)?shù)據(jù)抽象。在 C+中，類是支持?jǐn)?shù)據(jù)封裝的工具，對象則是數(shù)據(jù)封裝的實現(xiàn) 。面向過程的程序設(shè)計方法與面向?qū)ο蟮某绦蛟O(shè)計方法在對待數(shù)據(jù)和函數(shù)關(guān)系上是不同的，在面向?qū)ο蟮某绦蛟O(shè)計中，將數(shù)據(jù)和對該數(shù)據(jù)進(jìn)行合法操作的函數(shù)封裝在一起作為一個類的定義，數(shù)據(jù)將被隱藏在封裝體中，該封裝體通過操作接口與外界交換信息。對象被說明具有一個給定類的變量，類類似于 這種結(jié)構(gòu)中包含數(shù)據(jù)，而不包含函數(shù)。 C+中的類是數(shù)據(jù)和函數(shù)的封裝體。在 C+中，結(jié)構(gòu)可作為一種特殊的類，它雖然可以包含函數(shù)，但是它沒有私有或保護(hù)的成員。 2、 C+類中包含私有、公有和保護(hù)成員 C+類中 可定義三種不同訪控制權(quán)限的成員。一種是私有 (員，只有在類中說明的函數(shù)才能訪問該類的私有成員，而在該類外的函數(shù)不可以訪問私有成員；另一種是公有 (員，類外面也可訪問公有成員，成為該類的接口；還有一種是保護(hù) (員，這種成員只有該類的派生類可以訪問，其余的在這個類外不能訪問。 3、 C+中通過發(fā)關(guān)消息來處理對象 C+中是通過向?qū)ο蟀l(fā)關(guān)消息來處理對象的，每個對象根據(jù)所接收到的消息的性質(zhì)來決定需要采取的行動，以響應(yīng)這個消息。響應(yīng)這些消息是一系列的方法，方法是在類定 義中使用函數(shù)來定義的，使用一種類似于函數(shù)調(diào)用的機(jī)制把消息發(fā)送到一個對象上。 4、 C+中允許友元破壞封裝性 類中的私有成員一般是不允許該類外面的任何函數(shù)訪問的，但是友元便可打破這條禁令，它可以訪問該類的私有成員 (包含數(shù)據(jù)成員和成員函數(shù) )。友元可以是在類外定義的函數(shù)，也可以是在類外定義的整個類，前者稱友元函數(shù)，后者稱為友元類。友元打破了類的封裝性，它是 C+另一個面向?qū)ο蟮闹匾?5、 C+允許函數(shù)名和運(yùn)算符重載 C+支持多態(tài)性， C+允許一個相同的標(biāo)識符或運(yùn)算符代表多個不同實現(xiàn)的函數(shù)，這就稱標(biāo)識符或運(yùn)算 符的重載，用戶可以根據(jù)需要定義標(biāo)識符重載或運(yùn)算符重載。 6、 C+支持繼承性 C+中可以允許單繼承和多繼承。一個類可以根據(jù)需要生成派生類。派生類繼承了基類的所有方法，另外派生類自身還可以定義所需要的不包含在父類中的新方法。一個子類的每個對象包含有從父類那里繼承來的數(shù)據(jù)成員以及自己所特有的數(shù)據(jù)成員。 第 - 15 - 頁 共 26 頁 7、 C+支持動態(tài)聯(lián)編 C+中可以定義虛函數(shù)，通過定義虛函數(shù)來支持動態(tài)聯(lián)編。 以上是所講的是 C+對面向?qū)ο蟪绦蛟O(shè)計中的一些主要特征的支持。 C+的詞法及詞法規(guī)則 1、 C+的字符集 字符是一些可以區(qū)分的最小符號。 C+的字符集由大小寫英文字母 (數(shù)據(jù)字符 (0特殊字符 (空格，！， #， %， ， &， *， _， ， ?， ， ,)組成。 2、 單詞及詞法規(guī)則 單詞又稱詞法記號，它是由若干個字符組成的具有一定意義的最小詞法單元。 C+共有 6 種單詞，分別是：標(biāo)識符、關(guān)鍵字、運(yùn)算符、分隔符、常量、注釋符，在編碼時要特別注意這些單詞的詞法規(guī)則。要注意的是 C+中的空白符： C+中經(jīng)常使用空白符，實際上，空白符不是一個字符，它是空格符、換行符和水平制表符的統(tǒng)稱。注意，空白符不等于空格 符，只是空白符包含空格符。還有一個空字符，要把它與空白符分開?？兆址侵?的那個字符?？兆址?C+中有特殊用途，用它來作為字符串的結(jié)束符。存放在內(nèi)存中的字符串常量都在最后有一個結(jié)束符，即用空字符，它用轉(zhuǎn)義序列方法表示為 0 。 C+程序結(jié)構(gòu)的組成 C+程序結(jié)構(gòu)的基本組成部分 1、 預(yù)處理命令 ， C+提供了三類預(yù)處理命令：宏定義命令、文件包含命令、條件編譯命令。 2、 輸入輸出 ， C+程序中總是少不了輸入和輸出的語句，實現(xiàn)與程序內(nèi)部的信息交流。特別是屏幕輸出的功能，幾乎每個程序都要用到，使 用它把計算機(jī)的結(jié)果顯示在屏幕上。 3、 函數(shù) ， C+的程序是由若干個文件組成的，每個文件又是由若干個函數(shù)組成，因此，可以認(rèn)為 C+的程序就是函數(shù)串，即由若干個函數(shù)組成，函數(shù)與函數(shù)之間是相對的，并且是并行的，函數(shù)之間可以調(diào)用。在組成一個程序的若干個函中，必須有一個 。 4、 語句 ，語句是組成程序的基本單元。函數(shù)是由若干條語句組成的。但是，空函數(shù)是沒有語句的。語句是由單詞組成，單詞間用空格符分隔， C+程序中的語句又是以以分號結(jié)束。語句除了有表達(dá)式語句和空語句之外，還有復(fù)合語句、分支語句、循環(huán)語句和轉(zhuǎn)向語 句等若干類。 5、 變量 ，多數(shù)程序都需要說明和使用變量。廣義講，對象包含了變量，即將變量也稱為一種對象，狹義講，將對象看作是類的實例，對象是指某個類的對象。 6、 其他 ，除了以上講述的 5 個部分以外，還有其他組成部分。例如，符號常量和注釋信息也是程序的一部分。 C+中都盡量把常量定義為符號常量，在 C+的程序中出現(xiàn)的是符號常量，該符號常量代表著某個確定的常量值。 C+程序的書寫格式 在編程時應(yīng)該注意 C+的書寫格式，基本原則是：一行一般寫一條語句。短語句可以一行寫多個。長語句可以一條寫多行。分行原則是不能將一個 單詞分開。用雙引號引用的一個字符串也最好不分開，如果一定要分開，有的編譯系統(tǒng)要求在行尾加續(xù)行符 (“ ” ) 第 - 16 - 頁 共 26 頁 C+程序的實現(xiàn) C+源程序的實現(xiàn)與其他高級語言源程序?qū)崿F(xiàn)的原理是一樣的。一般都要經(jīng)過編輯、編譯、運(yùn)行。其中最要的是編譯過程， C+是以編譯方式實現(xiàn)的高級語言。 C+程序的實現(xiàn)，必須要使用某種 C+語言的編譯器對程序進(jìn)行編譯。