第1章算法概論5-c基礎(chǔ)補(bǔ)充并自閱

1、選擇語句：if 語句：if (expression) statement; else statement;？語句：exp1?exp2:exp3y= x9 ? 100:200;等價于：if (x9) y=100; else y=200;switch語句：switch (expression) case 1:statement sequence; break;case 2:statement sequence; break;default:statement sequence;迭代語句：for 循環(huán)：for (init;condition;inc) statement;while 循環(huán)：while

2、 (condition) statement;do-while 循環(huán)：dostatement; while (condition);跳轉(zhuǎn)語句return語句： return expression;goto語句： goto label;label:函數(shù)：return-type function name(para-list)body of the function例：int max(int x,int y)return xy?x:y;模板template: 代碼重用，類型定義為參數(shù)有函數(shù)模板和類模板template Type max(Type x,Type y)return xy?x:y;int

3、 i=max(1,2)；double x=max(1.0,2.0)；動態(tài)存儲分配運(yùn)算符new運(yùn)算符new用于動態(tài)存儲分配。new返回一個指向所分配空間的指針。例：int y；y=new int；y=10；也可將上述各語句作適當(dāng)合并如下：int y=newint；y=10；或 int y=new int(10)；或 int y；y=new int(10)；一維數(shù)組為了在運(yùn)行時創(chuàng)建一個大小可動態(tài)變化的一維浮點(diǎn)數(shù)組x，可先將x聲明為一個float類型的指針。然后用new為數(shù)組動態(tài)地分配存儲空間。例： float x=new floatn；創(chuàng)建一個大小為n的一維浮點(diǎn)數(shù)組。運(yùn)算符new分配n個浮點(diǎn)數(shù)所需

4、的空間，并返回指向第一個浮點(diǎn)數(shù)的指針。然后可用x0，x1，xn-1來訪問每個數(shù)組元素。運(yùn)算符delete當(dāng)動態(tài)分配的存儲空間已不再需要時應(yīng)及時釋放所占用的空間。用運(yùn)算符delete來釋放由new分配的空間。例：delete y；delete x；分別釋放分配給y的空間和分配給一維數(shù)組x的空間。動態(tài)二維數(shù)組創(chuàng)建類型為Type的動態(tài)工作數(shù)組，這個數(shù)組有rows行和cols列。template void Make2DArray(Type* &x,int rows, int cols)x=new Type*rows;for (int i=0; irows; i+) xi=new Typecols;當(dāng)不再需要一個動態(tài)分配的二維數(shù)組時，可按以下步驟釋放它所占用的空間。首先釋放在for循環(huán)中為每一行所分配的空間。然后釋放為行指針分配的空間。template void Delete2DArray(Type* &x,int rows)fo