大連理工大學(xué)城市學(xué)院《C語(yǔ)言程序設(shè)計(jì)（上）》課件-第1章

C/C++

程序設(shè)計(jì)

大連理工大學(xué)軟件學(xué)院任課教師：田琳琳

程序的構(gòu)成

計(jì)算機(jī)科學(xué)家沃思(NikiklausWirth)提出

程序=數(shù)據(jù)結(jié)構(gòu)+算法(1)對(duì)數(shù)據(jù)的描述，即數(shù)據(jù)結(jié)構(gòu)(datastructure)。(2)對(duì)操作的描述，即是算法(algorithm)。

程序=算法+數(shù)據(jù)結(jié)構(gòu)

+程序設(shè)計(jì)方法

+語(yǔ)言工具和環(huán)境學(xué)習(xí)方法參考書(shū)推薦《C++程序設(shè)計(jì)》譚浩強(qiáng)清華大學(xué)出版社《C++程序設(shè)計(jì)教程》錢(qián)能清華大學(xué)出版社

TheC++ProgrammingLanguage（SpecialEdition）

Bjarne

Stroustrup

《C++程序設(shè)計(jì)語(yǔ)言(特別版)》裘宗燕譯機(jī)械工業(yè)出版社ThinkinginC++（2ndEdition）BruceEckel《C++編程思想》機(jī)械工業(yè)出版社劉宗田等譯

EffectiveC++ScottMeyers

中文版(第3版)

侯捷

譯

C++Primer（第3版）C++大學(xué)教程目錄第1章計(jì)算機(jī)與C++編程簡(jiǎn)介第2章控制結(jié)構(gòu)第3章

函數(shù)第4章

數(shù)組第5章

指針與字符串第6章

類(lèi)與數(shù)據(jù)抽象（一）

《基礎(chǔ)C++程序分析與設(shè)計(jì)》

第1章編程修養(yǎng)第2章數(shù)據(jù)類(lèi)型和表達(dá)式第3章選擇結(jié)構(gòu)第4章循環(huán)結(jié)構(gòu)第5章控制結(jié)構(gòu)第6章函數(shù)《基礎(chǔ)C++程序分析與設(shè)計(jì)第7章數(shù)組第8章指針基礎(chǔ)應(yīng)用第9章指針高級(jí)應(yīng)用第10章結(jié)構(gòu)第11章綜合案例1－圓周率求值第12章綜合案例2－通錄信管理程序課程安排及要求第1章計(jì)算機(jī)與C++編程簡(jiǎn)介教學(xué)目標(biāo)

了解計(jì)算機(jī)科學(xué)的基本概念

了解不同類(lèi)型的編程語(yǔ)言了解典型C++的開(kāi)發(fā)環(huán)境用C++編寫(xiě)簡(jiǎn)單的程序

第1章內(nèi)容簡(jiǎn)介第一部分，計(jì)算機(jī)基礎(chǔ)和計(jì)算機(jī)編程；第二部分，C++的基本概念；第三部分，有關(guān)對(duì)象的思考。

什么是計(jì)算機(jī)計(jì)算機(jī)的組成操作系統(tǒng)的變革個(gè)人計(jì)算、分布式計(jì)算與客戶(hù)/服務(wù)器計(jì)算機(jī)器語(yǔ)言、匯編語(yǔ)言和高級(jí)語(yǔ)言

第1章內(nèi)容簡(jiǎn)介第一部分，計(jì)算機(jī)基礎(chǔ)和計(jì)算機(jī)編程；第二部分，C++的基本概念；第三部分，有關(guān)對(duì)象的思考。

C＋＋的概述語(yǔ)言的歷史C++的基本概念C＋＋程序的構(gòu)成語(yǔ)法規(guī)則函數(shù)和變量類(lèi)型和表達(dá)式程序的開(kāi)發(fā)過(guò)程Computerisagroupofelectronicdevicesusedtoprocessdata.AComputerisamachinethatcanprocessrawfactscalleddataintoausableformknownasinformation.Acomputerisamachinethatstoresand

manipulates

symbolsusinginstructionsfromhumanusers.

Acomputerisamachinethatcanbeprogrammed

to

acceptdata,process

itintousefulinformation

store

itawayforsafekeepingorlateruse.What’sacomputer?應(yīng)用層高級(jí)語(yǔ)言層匯編語(yǔ)言層操作系統(tǒng)層硬件層軟件層高級(jí)語(yǔ)言匯編語(yǔ)言機(jī)器語(yǔ)言計(jì)算機(jī)體系的層次結(jié)構(gòu)

高級(jí)語(yǔ)言的發(fā)展FORTRAN，IBM，JohnBacks

用于科學(xué)計(jì)算的“公式翻譯語(yǔ)言”，Turing77ALGOL60－面向問(wèn)題的國(guó)際代數(shù)語(yǔ)言BASIC

－簡(jiǎn)單易行的編程語(yǔ)言Simula67－第一個(gè)提出類(lèi)的語(yǔ)言PascalWrith84Turing

第一個(gè)結(jié)構(gòu)化的語(yǔ)言

C語(yǔ)言－UNIX的“副產(chǎn)品”

B語(yǔ)言C語(yǔ)言C++1963年,英國(guó)劍橋大學(xué)推出了CPL（CombinedProgrammingLanguage）語(yǔ)言，后為BCPL語(yǔ)言。1970年,Bell實(shí)驗(yàn)室的K.Thompson設(shè)計(jì)了一種類(lèi)似于BCPL的語(yǔ)言，稱(chēng)為B語(yǔ)言。1972年,Bell的DennisRitchie設(shè)計(jì)C語(yǔ)言。

83年Turing獎(jiǎng)。1.從C到C++C語(yǔ)言1978年，Kernighan&Ritchie《TheCProgrammingLanguage》1990年，C的標(biāo)準(zhǔn)化－ANSI／IS09899：1990優(yōu)點(diǎn)高效靈活，功能和表達(dá)豐富，可移植性好；操作系統(tǒng)的開(kāi)發(fā)工具局限類(lèi)型檢查機(jī)制較弱不支持代碼重用C++語(yǔ)言1980年，Bell的Bjarne

Stroustrup推出C++。

C++是C的改進(jìn)和擴(kuò)充C++語(yǔ)言包括過(guò)程性語(yǔ)言和類(lèi)兩部分。保持了C的簡(jiǎn)潔性和高效性。支持面向?qū)ο蟮某绦蛟O(shè)計(jì)

(OOP,ObjectOrientedProgramming)C++程序由類(lèi)(class)和函數(shù)(function)組成。過(guò)程化程序設(shè)計(jì)PBP

面向?qū)ο蟪绦蛟O(shè)計(jì)OOP面向過(guò)程程序設(shè)計(jì)過(guò)程化程序設(shè)計(jì)的思想將復(fù)雜過(guò)程簡(jiǎn)單的按功能分層，從而解決問(wèn)題。結(jié)構(gòu)化程序設(shè)計(jì)

規(guī)范的過(guò)程化程序－過(guò)程的功能劃分與過(guò)程內(nèi)部的編寫(xiě)結(jié)構(gòu)化：描述任何實(shí)體的操作的序列只需三種基本控制結(jié)構(gòu)模塊化設(shè)計(jì)：程序設(shè)計(jì)中各個(gè)過(guò)程體和組成部分用模塊表示過(guò)程化設(shè)計(jì)方法：自頂向下，逐步細(xì)化2.C++基礎(chǔ)知識(shí)2.1描述算法的方法自然語(yǔ)言偽代碼流程圖2.2結(jié)構(gòu)化的三種基本結(jié)構(gòu)順序結(jié)構(gòu)選擇結(jié)構(gòu)（分支結(jié)構(gòu)）循環(huán)結(jié)構(gòu)（重復(fù)結(jié)構(gòu)）ABBeginEnd2.2結(jié)構(gòu)化的三種基本結(jié)構(gòu)

選擇結(jié)構(gòu)－分支結(jié)構(gòu)ABabpYN當(dāng)p為“真”當(dāng)p為“假”Aabp1Y當(dāng)型循環(huán)N當(dāng)p1為“真”當(dāng)p1為“假”Aabp2N直到型循環(huán)Y當(dāng)p2為“真”當(dāng)p2為“假”2.2結(jié)構(gòu)化的三種基本結(jié)構(gòu)

循環(huán)結(jié)構(gòu)－重復(fù)結(jié)構(gòu)2.3C++程序的組成

1

//Fig1.2:fig01_02.cpp2//AfirstprograminC++3#include<iostream.h>4

5intmain()6{7

cout<<〝WelcomtoC++!\n〞;89

return0;

//indicatethatprogramendedsuccessfully10}注釋語(yǔ)句

主函數(shù)預(yù)處理指令與頭文件輸出結(jié)果：WelcomtoC++!輸出語(yǔ)句2.3.1C++的詞法規(guī)則C++的字符集數(shù)字與字母

0，1，…，9，a，b，…，y，z，A，B，…，Y，Z運(yùn)算符與標(biāo)點(diǎn)：

+，-，*，/，%，<，<=，=，>=，>，!=，==，<<，>>，&，｜，&&，‖，∧，～，（），[]，{}，>，?，！，？，？:，,，；，”，#。特殊字符及不可印出字符：連字符－或下劃線—

白格（包括空格、換行和制表符）。關(guān)鍵字/保留字具有特定含義,作為專(zhuān)用定義符的單詞,不許另作它用

auto break case char classconst continue default do defaultdelete double else enum explicitextern float for friend gotoif inline int long mutablenew operator private protectedpublicregister return short signedsizeofstatic static_cast struct switchthis

typedef union unsignedvirtualvoid while2.3.1C++的詞法規(guī)則2.3.1C++的詞法與規(guī)則標(biāo)識(shí)符標(biāo)識(shí)符是一系列由字母、數(shù)字和下劃線組成的字符串

標(biāo)識(shí)符是對(duì)實(shí)體定義的一種定義符,用來(lái)標(biāo)識(shí)用戶(hù)定義的常量名、變量名、函數(shù)名、文件名、數(shù)組名等。命名規(guī)則：見(jiàn)名知意由字母或下劃線（或連字符）開(kāi)頭、后面跟字母或數(shù)字或下劃線組成的合法字符序列，不能以數(shù)字開(kāi)頭。長(zhǎng)度有限，一般有效長(zhǎng)度是8個(gè)字符,ANSIC標(biāo)準(zhǔn)規(guī)定31個(gè)字符）2.3.2表達(dá)式與語(yǔ)句運(yùn)算符與表達(dá)式語(yǔ)句說(shuō)明語(yǔ)句

表達(dá)式語(yǔ)句程序控制語(yǔ)句復(fù)合語(yǔ)句

函數(shù)調(diào)用語(yǔ)句

空語(yǔ)句程序控制語(yǔ)句

用來(lái)描述語(yǔ)句的執(zhí)行條件與執(zhí)行順序的語(yǔ)句.if（）~else 條件語(yǔ)句

for（）~ 循環(huán)語(yǔ)句

while（）~ 循環(huán)語(yǔ)句

do~while（） 循環(huán)語(yǔ)句

continue 結(jié)束本次循環(huán)語(yǔ)句

break 中止循環(huán)式switch語(yǔ)句

switch 多分支選擇語(yǔ)句

goto

轉(zhuǎn)移語(yǔ)句

return 從函數(shù)返回語(yǔ)句C++用函數(shù)組織和驅(qū)動(dòng)程序把相關(guān)語(yǔ)句組織在一起，并注明相應(yīng)的名稱(chēng)，利用這種方式將程序分塊，這種形式的組合成為函數(shù)。函數(shù)的調(diào)用參數(shù)的傳遞返回值類(lèi)型

main函數(shù)mainfun1fun2fun3fun4fun52.3.3函數(shù)Function2.3.3函數(shù)Function主函數(shù)

父母被調(diào)函數(shù)理工大學(xué)傳遞參數(shù)孩子和學(xué)費(fèi)

返回值受過(guò)高等教育的學(xué)生2.3.3函數(shù)Function函數(shù)的調(diào)用主調(diào)函數(shù)被調(diào)函數(shù)理工大學(xué)傳遞參數(shù)學(xué)生和大綱

返回值掌握專(zhuān)業(yè)知識(shí)的學(xué)生專(zhuān)業(yè)教師2.3C++程序的構(gòu)成函數(shù)一個(gè)C++程序是由若干個(gè)函數(shù)構(gòu)成的。一個(gè)完整的C++語(yǔ)言程序只有一個(gè)主函數(shù)。函數(shù)分為庫(kù)函數(shù)（標(biāo)準(zhǔn)函數(shù)）和自定義函數(shù)。庫(kù)函數(shù)一般是由系統(tǒng)提供的。語(yǔ)句預(yù)處理命令

預(yù)處理命令以位于行首的符號(hào)“#”開(kāi)始；宏定義命令、文件包含命令和條件編譯命令三種。

2.4書(shū)寫(xiě)風(fēng)格與格式C++程序應(yīng)以簡(jiǎn)單和直接的方式編寫(xiě)，KIS(keepitsimple)。養(yǎng)成良好習(xí)慣，編寫(xiě)更清晰、更易懂、更易維護(hù)、更易測(cè)試和調(diào)試的代碼。一般情況下每個(gè)語(yǔ)句占用一行。適當(dāng)?shù)目s進(jìn)不同結(jié)構(gòu)層次的語(yǔ)句，從不同的起始位置開(kāi)始，即在同一結(jié)構(gòu)層次中的語(yǔ)句，縮進(jìn)同樣的字?jǐn)?shù)。適當(dāng)?shù)睦ㄌ?hào)表示結(jié)構(gòu)層次的大括弧，寫(xiě)在該結(jié)構(gòu)化語(yǔ)句第一個(gè)字母的下方，與結(jié)構(gòu)化語(yǔ)句對(duì)齊，并占用一行。適當(dāng)加些空格和空行。2.4書(shū)寫(xiě)風(fēng)格與格式//Ch1_2簡(jiǎn)單打印程序

#include<iostream.h>intmain(){

cout<<"Helloworld!"<<endl;return0;//成功返回}3.C++程序的開(kāi)發(fā)過(guò)程編輯Edit

指把按照C++語(yǔ)法規(guī)則編寫(xiě)的程序代碼通過(guò)編輯器（BorlandC++,VisualC++6.0,TurboC++）

輸入計(jì)算機(jī)，并存盤(pán)。

C++源文件的擴(kuò)展名為.cpp。編譯Compile

將編輯好的C++源程序通過(guò)編譯器轉(zhuǎn)換為目標(biāo)文件（OBJ文件）。即生成該源文件的目標(biāo)代碼。3.C++程序的開(kāi)發(fā)過(guò)程鏈接

將用戶(hù)程序生成的多個(gè)目標(biāo)代碼文件（.obj）和系統(tǒng)提供的庫(kù)文件（.lib）中的