# 社課額外補充教材 : 指標 & 參照
如果你覺得社課還算輕鬆，這裡提供你一些額外的補充教材。
這些是我們在備課的時候覺得稍微進階，或是篇幅太多，而沒有放在正式社課的內容。
---
這邊有目錄，左邊也有，可以跳到自己想看的地方
[TOC]
---
建議必看的地方 :
<font size=6>**全部**</font>
---
## 基本概念
指標的基本概念要從變數的資料到底存了什麼開始
當我們呼叫變數後，電腦會從記憶體隨機抓一個空間
而這空間會放着資料，也就是變數的值
---
而指標不一樣，在宣告空間後，空間放的值不是變數的值
而是一個記憶體位置
### 宣告方式
```cpp=
int *a;
int* a;
char *b;
char* b;
//當然也可以用其他資料形態宣告
```
---
### 專用的運算子
- \*（又叫做取值運算子）
```cpp=
*a //a是記憶體位置
//這會回傳a位置的值
```
- &（又叫做取址運算子）
```cpp=
&b //b是一個資料，通常是變數
//這會回傳他的記憶體位置
```
爲什麼要先說這個而不是用法？
因爲就連最一般的賦值都要用到這個。
---
### 用法
#### 賦值
我們在一開始的時候說過，指標存的是記憶體空間
那如果直接賦值的話呢？
```cpp=
int* a = 10;
```
出錯啦！
---
c++為了避免有人亂打，將指標的值和一般的值做了區隔
也就是「int\*」，當然，如果是 char 的指標那就是 char*
**那到底怎麼用？**
指標存的是記憶體位置，所以我們要指定一個位置給他
---
#### 賦值方法
```cpp=
#include<iostream>
int main(){
int a = 10; //先創一個變數
int* pa = &a; //再指定為變數的記憶體位置
int b = 5;
int c = 3;
pa = &b; //也可以這樣，pa將會指向b
*pa = c; //這就不一樣了
//這是讓pa指向記憶體的值（b的值）變成c的值
std::cout << a << ' ' << b << ' ' << ' ' << c << *pa;
//將會輸出 10 3 3 3
}
```
---
發現了嗎？因為指標的值是記憶體位置，
所以可以透過指標更改那個位置的值
上面賦值的解說
1. 因為指標不能存值，所以要透過變數
```cpp=
int a = 10;
```
2. 之後再將指標指向變數
```cpp=
int *p = &a;
//或是這樣
int *p;
p = &a;
```
3. 如果不是要重新指向，而是改變裡面的值的話用這個
```cpp=
*p = 15;
```
請不要出現下面的寫法
```cpp=
int *p;
p = &10;
```
會出現錯誤，如果沒有錯誤，請還是不要用
如果沒有出現錯誤，那就是你的電腦沒有阻止你存取存放常數的地方
你如果更改了指標的值就可能會永久性更改那常數的值
---
### 指標的另一種使用方式
我們知道指標必須仰賴另一個變數才能存值
但其實並非如此，它需要的是一個記憶體位置
也就是說，如果我們能為指標再開一個記憶體位置，我們就不需要變數
#### 先備觀念
記憶體有所謂的堆疊區（stack）和堆積區（heap）
---
堆疊區是我們一般宣告方式中會使用的
它在程式結束時會自動刪除，不管裡面還有沒有東西
不過，它的空間比堆積區還要小很多
而且變數以非常整齊的方式放置，並不完全是隨機存取
---
堆積區會從電腦的記憶體中擴充空間，而非堆疊區是固定的大小
所以它能比堆疊區放更多的資料
不過相對的，它也不會自動刪除，需要透過人工刪除的方式
也因為這樣，堆積區的空間經常中間有未使用的地方
使得它不像堆疊區那樣整齊
---
#### 堆積區的使用
- 調用空間
```cpp=
int *n = new int; //後面是一個資料形態
//如果要用 char 那就是 new char
int arr[64] = new int[64];
int arrarr[2][3] = new int [2][3];
```
注意：只能使用指標連接堆積區空間
- 刪除變數
```cpp=
delete n;
//如果是陣列的話用下面這個
delete[] arr;
delete[][] arrarr;
```
透過這種方式，就能讓指標擁有能使自己存值的記憶體位置
----
## 函數中的使用方式
在這裡簡單說一下函式的概念
在數學有所謂的函數，程式也有
有回傳值的叫做函數，沒有回傳值的叫做函式
數學的函數：
```cpp=
y = f(x) = //後面放對 x 的動作
//例如
y = f(x) = (x+1)*(x+1)
```
當丟一個 $x$ 進去後，$f(x)$會經過它對 $x$ 的動作並回傳一個 $y$
程式的函數：
```cpp=
回傳值的資料形態 函數名稱(參數1的資料形態 參數1在函數中的名字,參數2的資料形態 參數2在函數中的名字){
//裡面要放幾個參數都可但記得用逗號隔開
//這裡放動作
return 回傳值;
//如果沒有回傳值，也就是回傳的資料形態是void
//return 後面就不能放任何東西
}
```
如果以上面的例子來寫
```cpp=
#include<iostream>
int f(int x){
x = (x+1)*(x+1);
return x;
}
int main(){
int x;
std::cin >> x;
int y;
y = f(x);
std::cout << y;
}
```
不過不要誤會了，參數在 main 函數的名字不用和他在 $f(x)$ 中的名字相同
也就是說我可以把上面的 $f(x)$ 改成這樣：
```cpp=
int f(int input){
input = (input+1)*(input+1);
return input;
}
```
結果會是一樣的
---
### 有注意到嗎
不論我在 $f(x)$ 中對 $x$ 如何瞎搞，原本的 $x$ 都不會變
```cpp=
#include<iostream>
int f(int x){
x = (x+1)*(x+1);
return x;
}
int main(){
int x;
std::cin >> x;
int y;
y = f(x);
std::cout << x;
}
```
這樣只會輸出你原本輸入的值
這是因為參數在傳遞時有分三種方式，這一種會複製資料過去
---
### call by value
使用方式：
```cpp=
int f(int x){
x++;
return x;
}
int main(){
x = 1;
f(x);
}
```
call by value 會複製參數的值到函式中
所以在main函式中的 $x$ 還是 1
---
### call by address
使用方式：
```cpp=
int f(int *x){
*x++;
return *x;
}
int main(){
x = 1;
f(&x);
}
```
call by address 的概念是把變數的記憶體位置複製一份到函式中的指標
使函式中的指標指向原本的變數，並通過該指標更改原本變數的值
所以，main 函式中的 $x$ 會變成 $2$
---
### call by reference
在說使用方式之前，先說說什麼是參照（reference）
參照並沒有記憶體空間，它只是一個變數的別稱
並非像指標一樣還會有個獨立的記憶體空間
但也因此，參照必須在宣告時指定為某一變數
而且無法更改
使用╱賦值方式：
```cpp=
int a = 10;
int &b = a;
//這樣 b 就是 a 的參照了
b++; //a 也會變成 11
```
讓我們回到 call by reference
使用方式：
```cpp=
int f(int &x){
x++;
return x;
}
int main(){
int x = 1;
f(x);
}
```
這樣，在 $f(x)$ 中的 $x$ 會被宣告為 main 函式中 $x$ 的參照
你可能會覺得很奇怪，為什麼名稱可以一樣？
這是因為在 $f(x)$ 中的 x 在 main() 中不存在，反之亦然
main 函式中的 $x$ 也會變成 2
---
指標的概念博大精深，在之後教手刻 STL 的時候也會用到
必定要非常熟悉
<font size = 0.5>而且這樣你就贏過很多學長姐了</font>
{"metaMigratedAt":"2023-06-16T12:32:50.574Z","metaMigratedFrom":"YAML","title":"社課額外補充教材:指標 & 參照","breaks":true,"contributors":"[{\"id\":\"4f731eff-9d88-41f4-af56-2e3e02f20cfc\",\"add\":322,\"del\":55},{\"id\":\"efc43b79-1b19-4cb1-9b18-ce50fad56214\",\"add\":3866,\"del\":174}]"}