C++ 快速複習

by Sean. 2018 spring.

I/O

輸出 cout<<變數名稱 cout<<"字串內容"
輸入 cin>>變數名稱

變數

整數
- int (4 byte = 32 bit)
- long long (8 byte = 64 bit)
小數
- float (4 byte)
- double (8 byte)
- long double(16 byte)
半形字元
- char
字串
- string
布林
- bool

變數使用

宣告 變數型態變數名稱; 變數型態變數名稱 = 初始值;

最好養成給定初始值的習慣
讀取 cout<<變數
寫入 變數名稱 = 指派值
- A=A+1 - A+=1 - A++ - ++A
- A=A-1 - A-=1 - A-- - --A
- A=A/2 - A/=2
- A=A*3 - A*=3
```
int a=1,b=3;
b+=a++;
```
a=??? b=???

關係運算

int A,B;

大於 A>B，若 A 確實大於 B 則此式代表 True，反之為 False
小於 A<B，若 A 確實小於 B 則此式代表 True，反之為 False
等於 A==B，若 A 確實等於 B 則此式代表 True，反之為 False。

注意 : 盡量避免進行兩個小數的等於關係運算
大於等於 A>=B，若 A 確實大於或等於 B 則此式代表 True，反之為 False
小於等於 A<=B，若 A 確實小於或等於 B 則此式代表 True，反之為 False
不等於於 A!=B，若 A 確實不等於 B 則此式代表 True，反之為 False

布林運算

bool A,B;

AND A&&B

&&	0	1
0	0	0
1	0	1

OR A||B

\|\|	0	1
0	0	1
1	1	1

NOT !A

if

如果… 就…，其他狀況就…









if(condition_1){
    do something...
}else if(condition_2){
    do something...
}else if(condition_3){
    do something...
}else{
    do something...
}

switch










switch(char or int){
	case case_1:
		...
		break;
	case case_2:
		...
		break;
	default:
		...
}

for

重複執行



for(一開始做的事;要繼續執行的條件;最後要做什麼事){
    要做的事
}

巢狀迴圈 :





for(int i=0;i<10;i++){
    for(int j=0;j<10;j++){
        cout<<i*j<<" ";
    }
}

while

類似於 for 和 if 的合體



while(condition){
    do something...
}

do while - 至少一定會做一次



do{
    do something...
}while(condition);

break

會跳離開「最近」的一個迴圈







for(...){
	for(...){
		if(condition){
			break;
		}
	}
}

重複輸入




int a;
while(cin>>a){
	cout<<a+1;
}

陣列

宣告已知大小的一維陣列


//資料型態 陣列名稱[陣列長度];
int score[20];

一維陣列初始化



int score[5]={50,60,80,90,100}; //陣列內容為[50,60,80,90,100]
int score2[5]={70,95}; //內容為[70,95,0,0,0]
int score3[5]={0}; //內容為[0,0,0,0,0]

宣告未知大小的一維陣列




int size;
cin>>size;
int* score;
score=new int[size];

int* 代表的是一個記憶體位置，是一種型態。此型態代表的就是一個存放 int 的記憶體位置
score = new int[size] 則表示從 score 這個記憶開始配置 size 個 int 空間

一維陣列的使用

從 0 開始數!!




//陣列名稱[第幾格]
score[4]=77;
cin>>score[3];
cout<<score[0];

已知大小的二 (多) 維陣列宣告


int a[2][3];

二維陣列初始化


int a[2][3]={1}

1	0	0
0	0	0


int a[2][3]={1,2}

1	2	0
0	0	0


int a[2][3]={{1,1},{2,2}}

1	1	0
2	2	0

未知大小的二 (多) 維陣列宣告







int x,y;
cin>>x>>y;
int** a;
a = new int*[x];
for(int i=0;i<x;i++){
	a[i]=new int[y];
}

int** 代表的是一個記憶體位置，是一種型態。
此型態代表的就是一個存放「int 的記憶體位置」的位置

a = new int*[x] 則表示從 score 這個記憶開始配置 x 個 int * 空間

for 迴圈則是讓每個型態為 int * 的陣列，都配置一個長度是 y 的 int 空間

二 (多) 維陣列存取

從 0 開始數!!




//陣列名稱[第幾格]
a[0][2]=77;
cin>>a[1][2];
cout<<a[0][1];

如果 cout<<a[0] 會怎樣?
因為最外層的型態是陣列位址，所以只會印出位址!

字元字串

字元宣告、使用




char a='c';
cout<<a;
cin>>a;
a='#';

在字元與其對應 ASCII 編碼間轉換




char a = 'A';
int b=65;
cout<<(int)a<<endl; //輸出65
cout<<(char)b<<endl; //輸出a

數字字元轉換成真實意義的整數

利用字元距離的性質! 與字元’0’相減即可。



char c='7';
cout<<'7'=0; //輸出55
cout<<'7'-'0'; //輸出7

儲存字元的陣列




char a[1000];
cin>>a;
scanf("%s",&a);
cout<<a;

字串宣告、使用



string a="hello world";
cin>>a;
cout<<a;

存取字串的某個字


string a="apcs";
cout<<a[3]; //輸出 s

包含空格的字串輸入

使用 cin 時要特別注意空格的處理


string a;
getline(cin,a);

string 的好用 function

字串長度
字串名稱.length()
字串串接
字串1=字串2+字串3;
取出 a 字串的某段給 b 字串:
b.assign(a,從哪個字元開始,取幾個字元);
取出 a 字串的某段放到 b 字串後面:
b.append(a,從哪個字元開始,取幾個字元);
從 a 字串的第 n 格開始搜尋 b 字串，找到的話回傳開頭位置:
a.find(b,n);
若找不到該字串，function 會回傳 string::npos
從 a 字串的第 n 格開始插入 b 字串:
a.insert(n,b);

function




回傳型態 函式名稱(參數1型態 參數1名稱,...){
	函式黑盒子的運作程式碼
	return 某個答案 //此答案型態必須跟所宣告的回傳型態相同。若回傳型態是void，則可忽略這行
}

例如








int adds(int a,int b,int c){
	int ans=a+b+c;
	return ans;
}
int main(){
	int a=1,b=2,c=3;
	cout<<adds(c,a,b); //輸出 6
}

function 的實作 (implement) 或宣告 (declare) 一定要在呼叫 function 的前面

錯誤範例，無法編譯








int main(){
	int a=1,b=2,c=3;
	cout<<adds(c,a,b); //輸出 6
}
int adds(int a,int b,int c){
	int ans=a+b+c;
	return ans;
}

可以改成這樣









int adds(int,int,int);
int main(){
	int a=1,b=2,c=3;
	cout<<adds(c,a,b); //輸出 6
}
int adds(int a,int b,int c){
	int ans=a+b+c;
	return ans;
}

遞迴

不斷層層呼叫自己的 funciton，直到某次滿足條件 return 了之後，才會層層 return 得到答案
例如，一個計算次方的 function，其數學式為

p o w e r (b a s e, p o w) = {\begin{cases} 1, & if p o w is 0 \\ b a s e * p o w e r (b a s e, p o w - 1), & if p o w is not 0 \end{cases}

$power(base,pow) = \begin{cases} 1, & \text{if $pow$ is 0} \\[2ex] base*power(base,pow-1), & \text{if $pow$ is not 0} \end{cases}$

遞迴 function 可寫成







int power(int base,int pow){
   if(pow==0){
   	return 1;
   }else{
   	return(base*power(base,pow-1));
   }
}