---
tags: 2021CRC Extra Resources
title: 社課額外補充教材:指標 & 參照
---

# 社課額外補充教材 : 指標 & 參照
如果你覺得社課還算輕鬆，這裡提供你一些額外的補充教材。
這些是我們在備課的時候覺得稍微進階，或是篇幅太多，而沒有放在正式社課的內容。

---

這邊有目錄，左邊也有，可以跳到自己想看的地方
[TOC]

---

建議必看的地方 :
<font size=6>**全部**</font>

---

## 基本概念

指標的基本概念要從變數的資料到底存了什麼開始
當我們呼叫變數後，電腦會從記憶體隨機抓一個空間
而這空間會放着資料，也就是變數的值

---

而指標不一樣，在宣告空間後，空間放的值不是變數的值
而是一個記憶體位置

### 宣告方式

int *a;
int* a;
char *b;
char* b;
//當然也可以用其他資料形態宣告

---

### 專用的運算子

- \*（又叫做取值運算子）

*a //a是記憶體位置
//這會回傳a位置的值

- &（又叫做取址運算子）

&b //b是一個資料，通常是變數
//這會回傳他的記憶體位置

爲什麼要先說這個而不是用法？
因爲就連最一般的賦值都要用到這個。

---

### 用法
#### 賦值
我們在一開始的時候說過，指標存的是記憶體空間
那如果直接賦值的話呢？

int* a = 10;

出錯啦！

---

c++為了避免有人亂打，將指標的值和一般的值做了區隔
也就是「int\*」，當然，如果是 char 的指標那就是 char*

**那到底怎麼用？**
指標存的是記憶體位置，所以我們要指定一個位置給他

---

#### 賦值方法

#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. 因為指標不能存值，所以要透過變數

int a = 10;

2. 之後再將指標指向變數

int *p = &a;
//或是這樣
int *p;
p = &a;

3. 如果不是要重新指向，而是改變裡面的值的話用這個

*p = 15;

請不要出現下面的寫法

int *p;
p = &10;

會出現錯誤，如果沒有錯誤，請還是不要用
如果沒有出現錯誤，那就是你的電腦沒有阻止你存取存放常數的地方
你如果更改了指標的值就可能會永久性更改那常數的值

---

### 指標的另一種使用方式

我們知道指標必須仰賴另一個變數才能存值
但其實並非如此，它需要的是一個記憶體位置
也就是說，如果我們能為指標再開一個記憶體位置，我們就不需要變數

#### 先備觀念

記憶體有所謂的堆疊區（stack）和堆積區（heap）

---

堆疊區是我們一般宣告方式中會使用的
它在程式結束時會自動刪除，不管裡面還有沒有東西
不過，它的空間比堆積區還要小很多
而且變數以非常整齊的方式放置，並不完全是隨機存取

---

堆積區會從電腦的記憶體中擴充空間，而非堆疊區是固定的大小
所以它能比堆疊區放更多的資料
不過相對的，它也不會自動刪除，需要透過人工刪除的方式
也因為這樣，堆積區的空間經常中間有未使用的地方
使得它不像堆疊區那樣整齊

---

#### 堆積區的使用

- 調用空間

int *n = new int; //後面是一個資料形態
//如果要用 char 那就是 new char

int arr[64] = new int[64];

int arrarr[2][3] = new int [2][3];

注意：只能使用指標連接堆積區空間
- 刪除變數

delete n;
//如果是陣列的話用下面這個
delete[] arr;

delete[][] arrarr;

透過這種方式，就能讓指標擁有能使自己存值的記憶體位置

----

## 函數中的使用方式

在這裡簡單說一下函式的概念
在數學有所謂的函數，程式也有
有回傳值的叫做函數，沒有回傳值的叫做函式
數學的函數：

y = f(x) = //後面放對 x 的動作
//例如
y = f(x) = (x+1)*(x+1)

當丟一個 $x$ 進去後，$f(x)$會經過它對 $x$ 的動作並回傳一個 $y$

程式的函數：

回傳值的資料形態 函數名稱(參數1的資料形態 參數1在函數中的名字,參數2的資料形態 參數2在函數中的名字){
//裡面要放幾個參數都可但記得用逗號隔開
    //這裡放動作
    return 回傳值;
    //如果沒有回傳值，也就是回傳的資料形態是void
    //return 後面就不能放任何東西
}

如果以上面的例子來寫

#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)$ 改成這樣：

int f(int input){
    input = (input+1)*(input+1);
    return input;
}

結果會是一樣的

---

### 有注意到嗎

不論我在 $f(x)$ 中對 $x$ 如何瞎搞，原本的 $x$ 都不會變

#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

使用方式：

int f(int x){
    x++;
    return x;
}
int main(){
    x = 1;
    f(x);
}

call by value 會複製參數的值到函式中
所以在main函式中的 $x$ 還是 1

---

### call by address

使用方式：

int f(int *x){
    *x++;
    return *x;
}
int main(){
    x = 1;
    f(&x);
}

call by address 的概念是把變數的記憶體位置複製一份到函式中的指標
使函式中的指標指向原本的變數，並通過該指標更改原本變數的值
所以，main 函式中的 $x$ 會變成 $2$

---

### call by reference

在說使用方式之前，先說說什麼是參照（reference）
參照並沒有記憶體空間，它只是一個變數的別稱
並非像指標一樣還會有個獨立的記憶體空間

但也因此，參照必須在宣告時指定為某一變數
而且無法更改

使用╱賦值方式：

int a = 10;
int &b = a;
//這樣 b 就是 a 的參照了

b++; //a 也會變成 11

讓我們回到 call by reference

使用方式：

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>