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

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

2、文件中函數(shù)、類、對象、類模版）都是在std 命名空間定義的A 的 ASCII碼值 65a 的 971.數(shù)據(jù)類型?基本類型：整型、浮點型、字符型、布爾型?構(gòu)造類型：枚舉、數(shù)組、結(jié)構(gòu)體類型（struct ）、公用體（union ）、類類型?指針類型?引用類型?空類型： nullint 4unsigned int 4short int 2unsigned short int 2long int 4unsigned long int 41/23.char 1uchar 1float 4double 8long double 8無符號：不用保存符號位，故比有符號多了一位有符號：數(shù)值用補碼存放(無論正負

3、)，最高位為符號位VC 中， long double 與 double 字節(jié)數(shù)相同，故long double 是無用的GCC中， long double 則有 12 個字節(jié)無負值的量可以定義為unsigned int ，如年齡、學(xué)號等，以增大存儲范圍。short int ，long int ， unsigned int 這些類型后面的int 可以省略整型表示：十進制，后面加L 或 l八進制，前面加0十六進制，前面加0x浮點數(shù)表示：默認為雙精度型double后面加f 或 F 則為單精度float后面加l 或 L 則為長精度型long double指數(shù)形式數(shù)符數(shù)字部分指數(shù)部分a = 3.14e2a

4、=0.314e4a=31.4e1a=3140e-1浮點數(shù)， 不管是用小數(shù)形式還是指數(shù)形式表示，在內(nèi)存中都是以指數(shù)形式表示的，且數(shù)字部分必須小于1如 3.14159 在內(nèi)存中表示為+.3141593 ，數(shù)字部分為.314159，是小于1 的字符型字符型在內(nèi)存中存儲的是ASCII碼，也是整型，故而可以把字符型賦給整型2/23.字符串后面，編譯系統(tǒng)會加個符號常量'0' 作為結(jié)束符用符號代表一個常量，如#definePI3.14159在編譯時，系統(tǒng)會把符號常量替換成具體的值2.變量變量：程序運行期間，值可變的量變量名：代表內(nèi)存中的一個存儲單元，在編譯連接時由系統(tǒng)給每一個變量分配一個地址

5、標識符：標識實體名字的有效字符序列，字母、數(shù)字、下劃線常變量：定義變量時加上const，運行期間值不可變，也即只讀變量區(qū)別 #define定義的符號常量與const定義的常變量符號常量只是用一個符號代表一個常量， 在編譯時把所有符號常量替換為指定的值，類型，在內(nèi)存中不存在以符號常量命名的存儲單元它沒有常變量具有變量的特征， 具有類型， 在內(nèi)存中有以它命名的存儲單元，常變量代表的存儲單元值不可變。與一般變量不同的是，強定義的好處1.保證變量名使用的正確，不正確會在編譯時報錯2.每個變量指定為一確定類型，在編譯時就能為其分配存儲單元3.編譯時即可檢查變量進行的運算是否合法。3. 運算符二進制位運算

6、& 二進制 按位與|二進制按位或 按位異或3/23.<< 左移位>> 右移位+ - 自加自減運算符+i使用 i 之前， i 先自加i+使用 i 之后， i 再自加+ - 結(jié)合方向為自右向左例：!x+先取非，再 +(i+)+6先 i+6,后 i+，不管有無括號，都是先運算，再自加(+i)+6 先自加，再加6-i+ ：i 左面是符號運算符，右面是自加運算符，設(shè) i 等于 3，運算過程相當于-(i+)，即 -i=-3-3+1=-2a = -i+： a 結(jié)果為 -3，先賦值，再自加；5-i+ =？答案 2?待測試i=1,j=2, 則 a = i+j ？答案： 3 因為相

7、當于a=(i+)+j;i=1,j=2, 則 a=i+(+j)？答案： 4賦值運算符 =的優(yōu)先級小于+ - 運算符4/23.示例：int arr = 6,7,8,9,10;sint *ptr = arr;*(ptr+) += 123;printf("%d,%d",*ptr,*(+ptr);解：*(ptr+) += 123;相當于*ptr +=123;*ptr+;故 arr0 = 129; ptr 指向 arr1printf 函數(shù)從右向左壓棧，運算順序：+ptr; 輸出結(jié)果：8 8cout 也是自右向左壓棧。逗號運算符又稱順序求值運算符a = 3*4,a*5 則 a=? 答案

8、12 ？ 注意逗號運算符優(yōu)先級最低。注：整個逗號表達式的值為 60（ a=3*4=12 ， 12*5 =60 ）x=(a=3,6*3)則 x=18x=a=3,6*a則 x=33.內(nèi)存存儲浮點數(shù)在內(nèi)存里和整數(shù)存儲方式不同5/23.float a =1.0f;cout<<(int)a=(int&a);(int&a)相當于把該浮點數(shù)地址開始的sizeof(int) 個字節(jié)當成int 型數(shù)據(jù)輸出，其值并不為1(int)a 顯示轉(zhuǎn)換等于14.類型轉(zhuǎn)換轉(zhuǎn)換本質(zhì)：按存儲單元中的存儲形式直接傳送（ 1）浮點型賦給整型，舍棄小數(shù)部分（ 2） double 型賦給 float ，防止溢

9、出錯誤（ 3） int ， short ， long 賦給 char，原封不動取低八位（4） signed 賦給 unsigned，符號位照搬。負數(shù)以補碼形式存放，-1 賦給 unsigned int ，結(jié)果為 65536.整數(shù)不會變，除非兩個長度不同（int ， long ）發(fā)生截斷6/23.5.C+輸入輸出C+輸入輸出包含三個方面的內(nèi)容（ 1）對系統(tǒng)指定的標準設(shè)備的輸入輸出。即從鍵盤輸入、輸出到顯示器屏幕，稱標準輸入輸出，簡稱標準 I/O（2）以外出磁盤文件為對象進行輸入輸出，稱文件I/O（ 3）對內(nèi)存中指定空間進行輸入輸出，通常指定一個字符數(shù)組作為存儲空間，稱字符串輸入輸出，簡稱串 I/

10、O在 C+中，輸入輸出流被定義為類。 C+的 I/O 庫中的類稱為流類，用流類定義的對象稱流對象。C+中輸入輸出是調(diào)用輸入輸出流庫中的流對象cin 、cout 實現(xiàn)的，即I/O 不是 C+本身定義的，而是編譯系統(tǒng)的I/O 庫中定義的。I/O 控制符 #include <iomanip>setprecision(n)設(shè)置精度為n，7/23.十進制輸出時，n 代表有效數(shù)字位數(shù)包括整數(shù)和小數(shù)；fixed（固定小數(shù)位數(shù)）和scientific （指數(shù)）形式輸出時，n 指小數(shù)位數(shù)（不包括整數(shù)部分）double a = 123.4567890123456cout << a;/ 十進

11、制輸出，輸出123.456默認精度為6cout<<setprecision(9)<<a;/ 十進制，輸出123.456789精度為 9cout<<setprecision(6);/ 恢復(fù)默認精度cout<<setioflags(iOS:fixed)<<a;/ 固定位數(shù)， 123.456789 ，此時精度表示小數(shù)位數(shù)，精度為默認的 66.getchar() 和 putchar()cout<<getchar();/ 讀入的實際是ASCII 碼，故輸出為字符ASCII 碼， 97，而非讀入的字符cout<<(c=ge

12、tchar();/ 輸出為字符while(c=getchar()!='n')/ 循環(huán)讀入字符的控制8/23.7.函數(shù)與模版函數(shù)原型：不同具體形參的函數(shù)聲明如： float add(float,float)主要作用：根據(jù)函數(shù)原型，在程序編譯階段對調(diào)用函數(shù)的合法性進行全面檢查。函數(shù)重載： 同一函數(shù)名定義的多個函數(shù)， 這些函數(shù)的參數(shù)個數(shù)，參數(shù)類型， 參數(shù)順序至少有一項不同，一個函數(shù)不能既是重載函數(shù)，又是帶默認參數(shù)的函數(shù)。函數(shù)模版：適用于函數(shù)個數(shù)相同，函數(shù)體相同，而只有類型不同的情況cpp view plain copy01.#include <iostream>9/23.

13、02.using namespace std;03.template <typename T> / template <class T>04.T max(T a, T b, T c)05.06.if(b>a)a = b;07.if(c>a)a = c;8. return a;09.10.int main()11.12. int a=1,b=2,c=3;13. cout<<T(a,b,c);14. float d=1.1,e=2.2,f=3.3;15. cout<< T(d,e,f);16.變量作用域：變量有效范圍，有四種：文件作用域f

14、ile scope函數(shù)作用域function scope10/23.塊作用域block scope函數(shù)原型作用域function prototype scope遞歸函數(shù)：函數(shù)體中，直接或間接調(diào)用函數(shù)本身的函數(shù)。變量的存儲類別：外部、局部（相對于函數(shù)而言）全局變量（也即外部變量）靜態(tài)局部變量（static ）自動變量（不加static 的局部變量）寄存器變量（ register ） 存放在 CPU中，而非內(nèi)存中，這樣在使用時就省去了從內(nèi)存中載入寄存器的過程。 但只是建議性的， 優(yōu)化編譯系統(tǒng)自動識別使用頻繁的變量， 從而自動將變量放入寄存器中。extern 聲明的外部變量即提前引用申明， 表示該變

15、量是將在下面定義的全局變量或在其它文件中定義（本文件中不用 extern ，引用該變量的外部文件用extern 進行聲明）static 聲明的靜態(tài)外部變量只能被本文件使用，而不能被外部文件使用的全局變量，這樣不同文件中的全局變量不會相互干擾，為程序模塊化、通用化提供方便。11/23.注：全局變量也是靜態(tài)存儲的。內(nèi)部函數(shù)與外部函數(shù)內(nèi)部函數(shù)： static 聲明，文件內(nèi)使用外部函數(shù)：另一個文件里extern 聲明，表示是其它文件的函數(shù)，extern 可以省略宏定義#define PI 3.14定義符號常量#define Area(a,b)a*b/ 定義函數(shù)功能，下面當作函數(shù)來用。#include

16、<iostream>'iostream'區(qū)別<> 在系統(tǒng)目錄尋找，找不到報錯' '在當前目錄尋找，找不到報錯字符數(shù)組12/23.(1) char str = "i am happy"數(shù)組長度為11，而非 10，因為后面有一個'0'(2) char str = 'i','a','m','h','y'數(shù)組長度為5，系統(tǒng)不會自動為其在后面加'0'因此， (1),(2)是不同的輸出字符數(shù)組 :cout<<

17、str;string 類字符數(shù)組是C 中的處理方式，C+中用 string 類， #include <string>字符串變量中不會存放'0' ，只存放字符串本身，故string str ="hello"的長度為5，要注意。字符串變量存儲的實際是字符串的指針，4 個字節(jié)，sizeof(string) = 4;string name="i","am","happy"sizeof(name) = 3*4 = 12;13/23.變量與指針：int *p = &i;/int型指針變量，定

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

19、t,int);int (*p)(int,int);p = max; 賦值（地址）p(1,2)/ 調(diào)用15/23.引用int a = 10;int &b = a;b 是對 a 的引用引用傳遞，引用型變量作為函數(shù)形參cpp view plain copy01./ 值會改變02.main3. int i=5,j=6;4. swap(i,j)05.06.void swap(int &a, int &b)/ 這里的 & 不是“ a 的地址”，而是指“a 是一個引用型變量”，&是個聲明符07.8. int temp;9. temp = a;10. a= b;16/2

20、3.11. b=temp;12.傳遞變量地址：形參是指針變量，實參是變量地址，這種虛實結(jié)合的方法仍然是“值傳遞”方式，只是實參的值是變量地址而已。cpp view plain copy01./ 值會改變02.main()03.4. int i=5,j=6;5. swap(&i,&j)06.07.void swap(int *p1, int *p2)/ 這里的 * 號也只表示是指針類型08.9. int temp;10. temp = *p1;11. *p1 = *p2;12. *p2 = temp;17/23.13.結(jié)構(gòu)體變量struct作函數(shù)參數(shù)時有三種形式（1）用結(jié)構(gòu)體變量

21、名作形參這時形參要開辟內(nèi)存單元，實參中全部內(nèi)容通過值傳遞方式一一傳遞給形參，時空開銷大，效率低（2）用指向結(jié)構(gòu)體變量的指針作形參，只有四個字節(jié)void printed （ student *p)cout<<p->num;18/23.（3）用結(jié)構(gòu)體變量的引用變量作形參Student stu;print(stu);void print(Student &stu)cout<stu.num;new delete動態(tài)內(nèi)存分配new 類型 (初值 )，返回地址，分配失敗返回NULLfloat *f = new float(3.14);19/23.int *i = new i

22、nt(6);int *k = new int54;/ 數(shù)組delete 變量delete f;delete i;數(shù)組delete k;Enum 枚舉類型聲明枚舉類型enum weekdaysun,mon,tue,wed,thu,fri,sat;定義枚舉變量weekdayworkday,week_end;變量賦值：workday = mon;或workday = weekday(2);枚舉常量對應(yīng)值從0 開始， 0， 1， 2， 3.typedef聲明新類型typedef int INTEGER ，相當于為 int 起了個別名， 下面程序中就可以直接用 INTEGER作 int 用了主要為了方便

23、系統(tǒng)移植，如 long int 在 VC 中 4 個字節(jié)，在 GCC 中占 8 個字節(jié)，直接用 int 的話可能會溢出，用 INTEGER就不用擔(dān)心了，只要把 ypedef int INTEGER 聲明語句一改就行運算符重載方法是定義一個重載運算符的函數(shù)， 在需要執(zhí)行被重載的運算符時， 系統(tǒng)就自動調(diào)用該函數(shù)，以實現(xiàn)響應(yīng)運算。即運算符重載是通過定義函數(shù)實現(xiàn)的，運算符重載實際上是函數(shù)重載。格式：函數(shù)類型operator運算符名稱(形參表列 )20/23.對運算符的重載處理例如：將+ 用于 Complex 類（復(fù)數(shù)）的加法運算，函數(shù)原型如下：Complex operator + (Complex&a

24、mp; c1, Complex& c2);注： operator是關(guān)鍵字，operator +就是函數(shù)名，可以描述為：函數(shù) operator + 重載了運算符 +整數(shù)加可以想象為調(diào)用如下函數(shù)int operator + (int a,int b) return a+b; cpp view plain copy01.#include <iostream>02.using namespace std;03.class Complex04.5. public:21/23.6. Complex()real=0;imag=0;7. Complex(double r, double r)real=r;imag=i;08.Complex operator + (Complex &c2);/ 聲明重載運算符的函數(shù)9. void display();10. private:11. double rea;12. double imag;13.;14.Complex Complex:operator + (Complex &c