編程入門基礎(chǔ)知識(shí)總結(jié)

1、編程入門基礎(chǔ)知識(shí)總結(jié)基本知識(shí)程序 = 算法 + 數(shù)據(jù)結(jié)構(gòu)，算法是對(duì)操作的描述，數(shù)據(jù)結(jié)構(gòu)是對(duì)數(shù)據(jù)的描述。偽代碼：pseudo code程序一般包括：（1）預(yù)處理命令：#include等（2）全局聲明部分（3）函數(shù)：函數(shù)首部（聲明）、函數(shù)體（局部聲明+執(zhí)行部分）程序執(zhí)行過(guò)程源程序-編譯成目標(biāo)程序obj-連接目標(biāo)程序成可執(zhí)行文件類：數(shù)據(jù)成員+成員函數(shù)命名空間實(shí)際上就是一個(gè)由程序設(shè)計(jì)者命名的內(nèi)存區(qū)域。程序員可以根據(jù)需要指定一些有名字的空間域，把一些全局實(shí)體分別放在各個(gè)命名空間中，從而與其它全局實(shí)體分隔開(kāi)，解決名字沖突，防止全局命名空間污染。C+庫(kù)的所有標(biāo)識(shí)符（標(biāo)準(zhǔn)頭文件中函數(shù)、類、對(duì)象、類模版）都是在

2、std命名空間定義的A 的ASCII碼值65 a 的971.數(shù)據(jù)類型基本類型：整型、浮點(diǎn)型、字符型、布爾型構(gòu)造類型：枚舉、數(shù)組、結(jié)構(gòu)體類型（struct）、公用體（union）、類類型指針類型引用類型空類型：nullint 4 unsigned int 4 short int 2 unsigned short int 2 long int 4 unsigned long int 4char 1 uchar 1float 4 double 8 long double 8無(wú)符號(hào)：不用保存符號(hào)位，故比有符號(hào)多了一位有符號(hào)：數(shù)值用補(bǔ)碼存放(無(wú)論正負(fù))，最高位為符號(hào)位VC中，long double與do

3、uble字節(jié)數(shù)相同，故long double是無(wú)用的GCC中，long double則有12個(gè)字節(jié)無(wú)負(fù)值的量可以定義為unsigned int，如年齡、學(xué)號(hào)等，以增大存儲(chǔ)范圍。short int，long int，unsigned int這些類型后面的int可以省略整型表示：十進(jìn)制，后面加L 或 l八進(jìn)制，前面加0十六進(jìn)制，前面加0x浮點(diǎn)數(shù)表示：默認(rèn)為雙精度型double后面加 f 或 F 則為單精度f(wàn)loat后面加 l 或 L 則為長(zhǎng)精度型long double指數(shù)形式數(shù)符 數(shù)字部分 指數(shù)部分a = 3.14e2 a=0.314e4 a=31.4e1 a=3140e-1浮點(diǎn)數(shù)，不管是用小數(shù)形

4、式還是指數(shù)形式表示，在內(nèi)存中都是以指數(shù)形式表示的，且數(shù)字部分必須小于1如3.14159 在內(nèi)存中表示為 + .314159 3 ，數(shù)字部分為.314159，是小于1的字符型字符型在內(nèi)存中存儲(chǔ)的是ASCII碼，也是整型，故而可以把字符型賦給整型字符串后面，編譯系統(tǒng)會(huì)加個(gè)0作為結(jié)束符符號(hào)常量用符號(hào)代表一個(gè)常量，如#define PI 3.14159在編譯時(shí)，系統(tǒng)會(huì)把符號(hào)常量替換成具體的值2.變量變量：程序運(yùn)行期間，值可變的量變量名：代表內(nèi)存中的一個(gè)存儲(chǔ)單元，在編譯連接時(shí)由系統(tǒng)給每一個(gè)變量分配一個(gè)地址標(biāo)識(shí)符：標(biāo)識(shí)實(shí)體名字的有效字符序列，字母、數(shù)字、下劃線常變量：定義變量時(shí)加上const，運(yùn)行期間值不

5、可變，也即只讀變量區(qū)別#define 定義的符號(hào)常量與const定義的常變量符號(hào)常量只是用一個(gè)符號(hào)代表一個(gè)常量，在編譯時(shí)把所有符號(hào)常量替換為指定的值，它沒(méi)有類型，在內(nèi)存中不存在以符號(hào)常量命名的存儲(chǔ)單元常變量具有變量的特征，具有類型，在內(nèi)存中有以它命名的存儲(chǔ)單元，與一般變量不同的是，常變量代表的存儲(chǔ)單元值不可變。強(qiáng)定義的好處1.保證變量名使用的正確，不正確會(huì)在編譯時(shí)報(bào)錯(cuò)2.每個(gè)變量指定為一確定類型，在編譯時(shí)就能為其分配存儲(chǔ)單元3.編譯時(shí)即可檢查變量進(jìn)行的運(yùn)算是否合法。3. 運(yùn)算符二進(jìn)制位運(yùn)算& 二進(jìn)制 按位與| 二進(jìn)制按位或 按位異或 右移位 + - 自加自減運(yùn)算符+i 使用i之前，i先自加i+

6、 使用i之后，i再自加+ - 結(jié)合方向?yàn)樽杂蚁蜃罄?x+ 先取非，再+(i+)+6 先i+6,后i+，不管有無(wú)括號(hào)，都是先運(yùn)算，再自加(+i)+6 先自加，再加6-i+ ：i左面是符號(hào)運(yùn)算符，右面是自加運(yùn)算符，設(shè)i等于3，運(yùn)算過(guò)程相當(dāng)于 -(i+)，即 -i=-3 -3+1=-2a = -i+：a結(jié)果為-3，先賦值，再自加；5-i+ =？ 答案2 ?待測(cè)試i=1,j=2,則a = i+j ？ 答案：3 因?yàn)橄喈?dāng)于a=(i+)+j;i=1,j=2,則a=i+(+j)？ 答案：4賦值運(yùn)算符=的優(yōu)先級(jí)小于+ - 運(yùn)算符示例：int arr = 6,7,8,9,10; sint *ptr = arr

7、; *(ptr+) += 123; printf(%d,%d,*ptr,*(+ptr);解：*(ptr+) += 123; 相當(dāng)于 *ptr +=123; *ptr+; 故arr0 = 129; ptr指向arr1 printf函數(shù)從右向左壓棧，運(yùn)算順序：+ptr; 輸出結(jié)果： 8 8cout也是自右向左壓棧。逗號(hào)運(yùn)算符又稱順序求值運(yùn)算符a = 3*4,a*5 則 a=? 答案 12 ？ 注意逗號(hào)運(yùn)算符優(yōu)先級(jí)最低。注：整個(gè)逗號(hào)表達(dá)式的值為60（a=3*4=12，12*5 =60）x=(a=3,6*3) 則 x=18x=a=3,6*a 則 x=33.內(nèi)存存儲(chǔ)浮點(diǎn)數(shù)在內(nèi)存里和整數(shù)存儲(chǔ)方式不同flo

8、at a =1.0f;cout(int)a=(int&a); (int&a) 相當(dāng)于把該浮點(diǎn)數(shù)地址開(kāi)始的sizeof(int)個(gè)字節(jié)當(dāng)成int型數(shù)據(jù)輸出，其值并不為1(int)a顯示轉(zhuǎn)換等于14.類型轉(zhuǎn)換轉(zhuǎn)換本質(zhì)：按存儲(chǔ)單元中的存儲(chǔ)形式直接傳送（1）浮點(diǎn)型賦給整型，舍棄小數(shù)部分（2）double型賦給float，防止溢出錯(cuò)誤（3）int， short， long賦給char，原封不動(dòng)取低八位（4）signed賦給unsigned，符號(hào)位照搬。負(fù)數(shù)以補(bǔ)碼形式存放，-1賦給unsigned int，結(jié)果為65536.整數(shù)不會(huì)變，除非兩個(gè)長(zhǎng)度不同（int，long）發(fā)生截?cái)?.C+輸入輸出C+輸入輸

9、出包含三個(gè)方面的內(nèi)容（1）對(duì)系統(tǒng)指定的標(biāo)準(zhǔn)設(shè)備的輸入輸出。即從鍵盤輸入、輸出到顯示器屏幕，稱標(biāo)準(zhǔn)輸入輸出，簡(jiǎn)稱標(biāo)準(zhǔn)I/O（2）以外出磁盤文件為對(duì)象進(jìn)行輸入輸出，稱文件I/O（3）對(duì)內(nèi)存中指定空間進(jìn)行輸入輸出，通常指定一個(gè)字符數(shù)組作為存儲(chǔ)空間，稱字符串輸入輸出，簡(jiǎn)稱串I/O在C+中，輸入輸出流被定義為類。C+的I/O庫(kù)中的類稱為流類，用流類定義的對(duì)象稱流對(duì)象。C+中輸入輸出是調(diào)用輸入輸出流庫(kù)中的流對(duì)象cin、cout實(shí)現(xiàn)的，即I/O不是C+本身定義的，而是編譯系統(tǒng)的I/O庫(kù)中定義的。I/O控制符#include setprecision(n) 設(shè)置精度為n，十進(jìn)制輸出時(shí)，n代表有效數(shù)字位數(shù)包括整

10、數(shù)和小數(shù)；fixed（固定小數(shù)位數(shù)）和scientific（指數(shù)）形式輸出時(shí)，n指小數(shù)位數(shù)（不包括整數(shù)部分）double a = 123.4567890123456cout a; /十進(jìn)制輸出，輸出123.456 默認(rèn)精度為6coutsetprecision(9)a; /十進(jìn)制，輸出123.456789 精度為9coutsetprecision(6); /恢復(fù)默認(rèn)精度coutsetioflags(iOS:fixed)a; /固定位數(shù)，123.456789 ，此時(shí)精度表示小數(shù)位數(shù)，精度為默認(rèn)的66.getchar() 和 putchar()coutgetchar(); /讀入的實(shí)際是ASCII碼

11、，故輸出為字符ASCII碼，97，而非讀入的字符cout(c=getchar(); /輸出為字符while(c=getchar()!=n) /循環(huán)讀入字符的控制7.函數(shù)與模版函數(shù)原型：不同具體形參的函數(shù)聲明如：float add(float,float)主要作用：根據(jù)函數(shù)原型，在程序編譯階段對(duì)調(diào)用函數(shù)的合法性進(jìn)行全面檢查。函數(shù)重載：同一函數(shù)名定義的多個(gè)函數(shù)，這些函數(shù)的參數(shù)個(gè)數(shù)，參數(shù)類型，參數(shù)順序至少有一項(xiàng)不同，一個(gè)函數(shù)不能既是重載函數(shù)，又是帶默認(rèn)參數(shù)的函數(shù)。函數(shù)模版：適用于函數(shù)個(gè)數(shù)相同，函數(shù)體相同，而只有類型不同的情況cpp view plain copy 01.#include 02.usi

12、ng namespace std; 03.template / template 04.T max(T a, T b, T c) 05. 06. if(ba) a = b; 07. if(ca) a = c; 08. return a; 09. 10.int main() 11. 12. int a=1,b=2,c=3; 13. coutT(a,b,c); 14. float d=1.1,e=2.2,f=3.3; 15. cout T(d,e,f); 16. 變量作用域：變量有效范圍，有四種：文件作用域 函數(shù)作用域 function scope塊作用域 block scope 函數(shù)原型作用域

13、function prototype scope遞歸函數(shù)：函數(shù)體中，直接或間接調(diào)用函數(shù)本身的函數(shù)。變量的存儲(chǔ)類別：外部、局部（相對(duì)于函數(shù)而言）全局變量（也即外部變量）靜態(tài)局部變量（static）自動(dòng)變量（不加static的局部變量）寄存器變量（register） 存放在CPU中，而非內(nèi)存中，這樣在使用時(shí)就省去了從內(nèi)存中載入寄存器的過(guò)程。但只是建議性的，優(yōu)化編譯系統(tǒng)自動(dòng)識(shí)別使用頻繁的變量，從而自動(dòng)將變量放入寄存器中。extern聲明的外部變量即提前引用申明，表示該變量是將在下面定義的全局變量或在其它文件中定義（本文件中不用extern，引用該變量的外部文件用extern進(jìn)行聲明）static聲明

14、的靜態(tài)外部變量只能被本文件使用，而不能被外部文件使用的全局變量，這樣不同文件中的全局變量不會(huì)相互干擾，為程序模塊化、通用化提供方便。注：全局變量也是靜態(tài)存儲(chǔ)的。內(nèi)部函數(shù)與外部函數(shù)內(nèi)部函數(shù)：static 聲明，文件內(nèi)使用外部函數(shù)：另一個(gè)文件里extern聲明，表示是其它文件的函數(shù)，extern可以省略宏定義#define PI 3.14 定義符號(hào)常量#define Area(a,b) a*b /定義函數(shù)功能，下面當(dāng)作函數(shù)來(lái)用。#include iostream 區(qū)別 在系統(tǒng)目錄尋找，找不到報(bào)錯(cuò) 在當(dāng)前目錄尋找，找不到報(bào)錯(cuò) 字符數(shù)組(1) char str = i am happy;數(shù)組長(zhǎng)度為11

15、，而非10，因?yàn)楹竺嬗幸粋€(gè)0(2) char str = i,a,m,h,y數(shù)組長(zhǎng)度為5，系統(tǒng)不會(huì)自動(dòng)為其在后面加0因此，(1),(2)是不同的輸出字符數(shù)組:coutstr; string類字符數(shù)組是C中的處理方式，C+中用string類，#include 字符串變量中不會(huì)存放0，只存放字符串本身，故string str =hello; 的長(zhǎng)度為5，要注意。字符串變量存儲(chǔ)的實(shí)際是字符串的指針，4個(gè)字節(jié)，sizeof(string) = 4;string name=i,am,happy; sizeof(name) = 3*4 = 12; 變量與指針：int *p = &i; /int型指針變量，

16、定義時(shí)的*只是表示指針類型p是指針變量，其值是變量i的地址，*p則是存儲(chǔ)單元，*&a與*p同，都表示變量a指向數(shù)組的指針int a10 = ;int *p;p = &a0; /與下面等價(jià)，都指向數(shù)組第一個(gè)元素，因?yàn)閿?shù)組名本身就是表示數(shù)組的地址p = a;*p+ 相當(dāng)于*(p+)，先得到*p的值，p再+移到下一個(gè)元素(*p)+則是使*p的值+1二維數(shù)組的指針表示： *(*(p+i)+j) 表示 ai,j*int (*p)n p為指向含n個(gè)元素的數(shù)組的指針int *pn 定義指針數(shù)組P函數(shù)指針 指向函數(shù)的指針，主要用作形參int max(int,int);int (*p)(int,int);p =

17、 max; 賦值（地址）p(1,2) /調(diào)用引用int a = 10;int &b = a; b是對(duì)a的引用引用傳遞，引用型變量作為函數(shù)形參cpp view plain copy 01./值會(huì)改變 02.main 03. int i=5,j=6; 04. s) 05. 06.void s &a, int &b) /這里的&不是“a的地址”，而是指“a是一個(gè)引用型變量”，&是個(gè)聲明符 07. 08. int temp; 09. temp = a; 10. a= b; 11. b=temp; 12. 傳遞變量地址：形參是指針變量，實(shí)參是變量地址，這種虛實(shí)結(jié)合的方法仍然是“值傳遞”方式，只是實(shí)參的值

18、是變量地址而已。cpp view plain copy 01./值會(huì)改變 02.main() 03. 04. int i=5,j=6; 05. s) 06. 07.void s *p1, int *p2) /這里的*號(hào)也只表示是指針類型 08. 09. int temp; 10. temp = *p1; 11. *p1 = *p2; 12. *p2 = temp; 13. 結(jié)構(gòu)體變量 struct作函數(shù)參數(shù)時(shí)有三種形式（1）用結(jié)構(gòu)體變量名作形參這時(shí)形參要開(kāi)辟內(nèi)存單元，實(shí)參中全部?jī)?nèi)容通過(guò)值傳遞方式一一傳遞給形參，時(shí)空開(kāi)銷大，效率低（2）用指向結(jié)構(gòu)體變量的指針作形參，只有四個(gè)字節(jié)void prin

19、ted（student *p) coutnum;（3）用結(jié)構(gòu)體變量的引用變量作形參Student stu;print(stu);void print(Student &stu) coutstu.num;new delete 動(dòng)態(tài)內(nèi)存分配new 類型(初值)，返回地址，分配失敗返回NULLfloat *f = new float(3.14);int *i = new int(6);int *k = new int54; /數(shù)組delete 變量 delete f; delete i; 數(shù)組 delete k;Enum 枚舉類型聲明枚舉類型 enum weekdaysun,mon,tue,wed,

20、thu,fri,sat;定義枚舉變量 weekday workday,week_end;變量賦值： workday = mon; 或 workday = weekday(2);枚舉常量對(duì)應(yīng)值從0開(kāi)始，0，1，2，3.typedef 聲明新類型typedef int INTEGER ，相當(dāng)于為int起了個(gè)別名，下面程序中就可以直接用INTEGER作int用了主要為了方便系統(tǒng)移植，如long int在VC中4個(gè)字節(jié)，在GCC中占8個(gè)字節(jié)，直接用int的話可能會(huì)溢出，用INTEGER就不用擔(dān)心了，只要把ypedef int INTEGER 聲明語(yǔ)句一改就行運(yùn)算符重載方法是定義一個(gè)重載運(yùn)算符的函數(shù)，在

21、需要執(zhí)行被重載的運(yùn)算符時(shí)，系統(tǒng)就自動(dòng)調(diào)用該函數(shù)，以實(shí)現(xiàn)響應(yīng)運(yùn)算。即運(yùn)算符重載是通過(guò)定義函數(shù)實(shí)現(xiàn)的，運(yùn)算符重載實(shí)際上是函數(shù)重載。格式： 函數(shù)類型 operator 運(yùn)算符名稱 (形參表列)對(duì)運(yùn)算符的重載處理例如：將 + 用于Complex類（復(fù)數(shù)）的加法運(yùn)算，函數(shù)原型如下：Complex operator + (Complex& c1, Complex& c2);注：operator 是關(guān)鍵字， operator + 就是函數(shù)名，可以描述為： 函數(shù)operator +重載了運(yùn)算符+整數(shù)加可以想象為調(diào)用如下函數(shù)int operator + (int a,int b) return a+b; cpp

22、 view plain copy 01.#include 02.using namespace std; 03.class Complex 04. 05. public: 06. Complex()real=0;imag=0; 07. Complex(double r, double r)real=r;imag=i; 08. Complex operator + (Complex &c2); /聲明重載運(yùn)算符的函數(shù) 09. void display(); 10. private: 11. double rea; 12. double imag; 13.; 14.Complex Complex:operator + (Complex &c2) /定義重載運(yùn)算符的函數(shù) 15. 16. Complex c; 17. c.real = real + c2.real; 18. c