郝斌C語言詳細(xì)筆記附源碼

./郝斌老師的C語言：課堂講解全程動(dòng)手敲代碼,講解細(xì)致,對于重要知識點(diǎn)的講解不厭其煩,是一個(gè)難得的C語言入門教程。在這里對老師的辛勤付出表示感謝。郝斌c語言視頻教程·概述：課程計(jì)劃為什么學(xué)習(xí)c語言：Fortran語言主要用于科學(xué)計(jì)算,在第三代語言中,以1980年為分水嶺,分為結(jié)構(gòu)化和面向?qū)ο笳Z言。Basic語言是vb的前生,pascal語言一般是用于教學(xué)。C語言是最重要的,其他的語言一般很少用了。結(jié)構(gòu)化的代表語言是c語言。結(jié)構(gòu)化語言的數(shù)據(jù)和操作是分離的,導(dǎo)致在寫大項(xiàng)目的時(shí)候,會出現(xiàn)各種各樣莫名其妙的問題。在面向?qū)ο蟮恼Z言中c++是最復(fù)雜的語言。由于c++語言太復(fù)雜,sun公司對c++進(jìn)行了改裝,產(chǎn)生了java語言。而c#是由微軟開發(fā)的,和java相似,幾乎一模一樣。在高級語言的執(zhí)行速度上,c是最快的,c++其次,而java和c#是最后的。Java和c#流行,主要的一個(gè)原因是可以跨平臺。C語言的發(fā)展和過程：C語言的特點(diǎn)：·優(yōu)點(diǎn)：代碼量小,速度快,功能強(qiáng)大?！と秉c(diǎn)：危險(xiǎn)性高,開發(fā)周期長,可移植性弱。危險(xiǎn)性高：寫同一個(gè)程序,在java中會報(bào)錯(cuò),而在c中不會報(bào)錯(cuò),為什么呢,因?yàn)閏認(rèn)為程序你想怎么寫就怎么寫,c語言認(rèn)為你寫的程序不是很離譜,他都認(rèn)為你寫的這個(gè)程序有特殊的含義。可以直接通過,而java則不可以。開發(fā)周期長：c語言是面向過程的語言,面向過程的語言的特點(diǎn)就是在開發(fā)大項(xiàng)目的時(shí)候,很容易崩潰,好比蓋大樓,C語言還要造大量的磚塊、鋼筋等結(jié)構(gòu)原材料,而C++C#JAVA則進(jìn)行了一定的繼承封裝等操作,相當(dāng)于原材料直接給你,你只需要用它蓋樓即可?，F(xiàn)在市場上的語言分三塊C/c++:單純的學(xué)習(xí)c是什么都做不了的。JavaC#可移植性不強(qiáng)：這是針對java來說的,因?yàn)閖ava的可移植性太強(qiáng)了,所以就感覺說c的可移植性不強(qiáng)。金山公司最主要是靠wps辦公軟件來發(fā)展的。Wps是c語言開發(fā)的,其安裝包比Office少了10多倍。三大操作系統(tǒng)：windows,unix,linuxWindows內(nèi)核是c語言寫的,而外殼是c++寫的。Java永遠(yuǎn)不可能寫操作系統(tǒng)。因?yàn)閖ava運(yùn)行速度太慢了。而linux和unix都是純c寫的。操作系統(tǒng)控制了硬件,如果說操作系統(tǒng)的運(yùn)行速度慢,那么當(dāng)我們在運(yùn)行軟件的時(shí)候,運(yùn)行速度會更慢。為什么使用c語言寫操作系統(tǒng)呢,首先是因?yàn)閏的運(yùn)行速度快,然后是因?yàn)閏可以直接控制硬件,而其他語言不可以。沒有指針的語言是不能直接訪問硬件的。C語言的應(yīng)用領(lǐng)域：驅(qū)動(dòng)一般是用c和匯編來寫的。數(shù)據(jù)庫一般是用c和c++來寫的C語言的重要性：雖然應(yīng)用場合相對較窄,但貼近系統(tǒng)內(nèi)核,較底層。病毒最基本的是要感染系統(tǒng),數(shù)據(jù)結(jié)構(gòu),c,c++這三門語言是必須要學(xué)習(xí)的。牛人牛語：怎樣學(xué)習(xí)c語言要將編程當(dāng)成一項(xiàng)事業(yè)來經(jīng)營,而不是糊口的工具。多思考,多上機(jī)。不能光看,光聽,而要排錯(cuò),調(diào)試。在犯錯(cuò)誤中成長。參考資料王爽寫的c++也很不錯(cuò)學(xué)習(xí)的目標(biāo)：掌握簡單的算法--解決問題的方法和步驟。熟悉語法規(guī)則。能看懂程序并調(diào)試程序。C語言的關(guān)鍵字：C語言程序的格式：一定要養(yǎng)成良好的習(xí)慣：代碼規(guī)范邊寫邊保存,括號成對出現(xiàn),應(yīng)用空格VC6.0軟件操作：新建保存關(guān)閉〔關(guān)閉空間.cpp是原始文件,可單獨(dú)拷貝到其它電腦。第二講：〔14c語言編程必備知識Cpu,內(nèi)存條,硬盤,顯卡,主板,顯示器之間關(guān)系。Cpu不能直接處理硬盤上的數(shù)據(jù),必須要先調(diào)入內(nèi)存Helloword程序是如何運(yùn)行起來的。什么是數(shù)據(jù)類型數(shù)據(jù)類型--數(shù)據(jù)的分類,對編程而言,首要考慮問題是數(shù)據(jù)的輸入和存儲?？梢苑譃锳：基本數(shù)據(jù)類型：整型整型int --4字節(jié)一字節(jié)byte=8位bit短整型shortint -2長整型longint -8浮點(diǎn)型單精度浮點(diǎn)數(shù)float：存儲范圍小-4雙精度浮點(diǎn)數(shù)double：存儲范圍大 -8 Float和Double都不能保證將小數(shù)完全準(zhǔn)確保存。字符char：c語言中是沒有字符串string -1〔區(qū)別于JAVA、C#中有string且C#中char為2字節(jié)B：復(fù)合類型：就是把基本類型拼湊在一起結(jié)構(gòu)體枚舉實(shí)用共用體—基本淘汰4．什么是變量變量的本質(zhì)是內(nèi)存中一段存儲空間。IntI;i=5;I是變量,程序向系統(tǒng)申請了一個(gè)內(nèi)存單元,在程序運(yùn)行中,i的值可以改變,但程序結(jié)束后,其所占的空間不是釋放,而是被系統(tǒng)收回權(quán)限。Cpu,內(nèi)存條,vc++6.0,操作系統(tǒng)之間的關(guān)系。變量為什么必須初始〔即賦值軟件運(yùn)行與內(nèi)存關(guān)系〔垃圾數(shù)據(jù)-9868598658軟件在運(yùn)行前需要向操作系統(tǒng)申請存儲空間,在內(nèi)存空間足夠空閑時(shí),操作系統(tǒng)將分配一段內(nèi)存空間并將該外存中軟件拷貝一份存入該內(nèi)存空間中,并啟動(dòng)該軟件運(yùn)行。在軟件運(yùn)行期間,該軟件所占內(nèi)存空間不再分配給其他軟件。當(dāng)該軟件運(yùn)行完畢后,操作系統(tǒng)將回收該內(nèi)存空間〔注意：操作系統(tǒng)并不清空該內(nèi)存空間遺留下來的數(shù)據(jù),以便再次分配給其他軟件使用。《操作系統(tǒng)》一門課中系統(tǒng)分配表中會講到,用1標(biāo)記表示內(nèi)在是被占用的,用0標(biāo)記表示是空閑的。綜上所述,一個(gè)軟件所分配到的空間中極可能存在著以前其他軟件使用過后的殘留數(shù)據(jù),這些數(shù)據(jù)被稱之為垃圾數(shù)據(jù),所以通常情況下我們?yōu)橐粋€(gè)變量,為一個(gè)數(shù)組,分配好存儲空間之前都要對該內(nèi)存空間初始化。如何定義變量數(shù)據(jù)類型變量名稱=賦予的值；等價(jià)于數(shù)據(jù)類型變量名；變量名=要賦予的值；舉例子：inti=3;等價(jià)于inti；i=3；Inti,j；等價(jià)于inti；intj；Inti,j=3等價(jià)于inti；intj；j=3;IntI=3,j=5；等價(jià)于inti；intj；I=3；j=5；什么是進(jìn)制–逢幾進(jìn)一我們規(guī)定八進(jìn)制前面加0〔零,十六進(jìn)制前面加0x。常用計(jì)數(shù)制對照表：Printf的基本用法：常量在c中是如何表示的當(dāng)個(gè)字符使用單引號括起來,多個(gè)字符串使用雙引號括起來〔指針、數(shù)組。在c中,默認(rèn)是double類型的。在后面加F表示當(dāng)做float來處理,否則會有警告提示--丟失部分字節(jié)。常量以什么樣的二進(jìn)制代碼存儲在計(jì)算機(jī)中？編碼：整數(shù)是以補(bǔ)碼的形式轉(zhuǎn)換為二進(jìn)制代碼存儲在計(jì)算機(jī)浮點(diǎn)數(shù)是以ieee754標(biāo)準(zhǔn)轉(zhuǎn)換為二進(jìn)制代碼存儲字符本質(zhì)實(shí)際是與整數(shù)的存儲方式相同,ASII碼標(biāo)準(zhǔn)。第三次課：代碼規(guī)范化·可以參考林銳《高質(zhì)量c/c++編程》·代碼的規(guī)范化非常的重要,是學(xué)習(xí)一門編程語言的基礎(chǔ),代碼可以允許錯(cuò)誤,但不能不規(guī)范。例如：成對敲括號{}〔加空格于運(yùn)算符和數(shù)字之間I=1+2;加縮進(jìn)分清上下級地位。換行--進(jìn)行功能區(qū)域分隔or{}括號單獨(dú)成一行。·代碼規(guī)范化的好處1：整齊,別人和自己都容易看懂。2：代碼規(guī)范了,代碼不容易出錯(cuò)。3：一般的程序可以分為三塊: a:定義變量 b：對變量進(jìn)行操作 c:輸出值什么是字節(jié)·存儲數(shù)據(jù)的單位,并且是硬件所能訪問的最小單位。內(nèi)存中存儲的最小單位是位bit<0或1>,但是硬件控制的時(shí)候不能精確到位,只能精確到字節(jié)〔8位,是通過地址總線來控制的,而精確到位是通過軟件來控制的,叫做位運(yùn)算符來精確到位的。1字節(jié)=8位1K=1024字節(jié)1M=1024K1G=1024M1T=1024G2G的內(nèi)存條的總空間：2*1024*1024*1024*8=4*1032不同類型數(shù)據(jù)之間相互賦值的問題不同數(shù)據(jù)類型之間最好不要相互轉(zhuǎn)換。如果需要明白這個(gè)知識點(diǎn),那么需要明白補(bǔ)碼。什么是ASCII碼以char定義變量的時(shí)候,只能使用單引號括起一個(gè)字符才是正確的。在上圖中注釋的最后一樣是重復(fù)定義了ch的值,是錯(cuò)誤的,而下面的ch=‘c’是指把c賦值給ch,是正確的。上圖中輸出的值是98<將字符以整數(shù)%d的形式輸出>Ascll碼規(guī)定了ch是以哪個(gè)值去保存,ascii碼不是一個(gè)值,而是一種規(guī)定,規(guī)定了不同的字符是以哪個(gè)整數(shù)值去表示。其它規(guī)定還有GB2312UTF-8等。字符本質(zhì)上與整數(shù)的存儲方式相同[字符的存儲]基本的輸入和輸出函數(shù)的用法：第三次課Printf〔將變量的內(nèi)容輸出到顯示器上。四種用法輸什么是輸出控制符,什么是非輸出控制符輸出控制符包含如下：Printf為什么需要輸出控制符：·01組成的代碼可以表示數(shù)據(jù)也可以表示指令。必須要有輸出控制符告訴他怎么去解讀?！と绻?1組成的代碼表示的是數(shù)據(jù)的話,那么同樣的01代碼組合以不同的格式輸出就會有不同的輸出結(jié)果,所以必須要有輸出控制符。在上圖中,intx=47,如果前面加0〔零048表示的是八進(jìn)制,如果前面加0x〔零x0X47則表示的是十六進(jìn)制,而在輸出的時(shí)候,則是o<字母o>表示八進(jìn)制,ox〔字母o,x表示十六進(jìn)制。非輸出控制符：非輸出控制符在輸出的時(shí)候會原樣輸出。Scanf〔通過鍵盤將數(shù)據(jù)輸入到變量中有兩種用法：示例：非輸入控制符：在輸入的時(shí)候也會原樣輸入。但是強(qiáng)烈建議：在使用scanf的時(shí)候,不使用非輸入控制符。給多個(gè)變量賦值：需要記住,非控制符需要原樣輸入。如何使用scanf編寫出高質(zhì)量代碼運(yùn)算符：算術(shù)運(yùn)算符：加〔+,減〔—乘〔*除〔/取余〔%關(guān)系運(yùn)算符：>,>=,<,<=,!=,邏輯運(yùn)算符：！〔非,&&〔且,||〔或賦值運(yùn)算符：=,+=,*=,/=例如：a+=3是等價(jià)于a=a+3,a/=3等價(jià)于a=a/3其優(yōu)先級別是算術(shù)>關(guān)系>邏輯>賦值。取余的結(jié)果的正負(fù)只和被除數(shù)有關(guān)。第四節(jié)流程控制〔第一個(gè)重點(diǎn)：什么是流程控制程序代碼執(zhí)行的順序。流程控制的分類順序執(zhí)行選擇執(zhí)行定義：某些代碼可能執(zhí)行,可能不執(zhí)行,有選擇的執(zhí)行某些代碼。分類：ifIf最簡單的用法：如果想控制多個(gè)語句的執(zhí)行或者不執(zhí)行,那么需要使用{}括起來。3.if…else…的用法：if…elseif…else的用法：C錯(cuò)誤的if…elseif…else語句：在上圖中,當(dāng)執(zhí)行到哈哈那句時(shí),下面的else將會被算作另外一個(gè)語句來執(zhí)行,而在我們的c語言中,沒有以else開頭的語句。所以會出錯(cuò)。If實(shí)例：If常見的問題：變量的替換：求三個(gè)數(shù)字的大?。篊語言常見誤區(qū)：紙老虎素?cái)?shù)：只能被1和自己整除的數(shù),如1,5,9等。回文數(shù)：正著寫和倒著寫一樣的數(shù)。如1221,121,等編程實(shí)現(xiàn)求一個(gè)十進(jìn)制數(shù)字的二進(jìn)制形式:求一個(gè)數(shù)字的每位是奇數(shù)的數(shù)字取出來組合形成的新數(shù)字。求一個(gè)數(shù)字到過來的數(shù)字。1：如果不懂,那么就看答案?？炊鸢冈谇?。沒錯(cuò)誤了,在嘗試改。如何看懂一個(gè)程序：流程：每個(gè)語句的功能：試數(shù)：對一些小算法的程序：嘗試自己編程結(jié)局。解決不了,看答案。關(guān)鍵是把答案看懂?？炊髧L試自己修改程序,且知道修改之后程序的不同輸出結(jié)果的含義。照著答案去敲調(diào)試錯(cuò)誤不看答案,自己獨(dú)立把程序編出如果程序?qū)嵲谑菑氐谉o法了解,就把他背會。空語句的問題：在上圖中,最終的結(jié)果會是AAAA,BBBB,程序也不會報(bào)錯(cuò),為什么呢,因?yàn)樵诔绦驁?zhí)行的時(shí)候,會在；哪里認(rèn)為是一個(gè)空語句。也就是說,如果if成立,那么執(zhí)行空語句。If常見錯(cuò)誤解析〔重點(diǎn)上面這個(gè)程序是錯(cuò)誤的,為什么呢,在該程序中,總的有4個(gè)語句,而在以else開頭的那個(gè)語句中是有錯(cuò)誤的,因?yàn)樵赾語言中是沒有以else開頭的這種語法。在上面這個(gè)程序中,最終的值是AAAA,雖說后面的3>1也滿足條件,但是當(dāng)3>2滿足條件后,該if語句就會終止,后面的語句是不會在執(zhí)行的。既然7行要寫表達(dá)式,就要寫if。循環(huán)的定義、分類。定義：某些代碼會被重復(fù)執(zhí)行。分類：forwhiledo……while在上圖中,先執(zhí)行1,在執(zhí)行2,2如果成立,標(biāo)志著循環(huán)成立,那么在執(zhí)行4,最后在執(zhí)行3,3執(zhí)行完后代表一次循環(huán)完成,然后在執(zhí)行2.以此類推。1永遠(yuǎn)只執(zhí)行一次。++I等價(jià)于i+1求1-10的所有奇數(shù)的和：求1-12之間的所有能被3整除的數(shù)字之和：For所控制的語句：在上圖中,for默認(rèn)只能控制一個(gè)語句,但是如果要控制多個(gè)語句時(shí)候,那么需要使用{}把語句括起來。求1+1/2+1/3….1/100的和在上圖中,重點(diǎn)是強(qiáng)制數(shù)據(jù)類型轉(zhuǎn)換也就是<float><i>那句：如果把print那句換為下面這句會怎么樣呢：也是錯(cuò)的,為什么呢,因?yàn)閕是整型,1也是整型,所以不管你怎么轉(zhuǎn)換也是整型啊,如果想要這樣寫的話,那么我們需要把1改成1.0也可以的。也就是：試數(shù)詳細(xì)步驟舉例：浮點(diǎn)數(shù)存?。呵?-100之間所有奇數(shù)的和：求1-100之間的奇數(shù)的個(gè)數(shù)：求1-100之間奇數(shù)的平均值：求1-100之間的奇數(shù)之和,在求1-100之間的偶數(shù)之和：多個(gè)for循環(huán)的嵌套使用：整體是兩個(gè)語句。上圖中,先執(zhí)行1,在執(zhí)行2,如果2成立,執(zhí)行4,在執(zhí)行5,如果5成立執(zhí)行A,在執(zhí)行6,在執(zhí)行5,如果5不成立,意味著里面的循環(huán)結(jié)束,然后執(zhí)行3,在執(zhí)行2,如果2成立又執(zhí)行4,在執(zhí)行5,如果5成立在執(zhí)行6,在執(zhí)行5,如果5不成立,在執(zhí)行3,在執(zhí)行2,如果2不成立,意味著本次循環(huán)結(jié)束,在執(zhí)行B,在上圖中,需要注意的是,如果2成立的話,那么每次4都需要執(zhí)行。進(jìn)制之間的轉(zhuǎn)換：如234為5進(jìn)制,那么轉(zhuǎn)換成10進(jìn)制是多少：

2x5x5+3x5+4的值就是轉(zhuǎn)換成的10進(jìn)制。234e是16進(jìn)制,轉(zhuǎn)換成2進(jìn)制是多少：

2x16x16x16+3x16x16+4x16+12的值就是轉(zhuǎn)換成10進(jìn)制的值。注意上面的規(guī)律。那么把十進(jìn)制轉(zhuǎn)換成r進(jìn)制呢,其實(shí)很簡單,就是把10進(jìn)制數(shù)除以r,直到商是0的時(shí)候。然后取余數(shù),余數(shù)倒序排列：瑣碎的運(yùn)算符：自增：自減：和自增一樣。三目運(yùn)算符：最終的輸出結(jié)果是1.逗號表達(dá)式：最終結(jié)果是6.上圖中,逗號是個(gè)順序點(diǎn),即所有的副作用必須在下個(gè)語句前生效,其最后結(jié)果為1,j+2只是產(chǎn)生臨時(shí)值,并沒有把j+2的值賦個(gè)j。如果寫成j+=2,那最后的值則變?yōu)?.For的嵌套使用舉例：上例中輸出的結(jié)果是9個(gè)哈哈,1個(gè)嘻嘻。在上圖中,整個(gè)程序分成3個(gè)語句,輸出的結(jié)果是3個(gè)嘿嘿,3個(gè)哈哈,1個(gè)嘻嘻。其結(jié)果是：While〔先付錢后吃飯 1：執(zhí)行的順序： 2：與for的相互比較：用for來求1-100之和：用while實(shí)現(xiàn)1-100之和。只需要把for語句替換為：For和while是可以相互轉(zhuǎn)換的,可以用下面的表達(dá)式來表示：While和for在邏輯上完全等價(jià),但是for在邏輯上更強(qiáng)。更容易理解,更不容易出錯(cuò)。推薦多使用for。

3：while舉例：試數(shù)：通過上面的試數(shù),應(yīng)該能很快的理解回文數(shù)的算法。 4：什么時(shí)候使用while,什么時(shí)候使用for：沒法說,用多了就自然而然知道了Do…while〔先吃飯后付錢一元二次方程：Switch的用法：電梯程序：Case是程序的入口,當(dāng)進(jìn)入程序后,程序會從上往下執(zhí)行,如果有break,那么會中斷程序,如果沒有,那么會一直執(zhí)行。Break的用法：在多層循環(huán)中,Break只能終止他最近的循環(huán)。在多層switch中,break也是只能終止距離他最近的switch。Break只能用于循環(huán)和switch,不能用于if。如果用于if,必須要當(dāng)循環(huán)中嵌套if的時(shí)候。Continue的用法：上圖中,如果執(zhí)行continue,那么C,D將不會被執(zhí)行,會執(zhí)行3.在上圖中,如果執(zhí)行了continue,那么后面的C,D將不再執(zhí)行,而會去執(zhí)行表達(dá)式。數(shù)組：--非重點(diǎn)數(shù)組的使用：為什么需要數(shù)組1：為了解決大量同類型數(shù)據(jù)的存儲和使用問題。2：用數(shù)組可以模擬現(xiàn)實(shí)世界。Inta[25]:一維數(shù)組,可以當(dāng)做一個(gè)線性結(jié)構(gòu)。Inta[8][6]:可以當(dāng)做一個(gè)平面,意思是8行6列。有48個(gè)元素。Inta[3][4][5]:可以當(dāng)做一個(gè)三維立體。Inta[3][4][5][6]:可以當(dāng)做一個(gè)四維空間。數(shù)組的分類一維數(shù)組怎樣定義一維數(shù)組：·為n個(gè)變量分配存儲空間：數(shù)組內(nèi)存空間是連續(xù)的?！に械淖兞款愋捅仨毾嗤簲?shù)組不可能第一個(gè)元素是整形,第二個(gè)元素是浮點(diǎn)型。·所有變量所占用的字節(jié)必須相等。例子： int[5]數(shù)組不是學(xué)習(xí)重點(diǎn)的原因？數(shù)組一旦定義,其長度是死的。有關(guān)一維數(shù)組的操作--都需要自己另外編程序?qū)崿F(xiàn)而我們通常用第三方軟件〔工具如數(shù)據(jù)庫等方便直接地實(shí)現(xiàn)。對數(shù)組的操作：初始化賦值排序求最大/小值倒置查找插入刪除·初始化：上圖中a[5]前面如果沒有加上數(shù)據(jù)類型,那么這里的a[5]不是指一個(gè)數(shù)組,其中的5只的是下標(biāo)。上圖中,數(shù)組的5個(gè)元素不是用a來代表的,是用a0,a1…a4來代表的,所以說數(shù)組名a代表的不是數(shù)組的5個(gè)元素,數(shù)組名代表的是數(shù)組的第一個(gè)元素的地址。·賦值把一個(gè)數(shù)組元素給全部倒過來：·排序·求最大/小值倒置查找插入刪除二維數(shù)組：二維數(shù)組的初始化：輸出二維數(shù)組內(nèi)容：多維數(shù)組:是否存在多維數(shù)組：不存在因?yàn)閮?nèi)存是線性一維的,在內(nèi)存中是不分行不分列的。N維數(shù)組可以當(dāng)做每個(gè)元素是n-1維數(shù)組的一維數(shù)組。函數(shù)〔第二個(gè)重點(diǎn)：為什么需要函數(shù)：·避免了重復(fù)性操作。·有利于程序的模塊化?！沧陨隙?逐步細(xì)化,大問題分解成小問題用它作為參照,可以對比JAVA和C#面向?qū)ο蟮乃枷?。C語言基本單位是函數(shù),C#、C++和JAVA基本單位是類。什么叫做函數(shù)·邏輯上：能夠完成特定功能的獨(dú)立的代碼塊。物理上：能夠接收數(shù)據(jù)[也可以不接收數(shù)據(jù)],能夠?qū)邮盏臄?shù)據(jù)進(jìn)行處理[也可以不對數(shù)據(jù)進(jìn)行處理],能夠?qū)?shù)據(jù)處理的結(jié)果返[也可以沒有返回值]?！た偨Y(jié)：函數(shù)是個(gè)工具,他是為了解決大量類似問題而設(shè)計(jì)的,函數(shù)可以當(dāng)做黑匣子〔內(nèi)部原理不用管。如何定義函數(shù)·函數(shù)的返回值,函數(shù)的名字〔函數(shù)的形參列表 {函數(shù)的執(zhí)行體}·函數(shù)定義的本質(zhì)：詳細(xì)描述函數(shù)之所以能夠?qū)崿F(xiàn)某個(gè)特定功能的具體方法。函數(shù)中的變量叫做形參；數(shù)組中的變量叫元素。一旦函數(shù)執(zhí)行完畢,其內(nèi)部的形參所占空間就被收回?！eturn表達(dá)式的含義：Return是終止被調(diào)函數(shù),向主調(diào)函數(shù)返回表達(dá)式的值,如果表達(dá)式為空,則只終止函數(shù),不向被主函數(shù)返回任何值。Break是用來終止〔就近的循環(huán)和switch語句。而return是用來終止被調(diào)函數(shù)的?！ず瘮?shù)返回值的類型,也稱為函數(shù)的類型,因?yàn)槿绻瘮?shù)名前的返回值類型和函數(shù)執(zhí)行體中的return表達(dá)式中表達(dá)式的類型不同的話,則最終函數(shù)返回值的類型以函數(shù)名前的返回值類型為準(zhǔn)。例：在上圖中,函數(shù)的返回值以函數(shù)前的數(shù)值類型為準(zhǔn)。函數(shù)的分類·有參函數(shù)和無參函數(shù)。·有返回值和無返回值。·庫函數(shù)和用戶自定義函數(shù)。·普通函數(shù)和主函數(shù)〔main函數(shù)1：一個(gè)程序有且只有一個(gè)主函數(shù)。2：主函數(shù)可以調(diào)用普通函數(shù),普通不能調(diào)用主函數(shù)。3：普通函數(shù)可以相互調(diào)用。4：主函數(shù)是程序的入口,也是函數(shù)的出口。5：值傳遞函數(shù)和地址傳遞函數(shù)。判斷一個(gè)數(shù)是否是素?cái)?shù)：使用函數(shù)判斷一個(gè)數(shù)是否是素?cái)?shù)：函數(shù)和程序的調(diào)用應(yīng)該注意的地方：函數(shù)的聲明：當(dāng)函數(shù)沒有返回值時(shí),那么規(guī)范的寫法是要在函數(shù)中寫明void的。在上圖中,第一個(gè)void表示沒有返回值,而第二個(gè)void表示不接收形參,也就是函數(shù)不接收數(shù)據(jù)。如果想把函數(shù)寫在程序的后面,那么需要寫函數(shù)聲明：函數(shù)聲明的含義是告訴編譯器f<>是個(gè)函數(shù)名。如果不加函數(shù)聲明,那么編譯器在編譯到f的時(shí)候,不知道f是個(gè)什么,如果加了函數(shù)聲明,那么編譯器編譯到f的時(shí)候,就知道f是個(gè)函數(shù)?！ば枰⒁獾氖?調(diào)用語句需要放在定義語句的后面,也就是說,定義函數(shù)的語句要放在調(diào)用語句的前面。如果函數(shù)調(diào)用寫在了函數(shù)定義的前面,則必須加函數(shù)前置聲明,函數(shù)前置聲明的作用是：1：告訴編譯器即將可能出現(xiàn)的若干個(gè)字母代表的是一個(gè)函數(shù)。"打招呼"2：告訴編譯器即將可能出現(xiàn)的若干個(gè)字母所代表的函數(shù)的形參和返回值的具體情況。3：函數(shù)聲明必須是一個(gè)語句,也就是在函數(shù)聲明后需加分號。4：對庫函數(shù)的聲明也就是系統(tǒng)函數(shù)。是通過#include<庫函數(shù)所在的文件的名字.h>來實(shí)現(xiàn)的。如stdio.h形參和實(shí)參要求：1：形參和實(shí)參個(gè)數(shù)是一一對應(yīng)的。2：形參和實(shí)參的位置也是一一對應(yīng)的。3:形參和實(shí)參的數(shù)據(jù)類型需要相互兼容?！と绾卧谲浖_發(fā)中合理的設(shè)計(jì)函數(shù)來解決實(shí)際問題。求1到某個(gè)數(shù)字之間的數(shù)是否是素?cái)?shù),并將他輸出：合理設(shè)計(jì)函數(shù)1合理設(shè)計(jì)函數(shù)2：合理設(shè)計(jì)函數(shù)3：合理的設(shè)計(jì)函數(shù)4：合理設(shè)計(jì)函數(shù)5：常用的系統(tǒng)函數(shù)和如何通過書籍來學(xué)習(xí)函數(shù)：Turboc2.0實(shí)用大全—機(jī)械工業(yè)出版社遞歸：〔略棧：相當(dāng)于一個(gè)杯子〔容器變量的作用域和存儲方式：全局變量和局部變量：局部變量：局部變量的使用范圍只能在本函數(shù)內(nèi)部使用。全部變量：全局變量和局部變量命名沖突的問題：在同一個(gè)范圍之內(nèi)不能定義兩個(gè)一樣的局部變量：在一個(gè)函數(shù)內(nèi)部,如果定義的局部函數(shù)的名字和全局變量名一樣時(shí),局部變量會屏蔽掉全局變量：上例中最終的輸出結(jié)果是8,因?yàn)榫植孔兞堪讶肿兞拷o屏蔽掉了。指針：〔C語言的靈魂內(nèi)存的存儲是以一個(gè)字節(jié)為一個(gè)編號,也就是8位合在一起給一個(gè)編號,不是0,1就給編號。內(nèi)存分為很多個(gè)單元,每個(gè)單元就會分配一個(gè)編號。地址：內(nèi)存單元的一個(gè)編號。而指針和地址一個(gè)概念的。也就是說指針就是地址。普通變量：只能存放一個(gè)值。指針變量：同樣是一個(gè)變量,但是指針變量存放其他變量的地址。*p代表的是p所指向的那個(gè)變量。在上圖中*p和i是同一個(gè)東西,但是*p和p不是同一個(gè)東西。在上圖中,int*p是一個(gè)聲明,開頭的int*是他的數(shù)據(jù)類型。P是變量的名字。不能理解我定義了一個(gè)整形變量,這個(gè)整形變量的名字叫做*p。所謂int*類型,實(shí)際就是存放int變量地址的類型。*p代表的是以p的內(nèi)容為地址的變量。解析：p的內(nèi)容是一個(gè)地址,在上圖中,p的內(nèi)容就是i的地址,*p其指向的變量當(dāng)然就是i變量了。指針和指針變量：指針就是地址,地址就是指針。地址就是內(nèi)存單元的編號。指針變量：存放地址的變量。而指針只是一個(gè)值,這個(gè)值是內(nèi)存單元的一個(gè)編號。指針變量才是一個(gè)變量,他里面才可以存放數(shù)據(jù)。指針和指針變量是兩個(gè)不同的概念,但是需要注意的是,通常我們在敘述時(shí)會把指針變量簡稱為指針,實(shí)際他們含義并不一樣。指針的重要性：指針的分類：指針的定義：·地址：內(nèi)存單元的編號,是一個(gè)從0開始的非負(fù)整數(shù)。范圍：cpu對內(nèi)存是通過控制、數(shù)據(jù)、地址三條總線來進(jìn)行控制的。控制：cup會先把內(nèi)存中的數(shù)據(jù)讀入,進(jìn)行處理后,在返回給內(nèi)存,然后內(nèi)存在把數(shù)據(jù)寫入硬盤。數(shù)據(jù)：用于數(shù)據(jù)的傳輸,不管是把內(nèi)存中的數(shù)據(jù)發(fā)送給cpu,還是把cpu的數(shù)據(jù)寫如內(nèi)存條,都是由數(shù)據(jù)線來完成的,但是數(shù)據(jù)傳輸?shù)姆较騽t是由控制線來控制的。地址：地址線則是確定數(shù)據(jù)要寫入內(nèi)存中的那個(gè)單元。所謂的一個(gè)單元就是一個(gè)字節(jié)。一條地址總線能控制2的1次方,一般的機(jī)器有32個(gè)地址線,最終能夠控制2的32個(gè)單元,而每個(gè)單元是八位,而最終我們的內(nèi)存能夠存儲2的32次方*8位。則換算為G的話,最終大小為4G.那么地址總線的范圍則是4G大。指針：指針就是地址,地址就是指針。指針變量就是存放內(nèi)存單元編號的變量。指針變量和指針是兩個(gè)不同的概念。指針的本質(zhì)就是一個(gè)操作受限的非負(fù)整數(shù)。指針不能進(jìn)行算術(shù)運(yùn)算-相加乘除。但是能相減。如果兩個(gè)指針變量指向的是同一塊連續(xù)空間的不同存儲單元,則這兩個(gè)指針變量才可以相減。類似于同一個(gè)小區(qū)同一樓層六牌號相減表示兩房間隔。這時(shí)才有現(xiàn)實(shí)意義?；绢愋偷闹羔槪篒nt*p：p只能存放int類型的地址。P=&i：把i的地址賦給p。然后p就指向了i,*p就等于i。其實(shí)就是1：該語句保存了i的地址。2：p保存了i的地址,所以p指向i。3：p既然指向i,*p就是i。*p：表示以p的內(nèi)容為地址的變量。*p：p是有指向的,p里面是個(gè)垃圾值,*p則是說以p的內(nèi)容為地址的變量。因?yàn)椴恢纏的值是多少,所以不知道*p到底代表的是那個(gè)變量。而*p=i,i=5,最終的結(jié)果就是把5賦給了一個(gè)所不知道的單元。上圖中,第一個(gè)error是數(shù)據(jù)類型不符合,不能相互轉(zhuǎn)換。*q代表的是整形,因?yàn)?q代表的是以q的地址為內(nèi)容的變量。而p是地址〔int*類型。第二個(gè)error同樣有錯(cuò),因?yàn)閝沒有賦值。經(jīng)典指針程序-互換兩個(gè)數(shù)字：1：先用函數(shù)來互換：最終的輸出結(jié)果沒有互換,因?yàn)楹瘮?shù)的a,b已經(jīng)執(zhí)行完成,分配給內(nèi)存的空間已經(jīng)釋放了,所以最終a,b的值還是主函數(shù)a,b的值?；Q的是形參的a,b。和主函數(shù)沒有關(guān)系。在上圖中,輸出的值也是沒有互換的,輸出的同樣是3,5,需要注意的是,互換的只是p、q的內(nèi)容,局部函數(shù)變化了,但是主函數(shù)是沒有變化的。最終正確的程序：*號的三種含義：1：乘法2：定義指針變量。Int*p,定義了一個(gè)名字叫p的變量,int*表示p只能存放int變量的地址。3：指針運(yùn)算符。該運(yùn)算符是放在已經(jīng)定義好的指針變量的前面。如果p是一個(gè)已經(jīng)定義好的指針變量,則*P表示以p的內(nèi)容為地址的變量。注意理解形參,實(shí)參,和局部變量的關(guān)系。指針可以是函數(shù)返回一個(gè)以上的值：不使用指針的話,只能使用用return來返回一個(gè)值。如何通過被調(diào)函數(shù)修改主調(diào)函數(shù)普通變量的值指針和數(shù)組：指針和一維數(shù)組：〔數(shù)組名下標(biāo)與指針關(guān)系指針變量的運(yùn)算·一維數(shù)組名：一維數(shù)組名是個(gè)指針常量,他存放的是一維數(shù)組第一個(gè)元素的地址。常量是不能被改變的,也就是說,一維數(shù)組名是不能被改變的。數(shù)組名a存放的是一維數(shù)組第一個(gè)元素的地址,也就是a=&a。printf<"%#X\n",&a[0]>;=====printf<"%#X\n",a>;指針和二維數(shù)組：下標(biāo)和指針的關(guān)系：·如果p是個(gè)指針變量,則p[i]永遠(yuǎn)等價(jià)于*<p+i>確定一個(gè)一維數(shù)組需要幾個(gè)參數(shù),[如果一個(gè)函數(shù)要處理一個(gè)一維數(shù)組,則形參需要接收該數(shù)組的哪些信息。]確定一個(gè)一維數(shù)組需要兩個(gè)參數(shù),1：數(shù)組名,從數(shù)組的名稱就可以知道數(shù)組的第一個(gè)值,因?yàn)橐痪S數(shù)組的名稱就是數(shù)組的第一個(gè)元素的地址。2：是數(shù)組的個(gè)數(shù)。來計(jì)算該數(shù)組有多少個(gè)值。區(qū)別于字符串〔只需要一個(gè)參數(shù)—首地址因?yàn)樽址J(rèn)其后面都有一個(gè)"/0"作為結(jié)束標(biāo)志。而數(shù)組并沒有相關(guān)約定。在上圖中,a是個(gè)指針變量,所以上面局部函數(shù)f的pArr則要定義成指針函數(shù)才可以,而len則是int類型。代表接收的是整型的數(shù)字。在上圖中因?yàn)閿?shù)組a的名稱代表的是a的第一個(gè)元素的地址,所以在函數(shù)f中所定義的指針變量pArr和a是相同的,因?yàn)閍也是指針類型。也就是說pArr=a=a[0],pArr[1]=a[1]=*<pArr+1>=*<a+1>,pArr[2]=a[2]=*<pArr+2>=*<a+2>.所以在f函數(shù)中pArr[3]=a[3],所以第二個(gè)printf輸出的結(jié)果是88.總結(jié)：pArr[i]=a[i]=*<pArr+i>=*<a+i>在沒有學(xué)習(xí)指針時(shí),可將a[3]認(rèn)為是數(shù)組中第4個(gè)元素,但現(xiàn)在應(yīng)該對其內(nèi)部原理有更深刻認(rèn)識。這里下標(biāo)也當(dāng)成指針了,從首元素開始向后移動(dòng)3個(gè),即指向第4個(gè)元素。在上圖中因?yàn)閿?shù)組a的名稱代表的是a的第一個(gè)元素的地址,所以在函數(shù)f中所定義的指針變量pArr和a是相同的,因?yàn)閍也是指針變量類型。也就是說pArr=a=a[0],pArr[1]=a[1]=*<pArr+1>=*<a+1>,pArr[2]=a[2]=*<pArr+2>=*<a+2>.通過上圖,我們知道,我們在f函數(shù)中修改數(shù)組的值,相當(dāng)于修改主函數(shù)中相對應(yīng)的值。何謂變量地址/一個(gè)指針占幾個(gè)字節(jié)Sizeof<變量名/數(shù)據(jù)類型>其返回值就是該變量或數(shù)據(jù)類型所占字節(jié)數(shù)。一個(gè)指針變量無論其指向變量占幾個(gè)字節(jié),其本身所占大小都是4字節(jié)。*p具體指向幾個(gè)字節(jié),要靠前面類型確定,如果為int則為4字節(jié),如果double則占8字節(jié)。CPU與內(nèi)存交互時(shí)有32根線,每根線只能是1或0兩個(gè)狀態(tài),所有總共有232個(gè)狀態(tài)。1個(gè)狀態(tài)對應(yīng)一個(gè)單元。如全為0全為1等。內(nèi)存中第一個(gè)單元,即32根線狀態(tài)全為0。00000000000000000000000000000000其大小為4字節(jié)所有每個(gè)地址〔硬件所能訪問的用4個(gè)字節(jié)保存〔而不是一位bit一個(gè)變量的地址—用該變量首字節(jié)的地址表示。這也就是為什么指針變量始終只占4字節(jié)的原因。接下來是：138課動(dòng)態(tài)分配內(nèi)存〔很重要專題：138講動(dòng)態(tài)內(nèi)存分配<所有高級語言,沒有C里深刻,對JAVA、C#理解有益>傳統(tǒng)數(shù)組的缺點(diǎn)：1.數(shù)組長度必須事先指定,而且只能是常整數(shù),不能是變量例子inta[5];//必須事先指定,而且只能是常整數(shù)intlen=5;inta[len];//error2.傳統(tǒng)形式定義的數(shù)組,該數(shù)組的內(nèi)存程序員無法手動(dòng)釋放數(shù)組一旦定義,系統(tǒng)為數(shù)組分配的內(nèi)存空間就會一直存在,除非數(shù)組所在的函數(shù)運(yùn)行終止。在一個(gè)函數(shù)運(yùn)行期間,系統(tǒng)為該函數(shù)中的數(shù)組分配的空間會一直存在。直到該函數(shù)運(yùn)行完畢時(shí),數(shù)組的空間才會被系統(tǒng)自動(dòng)釋放〔不是清零。例子：voidf<void>{inta[5]={1,2,3,4,5};}//數(shù)組a占20個(gè)字節(jié)的內(nèi)存空間,程序員無法手動(dòng)編程釋放它,數(shù)組a只能在f<>函數(shù)結(jié)束被系統(tǒng)釋放3.數(shù)組的長度一旦定義,數(shù)組長度就不能再更改。數(shù)組的長度不能在函數(shù)運(yùn)行的過程中動(dòng)態(tài)的擴(kuò)充或縮小4.傳統(tǒng)方式定義的數(shù)組不能跨函數(shù)使用A函數(shù)定義的數(shù)組,只有在A函數(shù)運(yùn)行期間才可以被其他函數(shù)使用,但A函數(shù)運(yùn)行完畢后,A函數(shù)中的數(shù)組將無法在被其他函數(shù)使用。#include<stdio.h>voidg<int*pArr,intlen>{pArr[2]=88;//parr[2]==a[2]等價(jià)于} voidf<void>{inta[5]={1,2,3,4,5};//數(shù)組a只在f<>執(zhí)行時(shí)有效g<a,5>;printf<"%d\n",a[2]>;}intmain<void>{f<>;//結(jié)果：88//printf<"a[0]=%d\n",a[0]>;//errorreturn0;}為什么需要?jiǎng)討B(tài)分配內(nèi)存很好的解決的了傳統(tǒng)數(shù)組的4個(gè)缺陷動(dòng)態(tài)內(nèi)存分配舉例_動(dòng)態(tài)數(shù)組的構(gòu)造難點(diǎn)/*2011-05-01malloc是memory<內(nèi)存>allocate<分配>的縮寫動(dòng)態(tài)內(nèi)存空間是怎么造出來的？*/#include<stdio.h>#include<malloc.h>intmain<void>{ inti=5;//分配了4個(gè)字節(jié),靜態(tài)分配int*p=<int*>malloc<100>;/* 1.要使用malloc函數(shù),必須要添加malloc.h頭文件2.malloc函數(shù)只有一個(gè)形參,并且形參是整型3.100表示請求系統(tǒng)為本程序分配100個(gè)字節(jié)4.malloc函數(shù)只能返回第一個(gè)字節(jié)的地址,但此時(shí)并不能確定該變量的類型,只有將這個(gè)地址被強(qiáng)制類型轉(zhuǎn)化成存放整型變量的地址,這時(shí)才傳達(dá)出指向整型變量的信息。5.系統(tǒng)總共分配了104個(gè)字節(jié)的內(nèi)存空間,p變量本身占4個(gè)字節(jié)〔靜態(tài)分配,p所指向的內(nèi)存占100個(gè)字節(jié)〔動(dòng)態(tài)分配若為int則可存25個(gè),若為char則可存100個(gè)變量。6.p本身所占的內(nèi)存是靜態(tài)分配的,p所指向的內(nèi)存是動(dòng)態(tài)分配的*/free<p>; //free<p>表示把p說指向的內(nèi)存空間給釋放掉,//p本身的內(nèi)存不能釋放,只有main函數(shù)終止時(shí),由系統(tǒng)自動(dòng)釋放*p=5;//*p代表的就是一個(gè)這int變量,*p這個(gè)整型變量的內(nèi)存分配方式和inti=5;不同。//*p是內(nèi)存是動(dòng)態(tài)分配的,inti是靜態(tài)的。printf<"同志們好！\n">; return0;}/*2011-05-01目的：malloc使用_2*/#include<stdio.h>#include<malloc.h>voidf<int*q>//q是p的拷貝或副本q等價(jià)于p*q等價(jià)于*p*q=200則*p=200{//*p=200; //errorf<>沒有p變量,p是在main<>函數(shù)定義的//q=200;//errorq是指針變量〔地址,200是整數(shù)int*q=200; //OK！類型一致//**q語法錯(cuò)誤！*q整型變量,只有指針變量前可以加* //free<q>; //把q指向的內(nèi)存釋放掉}intmain<void>{ int*p=<int*>malloc<sizeof<int>>; //sizeof<int>=4;*p=10; printf<"%d\n",*p>;//10f<p>; printf<"%d\n",*p>;//200//f<>函數(shù)中free<q>作用后,則輸出-572662307〔垃圾值return0;}/*2011-05-02目的：動(dòng)態(tài)一維數(shù)組示例realloc<pArr,100>//擴(kuò)充動(dòng)態(tài)內(nèi)存空間<原來50變100；原來150變100> //保留原來動(dòng)態(tài)內(nèi)存中未被截取的內(nèi)容*/#include<stdio.h>#include<malloc.h>intmain<void>{//inta[5];//系統(tǒng)靜態(tài)地分配20個(gè)字節(jié)的空間給數(shù)組aintlen; int*pArr; printf<"請輸入你要存放的元素個(gè)數(shù)：">; scanf<"%d",&len>; //5 pArr=<int*>malloc<4*len>; //pArr指向這20個(gè)字節(jié)動(dòng)態(tài)空間的前4個(gè)字節(jié)/* 動(dòng)態(tài)的構(gòu)造了一個(gè)一維數(shù)組,該數(shù)組的長度len,數(shù)組名是pArr,數(shù)組元素類型是int類似與intpArr[len];len可以根據(jù)需要變化*///對一維數(shù)組進(jìn)行操作,如：對動(dòng)態(tài)一維數(shù)組進(jìn)行賦值for<inti=0;i<len;++i> scanf<"%d",&pArr[i]>; printf<"動(dòng)態(tài)數(shù)組元素為:\n">;//對一維數(shù)組進(jìn)行輸出for <i=0;i<len;++i> printf<"%d\n",pArr[i]>; free<pArr>; //動(dòng)態(tài)空間被釋放printf<"%d\n",*<pArr+1>>;//動(dòng)態(tài)空間被釋放,原來動(dòng)態(tài)數(shù)組數(shù)元素內(nèi)容為垃圾值-572662307return0;}/*在VC++6.0輸出結(jié)果：請輸入你要存放的元素個(gè)數(shù)：446810動(dòng)態(tài)數(shù)組元素為:46810*/使用動(dòng)態(tài)數(shù)組的優(yōu)點(diǎn):1.動(dòng)態(tài)數(shù)組長度不需要事先給定；2.內(nèi)存空間可以手動(dòng)釋放；3.在程序運(yùn)行中,動(dòng)態(tài)內(nèi)存空間大小可以通過realloc函數(shù)手動(dòng)擴(kuò)充或縮小靜態(tài)內(nèi)存和動(dòng)態(tài)內(nèi)存的比較靜態(tài)內(nèi)存是由系統(tǒng)自動(dòng)分配,有系統(tǒng)自動(dòng)釋放靜態(tài)內(nèi)存是在棧分配的動(dòng)態(tài)內(nèi)存是由程序員手動(dòng)分配、手動(dòng)釋放動(dòng)態(tài)內(nèi)存是在堆分配的/*2011-05-02目的：多級指針--自己畫幾個(gè)示意圖就會豁然開朗。/#include<stdio.h>intmain<void>{ inti=10; //i int*p=&i; //最終*p就是i; int**q=&p;//q只能存放int*類型的地址即p的地址&pint***r=&q;//r只能存放int**類型的地址即q的地址&q//r=&p;//error!因?yàn)閞是int***類型,只能存放int**類型變量的地址printf<"i=%d\n",***r>;*r=q;**r=*q=p***r=**q=*p=i;printf<"i=%d\n",**q>;*q=p;**q=*p===i printf<"i=%d\n",*p>;*p=i; printf<"i=%d\n",i>; return0;}/*在VC++6.0輸出結(jié)果：i=10i=10i=10i=10*/#include<stdio.h>//多級指針在函數(shù)中的應(yīng)用voidf<int**q>{ **q=100; //*q就是p}voidg<>{ inti=10; int*p=&i; printf<"i=%d*p=%d\n",i,*p>; f<&p>;//p是int*類型&p就是int**類型printf<"i=%d*p=%d\n",i,*p>;}intmain<void>{g<>; return0;}/* 在VC++6.0輸出結(jié)果：i=10*p=10 i=100*p=100*/ #include<stdio.h>#include<malloc.h>voidf<int*q>//q是p的拷貝副本{*q=1;}voidg<int**r>{ **r=2;}voidh<int***s>{ ***s=3;}voidi<int****t>{ ****t=4;}//要想修改函數(shù)變量的值,只能發(fā)送該變量的地址,修改一個(gè)以上的值,必須用指針intmain<void>{ int*p=<int*>malloc<4>; printf<"*p=%d\n",*p>; //垃圾值f<p>;//調(diào)用的是指針printf<"*p=%d\n",*p>; //1 g<&p>;//調(diào)用的是指針變量的地址printf<"*p=%d\n",*p>; //2//h<&<&p>>;//errorC2102:'&'requiresl-value int**pp=&p;//pp是存放p地址的指針,int**整型指針的指針類型h<&pp>;//調(diào)用的是存放p指針的指針的地址int***整型指針的指針的指針類型printf<"*p=%d\n",*p>; //3int***ppp=&pp;i<&ppp>;//調(diào)用的是一個(gè)三級指針的指針的地址,int****整型四級指針printf<"*p=%d\n",*p>; //4return0;}跨函數(shù)使用內(nèi)存的問題難點(diǎn)/*2011-05-02目的：跨函數(shù)使用內(nèi)存函數(shù)內(nèi)的靜態(tài)空間,不能被其他函數(shù)調(diào)用訪問*/#include<stdio.h>voidf<int**q>//理解為int**q{inti=5;//*q等價(jià)于p *p和**q都不等價(jià)于p//*q=i;//error*q等價(jià)于p推出p=i;錯(cuò)！*q=&i; //**q=*p=i;}intmain<void>{int*p; f<&p>; printf<"%d\n",*p>; return0;}/*結(jié)果：5本語句語法沒有問題,但邏輯上有問題內(nèi)存越界：程序訪問了一個(gè)不該被訪問的內(nèi)存函數(shù)內(nèi)的靜態(tài)空間,不能被其他函數(shù)調(diào)用訪問函數(shù)中的內(nèi)存空間,隨函數(shù)終止而被釋放。內(nèi)存空間釋放后的內(nèi)容不屬于其他函數(shù),其他函數(shù)無權(quán)限訪問。但釋放后的內(nèi)存空間的地址是可以被其他函數(shù)讀取的。但指針變量可以存貯任何函數(shù)中靜態(tài)內(nèi)存空間的地址,p都能存垃圾,p想存誰存誰。只是它此時(shí)已經(jīng)沒有權(quán)限讀取〔訪問i這個(gè)地址的數(shù)據(jù)了,出錯(cuò)。*//*2011-05-02目的：動(dòng)態(tài)內(nèi)存可以跨函數(shù)訪問程序運(yùn)行在棧頂進(jìn)行靜態(tài)空間是在棧里面分配的,函數(shù)終止本質(zhì)叫做出棧,所以靜態(tài)空間隨著函數(shù)終止而釋放,動(dòng)態(tài)空間是在堆里面分配的,與棧無關(guān),與函數(shù)終止無關(guān),不隨著函數(shù)終止而釋放。堆和棧相關(guān)深入知識就需要《數(shù)據(jù)結(jié)構(gòu)》和《操作系統(tǒng)》兩門課學(xué)習(xí),而這兩門課難度大,理論性強(qiáng),短期內(nèi)收不到立竿見影的成效,屬于內(nèi)功心法,因此大多培訓(xùn)班已經(jīng)取消了學(xué)習(xí)?？梢杂胒ree<>釋放*/#include<stdio.h>#include<malloc.h>voidf<int**q> //*q等價(jià)p已經(jīng)聲明了q的類型為int**{*q=<int*>malloc<sizeof<int>>;//sizeof<整數(shù)類型>/*不要用4,因?yàn)閏語言只規(guī)定shortint字節(jié)數(shù)小于int字節(jié)數(shù)小于longint字節(jié)數(shù),沒有規(guī)定明確的字節(jié)數(shù),無統(tǒng)一硬性規(guī)定。不同軟件系統(tǒng)可能出現(xiàn)不同,統(tǒng)一用sizeof<int>來獲取實(shí)際值int*p;在p聲明的情況下,構(gòu)造動(dòng)態(tài)空間也可以寫成p=<int*>malloc<sizeof<int>>;*/ //*q等價(jià)p,等價(jià)于p=<int*>malloc<sizeof<int>>; //q=5; //error!q指針//*q=5; //error!p=5 **q=5; //OK!等價(jià)于*p=5}intmain<void>{ int*p; f<&p>;//只有調(diào)用變量的地址,才能改變變量的值printf<"%d\n",*p>;//f函數(shù)中,沒有free<q>;所以動(dòng)態(tài)空間仍然保留,動(dòng)態(tài)空間中的內(nèi)容可以被訪問return0;}/*在VC++6.0輸出結(jié)果：5*/ 枚舉什么是枚舉把一個(gè)事物所以可能的取值一一列舉出來/*日期：2011-05-04目的：枚舉*/#include<stdio.h>//自定義了一個(gè)數(shù)據(jù)類型,并沒有定義變量,該數(shù)據(jù)類型的名字enumWeekDayenumWeekDay{ //MonDay,TuesDay,WednesDay,ThursDay,FriDay,SaturdDay,Sunday MonDay=10,TuesDay,WednesDay,ThursDay,FriDay,SaturdDay,Sunday};//分號intmain<void>{//intday;//day定義成int類型范圍太大不合適,day的取值只可能有7個(gè)<0-6>,浪費(fèi)空間enumWeekDayday=FriDay;//初始化一個(gè)enumWeekDay類型變量dayprintf<"%d\n",day>; return0;}/*在VC++6.0輸出結(jié)果：414*/怎么使用枚舉/*日期：2011-05-04目的：枚舉2*/#include<stdio.h>enumweekday{ MonDay,TuesDay,WednesDay,ThursDay,FriDay,SaturdDay,Sunday};voidf<enumweekdayi>//本函數(shù)的目的只是期望接受0-6之間的數(shù)字,將形參定義為枚舉{switch<i> { case0: printf<"MonDay!\n">; break; case1: printf<"TuesDay!\n">; break; case2: printf<"WednesDay!\n">; break; case3: printf<"ThrusDay!\n">; break; case4: printf<"FriDay!\n">; break; case5: printf<"ThursDay!\n">; break; case6: printf<"SunDay!\n">; break; }}intmain<void>{ f<FriDay>;//雖然FriDay本質(zhì)上就是5,但直接寫出f<5>;就是錯(cuò)的,也不可能寫成Friday大小寫敏感return0;}枚舉的優(yōu)缺點(diǎn)優(yōu)點(diǎn)：代碼更安全〔強(qiáng)制輸入,比較直觀〔有意義缺點(diǎn)：書寫麻煩,不能出錯(cuò)?？偨Y(jié)：當(dāng)是有限個(gè)元素時(shí),用枚舉更安全,高效。位運(yùn)算符約翰·馮·諾依曼〔JohnVonNouma,1903－1957,美藉匈牙利人被稱為計(jì)算機(jī)之父：2大貢獻(xiàn)二進(jìn)制計(jì)算機(jī)設(shè)備分類：運(yùn)算器控制器存儲器輸入設(shè)備輸出設(shè)備什么是進(jìn)制數(shù)字是本質(zhì),進(jìn)制只是不同表現(xiàn)方式一個(gè)十六進(jìn)制位,要用4個(gè)二進(jìn)制數(shù)表示,<1>16=〔00012前面補(bǔ)齊二進(jìn)制逢二進(jìn)一十進(jìn)制逢十進(jìn)一 dec八進(jìn)制逢八進(jìn)一 oct 0數(shù)字inti=05;十六進(jìn)制逢十六進(jìn)一hex 0x數(shù)字0X數(shù)字 inti=0x5;inti=0X5;生活中：七進(jìn)制七天進(jìn)周十二進(jìn)制十二月進(jìn)年二十四進(jìn)制二十四小時(shí)進(jìn)日六十進(jìn)制六十分鐘進(jìn)小時(shí)六十秒鐘進(jìn)分鐘匯編里1101B二進(jìn)制1357O八進(jìn)制2049D十進(jìn)制3FB9H十六進(jìn)制十進(jìn)制<D> 二進(jìn)制<B> 八進(jìn)制<O> 十六進(jìn)制<H> 00 0 0 11 1 1210 2 2311 3 34100 4 45101 5 56110 6 67111 7 781000 10 891001 11 9101010 12 a<A>111011 13 b<B>121100 14 c<C>131101 15 d<D>141110 16 e<E>151111 17 f<F>1610000 20 10017=7+1*8=150x17=7+1*16=251234=4+1*10三次方+2*10二次方+3*10一次方0x32c=c+3*16二次方+2*16一次方=4354最高冪數(shù)是位數(shù)-1#include<stdio.h>intmain<void>{ inti=0x32c; printf<"i=%d\n",i>; printf<"i=%x\n",i>; printf<"i=%o\n",i>;/* printf的用法%d以十進(jìn)制輸出%x或%X以十六進(jìn)制輸出%o或%O以八進(jìn)制輸出 */return0;}#include<stdio.h>intmain<void>{ inti=1000; print<"%X\n",i>//3E8printf<"%#X\n",i>//OX3E8%#X推薦return0;}補(bǔ)碼：原碼：也叫符號絕對值最高位0表示正1表示負(fù),其余二進(jìn)制位是該數(shù)字的絕對值的二進(jìn)制位在計(jì)算機(jī)中,從未被使用！反碼反碼運(yùn)行不便,也沒有在計(jì)算機(jī)中應(yīng)用 移碼表示數(shù)值平移n位,n稱為移碼量移碼主要用于浮點(diǎn)數(shù)的階碼的存儲 補(bǔ)碼地址是內(nèi)存單元編號從0到4G-1即2的32次方-1總線若是32位,則有32個(gè)0,1主要解決整數(shù)的存儲int4字節(jié)32位個(gè)0,1A已知十進(jìn)制求二進(jìn)制求正整數(shù)的二進(jìn)制除2取余,直到商為零,余數(shù)倒序排列求負(fù)整數(shù)的二進(jìn)制先求出與該負(fù)數(shù)相對應(yīng)的正整數(shù)的二進(jìn)制代碼,然后,將所有位取反末尾加1,不夠位數(shù)時(shí),左邊補(bǔ)一4字節(jié)int-5先求5的二進(jìn)制00000000000000000000000000000101所有位取反,末尾加11111111111111111111111111111101116進(jìn)制：FFFFFFFB2字節(jié)shortint<-3>先求3的二進(jìn)制0000000000000011所有位取反,末尾加11111111111111101用十六進(jìn)制表示：FFFD求零的二進(jìn)制全是零B已知二進(jìn)制求十進(jìn)制如果首位是0,則表明是正整數(shù),按普通方法來求如果首位是1,則表明是負(fù)整數(shù),將所有位取反末尾加1,所得數(shù)字就是該負(fù)數(shù)的絕對值習(xí)題：FFFFFFF5已知二進(jìn)制求其代表的整數(shù)是多少？11111111111111111111111111110101由于最高位是1,所以最終是負(fù)數(shù),先對其所有取反00000000000000000000000000001010末尾加1后00000000000000000000000000001011該值為11所以最終結(jié)果：-11如果全是零,則對應(yīng)的十進(jìn)制數(shù)字就是零C二進(jìn)制到十六進(jìn)制4位一段從右到左分別轉(zhuǎn)化不夠左邊初零〔001011102--<2E>16D十六進(jìn)制到二進(jìn)制一位轉(zhuǎn)化成4位,不夠左邊補(bǔ)0〔116--〔000000000000000000000000000000012E二進(jìn)制轉(zhuǎn)到八進(jìn)制從右往左,三位一段不夠被0F八進(jìn)制與十六進(jìn)制不能直接轉(zhuǎn)化。通過中間進(jìn)制。進(jìn)制總結(jié)：進(jìn)制屬于什么知識點(diǎn),許多人愛不懂裝懂。學(xué)習(xí)好它有利于將來學(xué)習(xí)底層如匯編等知識,但要往高級語言發(fā)展則不需要掌握,另外學(xué)好它對后面位運(yùn)算等有幫助。學(xué)習(xí)后應(yīng)掌握：在在VC++6.0中一個(gè)int類型變量所能存儲的數(shù)字的范圍是多少32位系統(tǒng),32個(gè)0,1組合表示的內(nèi)存單元,8個(gè)十六進(jìn)制數(shù)組合int類型變量所能存儲的最大正數(shù)用十六進(jìn)制表示：7FFFFFFF int類型變量所能存儲的絕對值最大負(fù)整數(shù)用十六進(jìn)制表示：80000000 最小負(fù)數(shù)的二進(jìn)制代碼是多少1〔0-031個(gè)0最大正數(shù)的二進(jìn)制代碼是多少0〔1-131個(gè)1已知一個(gè)整數(shù)的二進(jìn)制代碼求原始的數(shù)字按"已知二進(jìn)制求十進(jìn)制"求數(shù)字超過最大正數(shù)會怎樣變成負(fù)數(shù)01111111=12710000000-128不同數(shù)據(jù)類型轉(zhuǎn)化丟失最高位.只截留后者類型所占的字節(jié)數(shù)。例如：int類型轉(zhuǎn)化為char則高3位字節(jié)被截取。只保留最后一位字節(jié)。結(jié)構(gòu)體〔非重點(diǎn)為什么需要結(jié)構(gòu)體為了表示一些復(fù)雜的事物,而普通的基本類型無法滿足實(shí)際要求。什么叫結(jié)構(gòu)體把一些基本類型數(shù)據(jù)組合在一起形成的一個(gè)新的復(fù)合數(shù)據(jù)類型。如何定義結(jié)構(gòu)體3種方式：//第一種只是定義了一個(gè)新的數(shù)據(jù)類型,并沒有定義變量推薦采用1structStudent{ Intage;Floatscore;Charsex;};//第二種structStudent{ Intage;Floatscore;Charsex;}st;//第三種struct{ Intage;Floatscore;Charsex;}st;怎樣使用結(jié)構(gòu)體變量賦值和初始化 定義的同時(shí)可以整體賦值。 如果定義完之后,則只能單個(gè)賦初值。如果取出結(jié)構(gòu)體變量中的每一個(gè)成員{重點(diǎn)}1結(jié)構(gòu)體變量名.成員名2指針變量名->成員名〔更常用它會在計(jì)算機(jī)內(nèi)部轉(zhuǎn)化成<*指針變量名>.成員名的方式來執(zhí)行。所以兩者是等價(jià)的。例子：StructStudent{Intage;Floatscore;Charsex;};Intmain<void>{StructStudentst={80,66.6f,’F’//初始化定義的時(shí)候賦值66.6在C語言中默認(rèn)是double類型,如果希望一個(gè)實(shí)數(shù)是float類型,則必須在末尾加f或F,因此66.6是double,66.6f或66.6F是floatstructStudentst2; st2.age=10; st2.score=88; st2.sex='F';//第二種方式單獨(dú)賦值StructStudent*pst=&st;//&st不能寫成stPst->age=88;//通過結(jié)構(gòu)體指針變量printf<"%d%f\n",st.age,pst->score>;Return0;}理解：1pst->age會在計(jì)算機(jī)內(nèi)部轉(zhuǎn)化成<*pst>.age的方式來執(zhí)行,沒有為什么,這就是->的含義,這也是一種硬性規(guī)定。2所以pst->age等價(jià)于<*pst>.age也等價(jià)于st.age 3pst->的含義：pst所指向的那個(gè)結(jié)構(gòu)體變量中的age這個(gè)成員。 結(jié)構(gòu)體變量的大小略大于其內(nèi)部成員類型所占字節(jié)數(shù)之和。試：sizeof<struct>若想通過函數(shù)對主函數(shù)結(jié)構(gòu)體變量進(jìn)行修改,則主函數(shù)必須發(fā)送地址,外函數(shù)定義指針結(jié)構(gòu)體變量,通過外函數(shù)內(nèi)部語句完成對變量的修改。而僅想輸出、讀取操作,則不用傳地址,定義指針過程。例：/*2009年11月24日9:17:43通過函數(shù)完成對結(jié)構(gòu)體變量的輸入和輸出*/#include<stdio.h>#include<string.h>structStudent{ intage; charsex; charname[100];};//分號不能省voidInputStudent<structStudent*>;voidOutputStudent<structStudentss>;intmain<void>{ structStudentst;//15行 InputStudent<&st>;//對結(jié)構(gòu)體變量輸入必須發(fā)送st的地址//printf<"%d%c%s\n",st.age,st.sex,>;//此行和下行輸出函數(shù)功能相同 OutputStudent<st>;//對結(jié)構(gòu)體變量輸出可以發(fā)送st的地址也可以直接發(fā)送st的內(nèi)容 return0;}voidOutputStudent<structStudentss>{ printf<"%d%c%s\n",ss.age,ss.sex,>;}voidInputStudent<structStudent*pstu>//pstu只占4個(gè)字節(jié){ <*pstu>.age=10;//pstu->name="張三豐";或<*pstu>.name="張三豐";都是error,提示錯(cuò)誤信息：cannotconvertfrom'char[5]'to'char[100]' strcpy<pstu->name,"張三豐">;//用字符串拷貝命令解決問題 pstu->sex='F'; }/*//本函數(shù)無法修改主函數(shù)15行st的值所以本函數(shù)是錯(cuò)誤的voidInputStudent<structStudentstu>{ stu.age=10; strcpy<,"張三">;//不能寫成="張三"; stu.sex='F';}*/結(jié)構(gòu)體：應(yīng)該發(fā)送地址還是內(nèi)容設(shè)計(jì)函數(shù)的目的：必須考慮功能單一,還要考慮安全因素C++中指針前可加const則只能讀而不能修改其指向的變量。指針的優(yōu)點(diǎn)：耗用內(nèi)在小〔4字節(jié)快速傳遞數(shù)據(jù)執(zhí)行速度快。因此：推薦使用結(jié)構(gòu)體變量作為函數(shù)參數(shù)來傳遞/*2009年11月24日9:17:43 示例: 發(fā)送地址還是發(fā)送內(nèi)容 目的: 指針的優(yōu)點(diǎn)之一: 快速的傳遞數(shù)據(jù), 耗用內(nèi)存小 執(zhí)行速度快*/#include<stdio.h>#include<string.h>structStudent{ intage; charsex; charname[100];};//分號不能省voidInputStudent<structStudent*>;voidOutputStudent<structStudent*>;intmain<void>{ structStudentst;//15行 //printf<"%d\n",sizeof<st>>; InputStudent<&st>;//對結(jié)構(gòu)體變量輸入必須發(fā)送st的地址 OutputStudent<&st>;//對結(jié)構(gòu)體變量輸出可以發(fā)送st的地址也可以直接發(fā)送st的內(nèi)容但為了減少內(nèi)存的耗費(fèi),也為了提高執(zhí)行速度,推薦發(fā)送地址 return0;}voidOutputStudent<structStudent*pst>{ printf<"%d%c%s\n",pst->age,pst->sex,pst->name>;}voidInputStudent<structStudent*pstu>//pstu只占4個(gè)字節(jié){ <*pstu>.age=10; strcpy<pstu->name,"張三">; pstu->sex='F'; }結(jié)構(gòu)體變量的運(yùn)算不能加減乘除操作,只能相互賦值。例如：structStudent { Intage;Charsex;Char[100];};StructStudentstr1,str2;Str1=str2/str2=str1;都是正確的。舉例：動(dòng)態(tài)構(gòu)造存放學(xué)生信息的結(jié)構(gòu)體數(shù)組#include<stdio.h>#include<malloc.h>//必須先添加頭文件mallocstructStudent{ intage; floatscore; charname[100];};intmain<void>{ intlen; structStudent*pArr; inti,j; structStudentt; //動(dòng)態(tài)的構(gòu)造一維數(shù)組 printf<"請輸入學(xué)生的個(gè)數(shù):\n">; printf<"len=">; scanf<"%d",&len>; pArr=<structStudent*>malloc<len*sizeof<structStudent>>; //printf<"%d\n",sizeof<structStudent>>;//108字節(jié) //輸入 for<i=0;i<len;++i> { printf<"請輸入第%d個(gè)學(xué)生的信息:\n",i+1>; printf<"age=">; scanf<"%d",&pArr[i].age>; printf<"name=">; scanf<"%s",pArr[i].name>;//name是數(shù)組名,本身就已經(jīng)是數(shù)組首元素的地址,所以pArr[i].name不能改成&pArr[i].name printf<"score=">; scanf<"%f",&pArr[i].score>; } //按學(xué)生成績升序排序冒泡算法 for<i=0;i<len-1;++i> { for<j=0;j<len-1-i;++j> { if<pArr[j].score>pArr[j+1].score>//>升序<降序 { t=pArr[j];//注意t的類型為StructStudent pArr[j]=pArr[j+1]; pArr[j+1]=t; } } } printf<"\n\n學(xué)生的信息是:\n">; //輸出 for<i=0;i<len;++i> { printf<"第%d個(gè)學(xué)生的信息是:\n",i+1>; printf<"age=%d\n",pArr[i].age>; printf<"name=%s\n",pArr[i].name>; printf<"score=%f\n",pArr[i].score>; printf<"\n">; } return0;}總結(jié)：對于一個(gè)人事管理或圖書管理項(xiàng)目,分析流程：第一步；存儲第二步：操作第三步：輸出前兩個(gè)過程最難、最核心是"數(shù)據(jù)結(jié)構(gòu)"研究的重點(diǎn),一般都屏蔽了。數(shù)組和變量雖然都可以存儲,但都不完美。比如：人事關(guān)系圖、交通圖等,都不好用數(shù)組保存。從事關(guān)系結(jié)構(gòu)只能用"樹"還保存,而對于兩個(gè)起終點(diǎn)：公交線路查詢,實(shí)現(xiàn)時(shí)間最小/距離最短/花費(fèi)最低等功能,只能用"圖"來存。而圖和樹都必須有指針知識,它們屬于較高深的思想層次的東西。因此要學(xué)好數(shù)據(jù)結(jié)構(gòu)必須要懂得指針。若感興趣：可以繼續(xù)學(xué)習(xí)郝斌老師的《數(shù)據(jù)結(jié)構(gòu)》教學(xué)視頻。鏈表〔較難C語言和數(shù)據(jù)結(jié)構(gòu)的連接<過渡>鏈表是數(shù)據(jù)結(jié)構(gòu)第一部分而是C語言最后一章內(nèi)容,由此可以比較兩者難度算法：通俗定義：解題的方法和步驟狹義定義：對存儲數(shù)據(jù)的操作對不同的存儲結(jié)構(gòu),要完成某一個(gè)功能所執(zhí)行的操作是不一樣比如：要輸出數(shù)組中所有的元素的操作和要輸出鏈表中所有的元素的操作是不一樣的這說明：算法是依附于存儲結(jié)構(gòu)的不同的存儲結(jié)構(gòu),所執(zhí)行的算法是不一樣的廣義定義：廣義的算法也叫泛型C++無論數(shù)據(jù)是如何存儲的,對該數(shù)據(jù)的操作都是一樣的分層思想,站在更高的層次看,把內(nèi)部的實(shí)現(xiàn)給屏蔽數(shù)組和鏈表都是線性的,都是先輸出一個(gè)元素后,再輸出下一個(gè)元素我們至少可以通過兩種結(jié)構(gòu)來存儲數(shù)據(jù)數(shù)組優(yōu)點(diǎn)：存取速度快缺點(diǎn)：需要一整塊連續(xù)的空間〔對于龐大數(shù)據(jù),往往沒有一個(gè)適合的較大的連續(xù)的空間如a[30000000000000]插入和刪除元素效率很低<插入和刪除中間某個(gè)元素,其后的所有都要前后移動(dòng)>鏈表優(yōu)點(diǎn)：插入刪除元素效率高缺點(diǎn)：查找某個(gè)位置的元素效率低〔由于不是連續(xù)的,不同由下標(biāo)直接找,必須由頭至尾逐一比對查找兩者各有所長,至今沒有出現(xiàn)一個(gè)更優(yōu)的存儲方式,可集數(shù)組、鏈表優(yōu)點(diǎn)于一身。鏈表專業(yè)術(shù)語：首結(jié)點(diǎn)：存放第一個(gè)有效數(shù)據(jù)的結(jié)點(diǎn)尾結(jié)點(diǎn)：存放最后一個(gè)有效數(shù)據(jù)的結(jié)點(diǎn),指針域的指針為NULL,尾結(jié)點(diǎn)的標(biāo)志頭結(jié)點(diǎn)：頭結(jié)點(diǎn)的數(shù)據(jù)類型和首結(jié)點(diǎn)的類型是一模一樣的頭結(jié)點(diǎn)是首結(jié)點(diǎn)前面的那個(gè)節(jié)點(diǎn)頭結(jié)點(diǎn)并不存在有效數(shù)據(jù)設(shè)置頭結(jié)點(diǎn)的目的是為了方便對鏈表的操作頭指針：存放頭結(jié)點(diǎn)地址的指針變量確定一個(gè)鏈表需要一個(gè)參數(shù),頭指針對于每個(gè)鏈表元素,分為左右兩部分,左邊為數(shù)據(jù)單元,右邊為下一元素地址。例：#include<stdio.h>#include<malloc.h>#include<stdlib.h>structNode{ intdata;//數(shù)據(jù)域 structNode*pNext;//指針域};//函數(shù)聲明structNode*create_list<void>;voidtraverse_list<structNode*>;intmain<void>{ structNode*pHead=NULL; pHead=create_list<>;//create_list<>：創(chuàng)建一個(gè)非循環(huán)單鏈表,并將該鏈表的頭結(jié)點(diǎn)的地址付給pHead traverse_list<pHead>; return0;}structNode*create_list<void>{ intlen;//用來存放有效節(jié)點(diǎn)的個(gè)數(shù) inti; intval;//用來臨時(shí)存放用戶輸入的結(jié)點(diǎn)的值 //分配了一個(gè)不存放有效數(shù)據(jù)的頭結(jié)點(diǎn) structNode*pHead=<structNode*>malloc<sizeof<structNode>>; if<NULL==pHead> { printf<"分配失敗,程序終止!\n">; exit<-1>; } structNode*pTail=pHead; pTail->pNext=NULL; printf<"請輸入您需要生成的鏈表節(jié)點(diǎn)的個(gè)數(shù):len=">; scanf<"%d",&len>; for<i=0;i<len;++i> { printf<"請輸入第%d個(gè)節(jié)點(diǎn)的值:",i+1>; scanf<"%d",&val>; structNode*pNew=<structNode*>malloc<sizeof<structNode>>; if<NULL==pNew> { printf<"分配失敗,程序終止!\n">; exit<-1>;//終止程序 } pNew->data=val; pTail->pNext=pNew; pNew->pNext=NULL; pTail=pNew; } returnpHead;}voidtraverse_list<structNode*pHead>{ structNode*p=pHead->pNext; while<NULL!=p> { printf<"%d",p->data>; p=p->pNext; } printf<"\n">; return;}對于以上例題：不要求逐行敲出,但要能看懂。字符串的處理兩種：字符數(shù)組字符指針位運(yùn)算&按位與-- 每一位都按位與<區(qū)別&j取地址> 1&1=1 1&0=0 0&0=0 0&1=0|按位或-- 每一位都按位與～取反 -- 每一位取反^按位異或-- 相同為零不同為11^0=1 0^1=1 1^1=0 0^0=0<<按位左移-- 左移n位相當(dāng)于乘以2的n次方i<<3表示把i的所有二進(jìn)制位左移動(dòng)3位,右邊補(bǔ)零面試題：A>i=i*8; B>i=i<<3;請問上述兩個(gè)語句,哪個(gè)語句執(zhí)行的速度快答案：B快乘法在運(yùn)算器里,運(yùn)行原理比較復(fù)雜按位左移,簡單！>>按位右移-- 右移n位相當(dāng)于除以2的n次方,首位為0補(bǔ)0,首位是1補(bǔ)1i>>3表示把i的所有二進(jìn)制位右移動(dòng)3位,左邊補(bǔ)零防止過度右移,容易喪失精度和意義位運(yùn)算的現(xiàn)實(shí)意義：通過位運(yùn)算符,我們可以對數(shù)據(jù)的操作精確到每一位。NULL二進(jìn)制全部為零的含義： 0000000000的