第一篇：C語言心得與基礎(chǔ)知識(shí)

1.把 i 的值定義為浮點(diǎn)型，邏輯上正確，但是嚴(yán)格來說不對 浮點(diǎn)數(shù)的存儲(chǔ)帶來的問題：

float，double都不能保證可以存儲(chǔ)一個(gè)小數(shù)、近似值 1.213e+2 例題：如何判斷浮點(diǎn)型變量 X 的值是否是零

if(|x-0.000001|<=0.000001)shi;else no;

為什么循環(huán)更新的變量不能定義成浮點(diǎn)型？

心得：試數(shù)，數(shù)學(xué)歸納法，五次在紙上

2.自增[自減]

3.例子：回文數(shù)

12112321123

43214.什么時(shí)候使用while，什么時(shí)候使用for，多嘗試！do...while 主要用于人機(jī)交互。

do{....} while(表達(dá)式);while 與 for 是等價(jià)的，可以相互轉(zhuǎn)換； 數(shù)組為n個(gè)變量連續(xù)分配內(nèi)存空間

所有的變量數(shù)據(jù)類型必須一樣所有變量所占的字節(jié)大小必須相等

例子：

int [3];

初始化： 完全初始化

不完全初始化不初始化，所有元素是垃圾值

清零 int [3] = {0};一位數(shù)組名不代表數(shù)組中所有的元素，代表地址

是否存在多維數(shù)組，不存在因?yàn)閮?nèi)存是線性一維的，N維數(shù)組可以作為每個(gè)元素是N-1維數(shù)組的一維數(shù)組

6.游戲

分感官效果和內(nèi)核設(shè)計(jì)兩部分.感官效果，涉及圖形技術(shù)圖像技術(shù)、音頻技術(shù)等等多媒體編程.內(nèi)核設(shè)計(jì)，要做一個(gè)合理的游戲，必須在明確游戲思路和算法的前提下，精確定義玩家可以從事什么行為，不能從事的行為要怎么樣標(biāo)記，異常的操作又要怎么處理。7.函數(shù)定義的本質(zhì)：詳細(xì)描述之所以能夠?qū)崿F(xiàn)某個(gè)特定功能的具體方法

return表達(dá)式的含義:終止被調(diào)函數(shù)，向主函數(shù)返回表達(dá)式的值。如果表達(dá)式為空，則只終止函數(shù)不向主調(diào)函數(shù)返回值

函數(shù)返回值的類型也稱為函數(shù)的類型，如果函數(shù)名前面的返回值類型和函數(shù)執(zhí)行體 中的return，表達(dá)式中的類型不同的話，最終函數(shù)返回的類型一函數(shù)名的類型相同。函數(shù)分為有參函數(shù)和無參函數(shù)。庫函數(shù)，自定義函數(shù)。有返回值，無返回值函數(shù) 普通函數(shù)和主函數(shù)，一個(gè)程序只能有且只有一個(gè)主函數(shù)。主函數(shù)可以調(diào)用普通函數(shù)。普通 函數(shù)可以相互調(diào)用。主函數(shù)是程序的入口，也是程序的出口。

{值傳遞 和地址傳遞函數(shù)}

8.指針

int * p;P是變量名，p變量的數(shù)據(jù)類型是int * 類型，而int *類型實(shí)際就是存放int 類型變量地址的 類型。*p代表的是以p的內(nèi)容為地址的變量

指針就是地址，地址就是指針，地址就是內(nèi)存單元的編號(hào)（門牌號(hào)），指針只是編號(hào)。指針變量是存放地址的變量。指針和指針變量是兩個(gè)不同的概念。但是要注意，通常我們敘述時(shí)會(huì)把指針變量簡稱指針。

指針的重要性：表示一些復(fù)雜的數(shù)據(jù)結(jié)構(gòu)，如鏈表，樹，圖等模擬現(xiàn)實(shí)的顯示；快速的傳遞數(shù)據(jù)。使函數(shù)返回一個(gè)以上的值（普通函數(shù)返回一個(gè)值，return）。直接訪問硬件。能夠方便的處理字符串。是理解面向?qū)ο笳Z言中的基礎(chǔ)。。。指針是C語言的靈魂。

指針的分類：基本類型的指針；指針和數(shù)組；指針和函數(shù)；指針和結(jié)構(gòu)體；

指針的定義：

地址:地址就是內(nèi)存單元的編號(hào)（門牌號(hào)）,地址是從零開始的非負(fù)整數(shù)。

范圍：CPU（內(nèi)存的速度快于硬盤）直接處理內(nèi)存條里的數(shù)據(jù)。。CPU如何控制內(nèi)存條，先把內(nèi)存條的數(shù)據(jù)讀入CPU里，CPU內(nèi)部進(jìn)行處理，把結(jié)果寫回內(nèi)存條，但內(nèi)存條數(shù)據(jù)達(dá)到一定程度，會(huì)一次性寫到硬盤。（控制線，地址線，數(shù)據(jù)線）。通過地址線能確定CPU對內(nèi)存條的哪個(gè)單元進(jìn)行控制。范圍：【0--4G-1】

指針：指針變量就是存放內(nèi)存單元編號(hào)的變量

指針的本質(zhì)上就是一個(gè)操作受限的非負(fù)整數(shù)。（不能進(jìn)行相加等運(yùn)算，可以進(jìn)行相減,連續(xù)空間的不同單元）。

基本類型的指針：

指針和數(shù)組：包括一維、二維數(shù)組。

一維數(shù)組名是一個(gè)指針常量，存放的是一維數(shù)組第一個(gè)元素的地址。

如果一個(gè)函數(shù)要處理一個(gè)一維數(shù)組，則需要接收該數(shù)組的哪些信息？界定一個(gè)一維數(shù)組要幾個(gè)參數(shù)：

sizeof 的返回值就是給數(shù)據(jù)類型所占的字節(jié)數(shù)

一個(gè)指針變量無論他指向的變量占幾個(gè)字節(jié)，該指針變量本身只占四個(gè)字節(jié)。

動(dòng)態(tài)內(nèi)存分配的問題：

數(shù)組的優(yōu)點(diǎn)：存取速度快

傳統(tǒng)數(shù)組的缺點(diǎn)：

數(shù)組的長度必須事先指定，不能是變量

例如：int a[5];int len = 7;int a[len];//錯(cuò)誤

傳統(tǒng)形式定義的數(shù)組，該數(shù)組的內(nèi)存程序無法手動(dòng)編程釋放，只能在函數(shù)運(yùn)行完畢后由系統(tǒng)自動(dòng)釋放。數(shù)字一旦定義，系統(tǒng)為該數(shù)組分配的存儲(chǔ)空間就會(huì)一直在。。在一個(gè)函數(shù)運(yùn)行期間，系統(tǒng)為該函數(shù)中所分配的空間會(huì)一直存在，直到函數(shù)運(yùn)行完畢后由系統(tǒng)自動(dòng)釋放。

數(shù)組的長度不能在函數(shù)的運(yùn)行過程中動(dòng)態(tài)的擴(kuò)充或縮小。數(shù)組的長度 一旦定義，其長

度就不能在改變。

A函數(shù)定義的數(shù)組在A函數(shù)運(yùn)行期間可以被其他函數(shù)調(diào)用，當(dāng)A運(yùn)行完畢后，A函數(shù)中的數(shù)組將無法在其他函數(shù)使用。（A內(nèi)的內(nèi)存空間被釋放啦）傳統(tǒng)方式定義的數(shù)組不能跨函數(shù)使用。

為什么需要?jiǎng)討B(tài)分配內(nèi)存：

因?yàn)槟芙鉀Q傳統(tǒng)數(shù)組的缺陷。傳統(tǒng)數(shù)組也叫靜態(tài)數(shù)組。

動(dòng)態(tài)內(nèi)存分配舉例： int *p =(int *)malloc(4);//12行

/*1.要使用malloc函數(shù)，必須添加malloc.h這個(gè)頭文件 2.malloc 函數(shù)只有一個(gè)形參，并且是整數(shù) 3.malloc(4)的4表示請求系統(tǒng)為本程序分配四個(gè)字節(jié) 4.malloc函數(shù)只能返回第一個(gè)字節(jié)的地址。5.地址，內(nèi)存單元的編號(hào)。12行分配了8個(gè)字節(jié)，p變量占四個(gè)，p指向的內(nèi)存也占四個(gè)字節(jié)

*/ 6.p本身所占的內(nèi)存是靜態(tài)分配的，p所指向的內(nèi)存是動(dòng)態(tài)分配的。

free(p);//把p指向的內(nèi)存釋放，p本身不能釋放，而只有main函數(shù)終止由系統(tǒng)釋放。靜態(tài)內(nèi)存與動(dòng)態(tài)內(nèi)存的比較：靜態(tài)內(nèi)存是由系統(tǒng)自動(dòng)分配，由系統(tǒng)自動(dòng)釋放，靜態(tài)是在棧分配的動(dòng)態(tài)內(nèi)存是由程序員手動(dòng)分配，手動(dòng)釋放動(dòng)態(tài)內(nèi)存是在堆分配的。

跨函數(shù)使用內(nèi)存的問題：

枚舉：如果一個(gè)變量只有幾種可能的值。。指將變的值一一列舉出來。變量的值只限于列舉出來的值的范圍內(nèi)。enum 枚舉值稱為枚舉元素或者枚舉常量。值 0,1，2,3.。。

算法：

通俗的定義：

解題的方法和步驟

狹義的定義：

對存儲(chǔ)數(shù)據(jù)的操作 對不同的存儲(chǔ)結(jié)構(gòu)，要完成某一個(gè)功能所執(zhí)行的操作不一樣 例如:輸出數(shù)組中所有的元素操作和要輸出鏈表中所有的元素操作不一樣...說明了算法依附于存儲(chǔ)結(jié)構(gòu)的，不同的存儲(chǔ)結(jié)構(gòu)所執(zhí)行的算法不一樣。

廣義的定義：

廣義的算法也叫泛型。無論數(shù)據(jù)如何存儲(chǔ)的，對該數(shù)據(jù)的操作都是一樣的。我們至少可以通過兩種結(jié)構(gòu)來存儲(chǔ)數(shù)據(jù)，一個(gè)是數(shù)組，一個(gè)是鏈表。

鏈表：

頭結(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)地址的指針變量），首節(jié)點(diǎn)（存放第一個(gè)有效數(shù)據(jù)的節(jié)點(diǎn)），尾節(jié)點(diǎn)

頭指針->頭結(jié)點(diǎn)->首節(jié)點(diǎn)->.......->尾節(jié)點(diǎn)（null）

確定鏈表需要一個(gè)參數(shù)：頭指針

優(yōu)點(diǎn)：插入刪除元素效率高，不需要一個(gè)連續(xù)的很大的內(nèi)存。

ＮＵＬＬ本質(zhì)也是零，而零 不代表數(shù)字零，而代表的是內(nèi)存單元的編號(hào)零。＼以零為編號(hào)的存儲(chǔ)單元不可讀不可寫

字符串是作為字符數(shù)組來處理的，字符串中的字符是逐個(gè)存放到數(shù)組元素中的，字符串的實(shí)際長度與數(shù)組的實(shí)際長度相等。字符串結(jié)束標(biāo)志： ‘