C/C++ 語言新手十三誡 -- Ver. 2016置底
看板C_and_CPP (C/C++)作者wtchen (沒有存在感的人)時間7年前 (2016/06/07 20:58)推噓17(17推 0噓 7→)留言24則, 20人參與討論串1/6 (看更多)
C/C++ 語言新手十三誡(The Thirteen Commandments for Newbie C/C++ Programmers)
by Khoguan Phuann
請注意：
(1) 本篇旨在提醒新手，避免初學常犯的錯誤（其實老手也常犯:-Q)。
但不能取代完整的學習，請自己好好研讀一兩本 C 語言的好書，
並多多實作練習。
(2) 強烈建議新手先看過此文再發問，你的問題極可能此文已經提出並
解答了。
(3) 以下所舉的錯誤例子如果在你的電腦上印出和正確例子相同的結果，
那只是不足為恃的一時僥倖。
(4) 不守十三誡者，輕則執行結果的輸出數據錯誤，或是程式當掉，重則
引爆核彈、毀滅地球（如果你的 C 程式是用來控制核彈發射器的話）。
=============================================================
目錄： (頁碼/行號) 2/24
01. 不可以使用尚未給予適當初值的變數 3/46
02. 不能存取超過陣列既定範圍的空間 5/90
03. 不可以提取不知指向何方的指標 7/134
04. 不要試圖用 char* 去更改一個"字串常數" 12/244
05. 不能在函式中回傳一個指向區域性自動變數的指標 16/332
06. 不可以只做 malloc(), 而不做相應的 free() 19/398
07. 在數值運算、賦值或比較中不可以隨意混用不同型別的數值 21/442
08. ++i/i++/--i/i--/f(&i)哪個先執行跟順序有關 24/508
09. 慎用Macro 27/574
10. 不要在 stack 設置過大的變數以避免堆疊溢位(stack overflow) 32/684
11. 使用浮點數精確度造成的誤差問題 35/750
12. 不要猜想二維陣列可以用 pointer to pointer 來傳遞 36/772
13. 函式內 new 出來的空間記得要讓主程式的指標接住 40/860
直接輸入數字可跳至該頁碼
或用:指令輸入行號
01. 你不可以使用尚未給予適當初值的變數
錯誤例子：
int accumulate(int max) /* 從 1 累加到 max，傳回結果 */
{
int sum; /* 未給予初值的區域變數，其內容值是垃圾 */
for (int num = 1; num <= max; num++) { sum += num; }
return sum;
}
正確例子：
int accumulate(int max)
{
int sum = 0; /* 正確的賦予適當的初值 */
for (int num = 1; num <= max; num++) { sum += num; }
return sum;
}
備註：
根據 C Standard，具有靜態儲存期(static storage duration)的變數，
例如 全域變數(global variable)或帶有 static 修飾符者等，
如果沒有顯式初始化的話，根據不同的資料型態予以進行以下初始化：
若變數為算術型別 (int , double , ...) 時，初始化為零或正零。
若變數為指標型別 (int*, double*, ...) 時，初始化為 null 指標。
若變數為複合型別 (struct, double _Complex, ...) 時，遞迴初始化所有成員。
若變數為聯合型別 (union) 時，只有其中的第一個成員會被遞迴初始化。
(以上感謝Hazukashiine板友指正)
(但是有些MCU 編譯器可能不理會這個規定，所以還是請養成設定初值的好習慣)
補充資料：
- 精華區z->5->1->1->1
- C11 Standard 5.1.2, 6.2.4, 6.7.9
02. 你不可以存取超過陣列既定範圍的空間
錯誤例子：
int str[5];
for (int i = 0 ; i <= 5 ; i++) str[i] = i;
正確例子：
int str[5];
for (int i = 0; i < 5; i++) str[i] = i;
說明：宣告陣列時，所給的陣列元素個數值如果是 N, 那麼我們在後面
透過 [索引值] 存取其元素時，所能使用的索引值範圍是從 0 到 N-1
C/C++ 為了執行效率，並不會自動檢查陣列索引值是否超過陣列邊界，
我們要自己來確保不會越界。一旦越界，操作的不再是合法的空間，
將導致無法預期的後果。
備註：
C++11之後可以用Range-based for loop提取array、
vector(或是其他有提供正確.begin()和.end()的class)內的元素
可以確保提取的元素一定落在正確範圍內。
例：
// vector
std::vector<int> v = {0, 1, 2, 3, 4, 5};
for(const int &i : v) // access by const reference
std::cout << i << ' ';
std::cout << '\n';
// array
int a[] = {0, 1, 2, 3, 4, 5};
for(int n: a) // the initializer may be an array
std::cout << n << ' ';
std::cout << '\n';
補充資料：
http://en.cppreference.com/w/cpp/language/range-for
03. 你不可以提取(dereference)不知指向何方的指標（包含 null 指標）。
錯誤例子：
char *pc1; /* 未給予初值，不知指向何方 */
char *pc2 = NULL; /* pc2 起始化為 null pointer */
*pc1 = 'a'; /* 將 'a' 寫到不知何方，錯誤 */
*pc2 = 'b'; /* 將 'b' 寫到「位址0」，錯誤 */
正確例子：
char c; /* c 的內容尚未起始化 */
char *pc1 = &c; /* pc1 指向字元變數 c */
*pc1 = 'a'; /* c 的內容變為 'a' */
/* 動態分配 10 個 char(其值未定),並將第一個char的位址賦值給 pc2 */
char *pc2 = (char *) malloc(10);
pc2[0] = 'b'; /* 動態配置來的第 0 個字元，內容變為 'b'
free(pc2);
說明：指標變數必需先指向某個可以合法操作的空間，才能進行操作。
( 使用者記得要檢查 malloc 回傳是否為 NULL，
礙於篇幅本文假定使用上皆合法，也有正確歸還記憶體 )
錯誤例子：
char *name; /* name 尚未指向有效的空間 */
printf("Your name, please: ");
fgets(name,20,stdin); /* 您確定要寫入的那塊空間合法嗎??? */
printf("Hello, %s\n", name);
正確例子：
/* 如果編譯期就能決定字串的最大空間，那就不要宣告成 char* 改用 char[] */
char name[21]; /* 可讀入字串最長 20 個字元，保留一格空間放 '\0' */
printf("Your name, please: ");
fgets(name,20,stdin);
printf("Hello, %s\n", name);
正確例子(2)：
若是在執行時期才能決定字串的最大空間，C提供兩種作法：
a. 利用 malloc() 函式來動態分配空間，用malloc宣告的陣列會被存在heap
須注意：若是宣告較大陣列，要確認malloc的回傳值是否為NULL
size_t length;
printf("請輸入字串的最大長度(含null字元): ");
scanf("%u", &length);
name = (char *)malloc(length);
if (name) { // name != NULL
printf("您輸入的是 %u\n", length);
} else { // name == NULL
puts("輸入值太大或系統已無足夠空間");
}
/* 最後記得 free() 掉 malloc() 所分配的空間 */
free(name);
name = NULL; //(註1)
b. C99開始可使用variable-length array (VLA)
須注意：
- 因為VLA是被存放在stack裡，使用前要確認array size不能太大
- 不是每個compiler都支援VLA(註2)
- C++ Standard不支援(雖然有些compiler支援)
float read_and_process(int n)
{
float vals[n];
for (int i = 0; i < n; i++)
vals[i] = read_val();
return process(vals, n);
}
正確例子(3)：
C++的使用者也有兩種作法：
a. std::vector (不管你的陣列大小會不會變都可用)
std::vector<int> v1;
v1.resize(10); // 重新設定vector size
b. C++11以後，若是確定陣列大小不會變，可以用std::array
須注意：一般使用下(存在stack)一樣要確認array size不能太大
std::array<int, 5> a = { 1, 2, 3 }; // a[0]~a[2] = 1,2,3; a[3]之後為0;
a[a.size() - 1] = 5; // a[4] = 0;
備註：
註1. C++的使用者，C++03或之前請用0代替NULL，C++11開始請改用nullptr
註2. gcc和clang支援VLA，Visual C++不支援
補充資料：
http://www.cplusplus.com/reference/vector/vector/resize/
04. 你不可以試圖用 char* 去更改一個"字串常數"
試圖去更改字串常數(string literal)的結果會是undefined behavior。
錯誤例子：
char* pc = "john"; /* pc 現在指著一個字串常數 */
*pc = 'J'; /* undefined behaviour，結果無法預測*/
pc = "jane"; /* 合法，pc指到在別的位址的另一個字串常數*/
/* 但是"john"這個字串還是存在原來的地方不會消失*/
因為char* pc = "john"這個動作會新增一個內含元素為"john\0"的static char[5]，
然後pc會指向這個static char的位址(通常是唯讀)。
若是試圖存取這個static char[]，Standard並沒有定義結果為何。
pc = "jane" 這個動作會把 pc 指到另一個沒在用的位址然後新增一個
內含元素為"jane\0"的static char[5]。
可是之前那個字串 "john\n" 還是留在原地沒有消失。
通常編譯器的作法是把字串常數放在一塊read only(.rdata)的區域內，
此區域大小是有限的，所以如果你重複把pc指給不同的字串常數，
是有可能會出問題的。
正確例子：
char pc[] = "john"; /* pc 現在是個合法的陣列，裡面住著字串 john */
/* 也就是 pc[0]='j', pc[1]='o', pc[2]='h',
pc[3]='n', pc[4]='\0' */
*pc = 'J';
pc[2] = 'H';
說明：字串常數的內容應該要是"唯讀"的。您有使用權，但是沒有更改的權利。
若您希望使用可以更改的字串，那您應該將其放在合法空間
錯誤例子：
char *s1 = "Hello, ";
char *s2 = "world!";
/* strcat() 不會另行配置空間，只會將資料附加到 s1 所指唯讀字串的後面，
造成寫入到程式無權碰觸的記憶體空間 */
strcat(s1, s2);
正確例子(2)：
/* s1 宣告成陣列，並保留足夠空間存放後續要附加的內容 */
char s1[20] = "Hello, ";
char *s2 = "world!";
/* 因為 strcat() 的返回值等於第一個參數值，所以 s3 就不需要了 */
strcat(s1, s2);
C++對於字串常數的嚴格定義為const char* 或 const char[]。
但是由於要相容C，char* 也是允許的寫法(不建議就是)。
不過，在C++試圖更改字串常數(要先const_cast)一樣是undefined behavior。
const char* pc = "Hello";
char* p = const_cast<char*>(pc);
p[0] = 'M'; // undefined behaviour
備註：
由於不加const容易造成混淆，
建議不管是C還是C++一律用 const char* 定義字串常數。
補充資料：
http://en.cppreference.com/w/c/language/string_literal
http://en.cppreference.com/w/cpp/language/string_literal
字串函數相關：#1IOXeMHX
undefined behavior : 精華區 z -> 3 -> 3 -> 23
05. 你不可以在函式中回傳一個指向區域性自動變數的指標。否則，會得到垃圾值
[感謝 gocpp 網友提供程式例子]
錯誤例子：
char *getstr(char *name)
{
char buf[30] = "hello, "; /*將字串常數"hello, "的內容複製到buf陣列*/
strcat(buf, name);
return buf;
}
說明：區域性自動變數，將會在離開該區域時(本例中就是從getstr函式返回時)
被消滅，因此呼叫端得到的指標所指的字串內容就失效了。
正確例子：
void getstr(char buf[], int buflen, char const *name)
{
char const s[] = "hello, ";
strcpy(buf, s);
strcat(buf, name);
}
正確例子：
int* foo()
{
int* pInteger = (int*) malloc( 10*sizeof(int) );
return pInteger;
}
int main()
{
int* pFromfoo = foo();
}
說明：上例雖然回傳了函式中的指標，但由於指標內容所指的位址並非區域變數，
而是用動態的方式抓取而得，換句話說這塊空間是長在 heap 而非 stack，
又因 heap 空間並不會自動回收，因此這塊空間在離開函式後，依然有效
(但是這個例子可能會因為 programmer 的疏忽，忘記 free 而造成
memory leak)
[針對字串操作，C++提供了更方便安全更直觀的 string class, 能用就盡量用]
正確例子:
#include <string> /* 並非 #include <cstring> */
using std::string;
string getstr(string const &name)
{
return string("hello, ") += name;
}
06. [C]你不可以只做 malloc(), 而不做相應的 free(). 否則會造成記憶體漏失
但若不是用 malloc() 所得到的記憶體，則不可以 free()。已經 free()了
所指記憶體的指標，在它指向另一塊有效的動態分配得來的空間之前，不可
以再被 free()，也不可以提取(dereference)這個指標。
小技巧: 可在 free 之後將指標指到 NULL，free不會對空指標作用。
例：
int *p = malloc(sizeof(int));
free(p);
p = NULL;
free(p); // free不會對空指標有作用
[C++] 你不可以只做 new, 而不做相應的 delete (除了unique_ptr以外)
註：new 與 delete 對應，new[] 與 delete[] 對應，
不可與malloc/free混用(結果不可預測)
切記，做了幾次 new，就必須做幾次 delete
小技巧: 可在 delete 之後將指標指到0或nullptr(C++11開始)，
由於 delete 本身會先做檢查，因此可以避免掉多次 delete 的錯誤
正確例子:
int *ptr = new int(99);
delete ptr;
ptr = nullptr;
delete ptr; /* delete 只會處理指向非 NULL 的指標 */
備註：
C++11後新增智能指標(smart pointer): unique_ptr
當unique_ptr所指物件消失時，會自動釋放其記憶體，不需要delete。
例：
#include <memory> // 含unique_ptr的標頭檔
std::unique_ptr<int> p1(new int(5));
補充資料：
http://en.cppreference.com/w/cpp/memory/unique_ptr
07. 你不可以在數值運算、賦值或比較中隨意混用不同型別的數值，而不謹慎考
慮數值型別轉換可能帶來的「意外驚喜」（錯愕）。必須隨時注意數值運算
的結果，其範圍是否會超出變數的型別
錯誤例子：
unsigned int sum = 2000000000 + 2000000000; /* 超出 int 存放範圍 */
unsigned int sum = (unsigned int) (2000000000 + 2000000000);
double f = 10 / 3;
正確例子：
/* 全部都用 unsigned int, 注意數字後面的 u, 大寫 U 也成 */
unsigned int sum = 2000000000u + 2000000000u;
/* 或是用顯式的轉型 */
unsigned int sum = (unsigned int) 2000000000 + 2000000000;
double f = 10.0 / 3.0;
錯誤例子:
unsigned int a = 0;
int b[10];
for(int i = 9 ; i >= a ; i--) { b[i] = 0; }
說明：由於 int 與 unsigned 共同運算的時候，會轉換 int 為 unsigned，
因此迴圈條件永遠滿足，與預期行為不符
錯誤例子： （感謝 sekya 網友提供）
unsigned char a = 0x80; /* no problem */
char b = 0x80; /* implementation-defined result */
if( b == 0x80 ) { /* 不一定恒真 */
printf( "b ok\n" );
}
說明：語言並未規定 char 天生為 unsigned 或 signed，因此將 0x80 放入
char 型態的變數，將會視各家編譯器不同作法而有不同結果
錯誤例子(以下假設為在32bit機器上執行)：
#include <math.h>
long a = -2147483648 ; // 2147483648 = 2 的 31 次方
while (labs(a)>0){ // labs(-2147483648)<0 有可能發生
++a;
}
說明：如果你去看C99/C11 Standard，你會發現long
變數的最大/最小值為(被define在limits.h)
LONG_MIN -2147483647 // compiler實作時最小值不可大於 -(2147483648-1)
LONG_MAX 2147483647 // compiler實作時最小值不可小於 (2147483648-1)
不過由於32bit能顯示的範圍就是2**32種，所以一般16/32bit作業系統會把
LONG_MIN多減去1，也就是int 的顯示範圍為(-LONG_MAX - 1) ~ LONG_MAX。
(64bit的作業系統long多為8 bytes，但是依舊符合Standard要求的最小範圍)
當程式跑到labs(-2147483648)>0時，由於2147483648大於LONG_MAX，
Standard告訴我們，當labs的結果無法被long有限的範圍表示，
編譯器會怎麼幹就看他高興(undefined behavior)。
(不只long，其他如int、long long等以此類推)
補充資料：
- C11 Standard 5.2.4.2.1, 7.22.6.1
- https://www.fefe.de/intof.html
08. ++i/i++/--i/i--/f(&i)哪個先執行跟順序有關
++i/i++ 和--i/i-- 的問題幾乎每個月都會出現，所以特別強調。
當一段程式碼中，某個變數的值用某種方式被改變一次以上，
例如 ++x/--x/x++/x--/function(&x)(能改變x的函式)
- 如果Standard沒有特別去定義某段敘述中哪個部份必須被先執行，
那結果會是undefined behavior(結果未知)。
- 如果Standard有特別去定義執行順序，那結果就根據執行順序決定。
C/C++均正確的例子：
if (--a || ++a) {} // ||左邊先計算，如果左邊為1右邊就不會算
if (++i && f(&i)) {} // &&左邊先計算，如果左邊為0右邊就不會算
a = (*p++) ? (*p++) : 0 ; // 問號左邊先計算
int j = (++i, i++); // 這裡的逗號為運算子，表示依序計算
C/C++均錯誤的例子：
int j = ++i + i++; // undefined behavior，Standard沒定義+號哪邊先執行
x = x++; // undefined behavior, Standard沒定義=號哪邊先執行
printf( "%d %d %d", I++, f(&I), I++ ); // undefined behavior, 原因同上
foo(i++, i++); // undefined behavior，這裡的逗號是用來分隔引入參數的
// 分隔符(separator)而非運算子，Standard沒定義哪邊先執行
在C與C++03錯誤但是在C++11開始(但不包括C)正確的例子：
C++11中，++i/--i為左值(lvalue)，i++/i--為右值(rvalue)。
左值可以被assign value給它，右值則不行。
而在C中，++i/--i/i++/i--都是右值。
所以以下的code在C++會正確，C則否。
++++++++++phew ; // C++11會把它解釋為++(++(++(++(++phew))));
i = v[++i]; // ++i會先完成
i = ++i + 1; // ++i會先完成
在C++17開始(但不包括C)才正確的例子：
cout << i << i++; // 先左後右
a[i] = i++; // i++先做
a[x++] = --x; // 先處理--x，再處理a[x++] (loveflames補充)
補充資料
- Undefined behavior and sequence points
http://stackoverflow.com/questions/4176328/undefined-behavior-and-
sequence-points)
- C11 Standard 6.5.13-17，Annex C
- Sequence poit
https://en.wikipedia.org/wiki/Sequence_point
- Order of evaluation
http://en.cppreference.com/w/cpp/language/eval_order
09. 慎用macro(#define)
Macro是個像鐵鎚一樣好用又危險的工具：
用得好可以釘釘子，用不好可以把釘子打彎、敲到你手指或被抓去吃子彈。
因為macro 定義出的「偽函式」有以下缺點：
(1) debug會變得複雜。
(2) 無法遞迴呼叫。
(3) 無法用 & 加在 macro name 之前，取得函式位址。
(4) 沒有namespace。
(5) 可能會導致奇怪的side effect或其他無法預測的問題。
所以，使用macro前，請先確認以上的缺點是否會影響你的程式運行。
替代方案：enum(定義整數)，const T(定義常數)，inline function(定義函式)
C++的template(定義可用不同type參數的函式)，
或C++11開始的匿名函式(Lambda function)與constexpr T(編譯期常數)
以下就針對macro的缺點做說明：
(1) debug會變得複雜。
編譯器不能對macro本身做語法檢查，只能檢查預處理(preprocess)後的結果。
(2) 無法遞迴呼叫。
根據C standard 6.10.3.4，
如果某macro的定義裡裏面含有跟此macro名稱同樣的的字串，
該字串將不會被預處理。
所以：
#define pr(n) ((n==1)? 1 : pr(n-1))
cout<< pr(5) <<endl;
預處理過後會變成：
cout<< ((5==1)? 1 : pr(5 -1)) <<endl; // pr沒有定義，編譯會出錯
(3) 無法用 & 加在 macro name 之前，取得函式位址。
因為他不是函式，所以你也不可以把函式指標套用在macro上。
(4) 沒有namespace。
錯誤例子：
#define begin() x = 0
for (std::vector<int>::iterator it = myvector.begin();
it != myvector.end(); ++it) // begin是std的保留字
std::cout << ' ' << *it;
改善方法：macro名稱一律用大寫，如BEGIN()
(5) 可能會導致奇怪的side effect或其他無法預測的問題。
錯誤例子：
#include <stdio.h>
#define SQUARE(x) (x * x)
int main()
{
printf("%d\n", SQUARE(10-5)); // 預處理後變成SQUARE(10-5*10-5)
return 0;
}
正確例子：在 Macro 定義中, 務必為它的參數個別加上括號
#include <stdio.h>
#define SQUARE(x) ((x) * (x))
int main()
{
printf("%d\n", SQUARE(10-5));
return 0;
}
不過遇到以下有side effect的例子就算加了括號也沒用。
錯誤例子： （感謝 yaca 網友提供）
#define MACRO(x) (((x) * (x)) - ((x) * (x)))
int main()
{
int x = 3;
printf("%d\n", MACRO(++x)); // 有side effect
return 0;
}
補充資料：
- http://stackoverflow.com/questions/14041453/why-are-preprocessor-
macros-evil-and-what-are-the-alternatives
- http://stackoverflow.com/questions/12447557/can-we-have-recursive-macros
- C11 Standard 6.10.3.4
- http://en.cppreference.com/w/cpp/language/lambda
10. 不要在 stack 設置過大的變數以避免堆疊溢位(stack overflow)
由於編譯器會自行決定 stack 的上限，某些預設是數 KB 或數十KB，當變數所需的空
間過大時，很容易造成 stack overflow，程式亦隨之當掉(segmentation fault)。
可能造成堆疊溢位的原因包括遞迴太多次(多為程式設計缺陷)，
或是在 stack 設置過大的變數。
錯誤例子：
int array[10000000]; // 在stack宣告過大陣列
std::array<int, 10000000> myarray; //在stack宣告過大std::array
正確例子：
C:
int *array = (int*) malloc( 10000000*sizeof(int) );
C++:
std::vector<int> v;
v.resize(10000000);
說明：建議將使用空間較大的變數用malloc/new配置在 heap 上，由於此時 stack
上只需配置一個 int* 的空間指到在heap的該變數，可避免 stack overflow。
使用 heap 時，雖然整個 process 可用的空間是有限的，但採用動態抓取
的方式，new 無法配置時會丟出 std::bad_alloc 例外，malloc 無法配置
時會回傳 null(註2)，不會影響到正常使用下的程式功能
備註：
註1. 使用 heap 時，整個 process 可用的空間一樣是有限的，若是需要頻繁地
malloc / free 或 new / delete 較大的空間，需注意避免造成記憶體破碎
(memory fragmentation)。
註2. 由於Linux使用overcommit機制管理記憶體，malloc即使在記憶體不足時
仍然會回傳非NULL的address，同樣情形在Windows/Mac OS則會回傳NULL
(感謝 LiloHuang 補充)
補充資料：
- https://zh.wikipedia.org/wiki/%E5%A0%86%E7%96%8A%E6%BA%A2%E4%BD%8D
- http://stackoverflow.com/questions/3770457/what-is-memory-fragmentation
- http://library.softwareverify.com/memory-fragmentation-your-worst-nightmare/
overcommit跟malloc:
- http://goo.gl/V9krbB
- http://goo.gl/5tCLQc
11. 使用浮點數千萬要注意精確度所造成的誤差問題
根據 IEEE 754 的規範，又電腦中是用有限的二進位儲存數字，因此常有可
能因為精確度而造成誤差，例如加減乘除，等號大小判斷，分配律等數學上
常用到的操作，很有可能因此而出錯(不成立)
更詳細的說明可以參考精華區 z-8-11
或參考冼鏡光老師所發表的一文 "使用浮點數最最基本的觀念"
http://blog.dcview.com/article.php?a=VmhQNVY%2BCzo%3D
12. 不要猜想二維陣列可以用 pointer to pointer 來傳遞
(感謝 loveme00835 legnaleurc 版友的幫忙)
首先必須有個觀念，C 語言中陣列是無法直接拿來傳遞的!
不過這時候會有人跳出來反駁:
void pass1DArray( int array[] );
int a[10];
pass1DArray( a ); /* 可以合法編譯，而且執行結果正確!! */
事實上，編譯器會這麼看待
void pass1DArray( int *array );
int a[10];
pass1DArray( &a[0] );
我們可以順便看出來，array 變數本身可以 decay 成記憶體起頭的位置
因此我們可以 int *p = a; 這種方式，拿指標去接陣列。
也因為上述的例子，許多人以為那二維陣列是不是也可以改成 int **
錯誤例子:
void pass2DArray( int **array );
int a[5][10];
pass2DArray( a );
/* 這時候編譯器就會報錯啦 */
/* expected ‘int **’ but argument is of type ‘int (*)[10]’*/
在一維陣列中，指標的移動操作，會剛好覆蓋到陣列的範圍
例如，宣告了一個 a[10]，那我可以把 a 當成指標來操作 *a 至 *(a+9)
因此我們可以得到一個概念，在操作的時候，可以 decay 成指標來使用
也就是我可以把一個陣列當成一個指標來使用 (again, 陣列!=指標)
但是多維陣列中，無法如此使用，事實上這也很直觀，試圖拿一個
pointer to pointer to int 來操作一個 int 二維陣列，這是不合理的！
儘管我們無法將二維陣列直接 decay 成兩個指標，但是我們可以換個角度想，
二維陣列可以看成 "外層大的一維陣列，每一維內層各又包含著一維陣列"
如果想通了這一點，我們可以仿造之前的規則，
把外層大的一維陣列 decay 成指標，該指標指向內層的一維陣列
void pass2DArray( int (*array) [10] ); // array 是個指標，指向 int [10]
int a[5][10];
pass2DArray( a );
這時候就很好理解了，函數 pass2DArray 內的 array[0] 會代表什麼呢？
答案是它代表著 a[0] 外層的那一維陣列，裡面包含著內層 [0]~[9]
也因此 array[0][2] 就會對應到 a[0][2]，array[4][9] 對應到 a[4][9]
結論就是，只有最外層的那一維陣列可以 decay 成指標，其他維陣列都要
明確的指出陣列大小，這樣多維陣列的傳遞就不會有問題了
也因為剛剛的例子，我們可以清楚的知道在傳遞陣列時，實際行為是在傳遞
指標，也因此如果我們想用 sizeof 來求得陣列元素個數，那是不可行的
錯誤例子:
void print1DArraySize( int* arr ) {
printf("%u", sizeof(arr)/sizeof(arr[0])); /* sizeof(arr) 只是 */
} /* 一個指標的大小 */
受此限制，我們必須手動傳入大小
void print1DArraySize( int* arr, size_t arrSize );
C++ 提供 reference 的機制，使得我們不需再這麼麻煩，
可以直接傳遞陣列的 reference 給函數，大小也可以直接求出
正確例子:
void print1DArraySize( int (&array)[10] ) { // 傳遞 reference
cout << sizeof(array) / sizeof(int); // 正確取得陣列元素個數
}
13. 函式內 new 出來的空間記得要讓主程式的指標接住
對指標不熟悉的使用者會以為以下的程式碼是符合預期的
void newArray(int* local, int size) {
local = (int*) malloc( size * sizeof(int) );
}
int main() {
int* ptr;
newArray(ptr, 10);
}
接著就會找了很久的 bug，最後仍然搞不懂為什麼 ptr 沒有指向剛剛拿到的合法空間
讓我們再回顧一次，並且用圖表示 (感謝Hazukashiine板友提供圖解)
┌────┐ ┌────┐ ┌────┐ ┌────┐
Heap │ │ │ │ │ 新配置 │ │ 已泄漏 │
│ │ │ │ │ 的空間 ＜─┐ │ 的空間 │
│ │ │ │ │(allocd)│ │ │(leaked)│
│ │ │ │ ├────┤ │ ├────┤
│ │ │ │ │ ： │ │ │ │
│ │ │ │ │ ： │ │ │ ： │
│ │ ├────┤ ├────┤ │ │ ： │
│ │ │ local ├─┐ │ local ├─┘ │ │
├────┤ ├────┤ │ ├────┤ ├────┤
Stack │ ptr ├─┐ │ ptr ├─┤ │ ptr ├─┐ │ ptr ├─┐
└────┘ ╧ └────┘ ╧ └────┘ ╧ └────┘ ╧
未初始化 函式呼叫 配置空間 函式返回
int *ptr; local = ptr; local = malloc();
用圖看應該一切就都明白了，我也不需冗言解釋
也許有人會想問，指標不是傳址嗎？
精確來講，指標也是傳值，只不過該值是一個位址 (ex: 0xfefefefe)
local 接到了 ptr 指向的那個位置，接著函式內 local 要到了新的位置
但是 ptr 指向的位置還是沒變的，因此離開函式後就好像事什麼都沒發生
( 嚴格說起來還發生了 memory leak )
以下是一種解決辦法
int* createNewArray(int size) {
return (int*) malloc( size * sizeof(int) );
}
int main() {
int* ptr;
ptr = createNewArray(10);
}
改成這樣亦可 ( 為何用 int** 就可以？想想他會傳什麼過去給local )
void createNewArray(int** local, int size) {
*local = (int*) malloc( size * sizeof(int) );
}
int main() {
int *ptr;
createNewArray(&ptr, 10);
}
如果是 C++，別忘了可以善用 Reference
void newArray(int*& local, int size) {
local = new int[size];
}
後記：從「古時候」流傳下來一篇文章
"The Ten Commandments for C Programmers"(Annotated Edition)
by Henry Spencer
http://www.lysator.liu.se/c/ten-commandments.html
一方面它不是針對 C 的初學者，一方面它特意模仿中古英文
聖經的用語，寫得文謅謅。所以我現在另外寫了這篇，希望
能涵蓋最重要的觀念以及初學甚至老手最易犯的錯誤。
作者：潘科元(Khoguan Phuann) (c)2005. 感謝 ptt.cc BBS 的 C_and_CPP
看板眾多網友提供寶貴意見及程式實例。
nowar100 多次加以修改整理，擴充至 13 項，並且製作成動畫版。
wtchen 應板友要求移除動畫並根據C/C++標準修改內容(Ver.2016)
如發現 Bug 請推文回報，謝謝您
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 90.41.184.140
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1465304337.A.9F2.html
※ 編輯: wtchen (90.41.184.140), 06/07/2016 21:03:40
※ 編輯: wtchen (90.41.184.140), 06/07/2016 21:04:31
→
06/07 21:05, , 1F
06/07 21:05, 1F
推
06/08 15:10, , 2F
06/08 15:10, 2F
推
06/08 15:19, , 3F
06/08 15:19, 3F
推
06/08 22:20, , 4F
06/08 22:20, 4F
※ 編輯: wtchen (90.41.66.248), 06/09/2016 14:53:03
※ 編輯: wtchen (90.41.66.248), 06/10/2016 00:52:56
※ 編輯: wtchen (90.41.66.248), 06/11/2016 02:55:21
推
08/24 05:56, , 5F
08/24 05:56, 5F
→
08/24 05:56, , 6F
08/24 05:56, 6F
推
08/30 13:01, , 7F
08/30 13:01, 7F
推
09/30 21:35, , 8F
09/30 21:35, 8F
※ 編輯: wtchen (90.41.211.206), 11/05/2016 18:37:24
※ 編輯: wtchen (90.41.211.206), 11/06/2016 01:26:25
※ 編輯: wtchen (90.41.211.206), 11/07/2016 02:55:06
※ 編輯: wtchen (90.27.175.198), 11/23/2016 20:08:24
※ 編輯: wtchen (90.27.175.198), 11/23/2016 20:11:23
※ 編輯: wtchen (90.41.175.158), 03/07/2017 23:45:11
※ 編輯: wtchen (90.41.175.158), 03/08/2017 23:42:16
※ 編輯: wtchen (90.41.175.158), 03/08/2017 23:43:43
※ 編輯: wtchen (86.209.162.81), 03/09/2017 23:11:25
※ 編輯: wtchen (86.209.162.81), 03/10/2017 03:46:29
推
04/15 13:44, , 9F
04/15 13:44, 9F
推
05/19 21:23, , 10F
05/19 21:23, 10F
推
03/23 05:00, , 11F
03/23 05:00, 11F
推
07/01 20:43, , 12F
07/01 20:43, 12F
推
07/22 15:06, , 13F
07/22 15:06, 13F
→
05/12 00:35,
5年前
, 14F
05/12 00:35, 14F
推
05/01 21:53,
4年前
, 15F
05/01 21:53, 15F
→
08/01 11:09, , 16F
08/01 11:09, 16F
推
08/21 22:43,
2年前
, 17F
08/21 22:43, 17F
推
03/27 21:40,
2年前
, 18F
03/27 21:40, 18F
推
05/20 13:10,
1年前
, 19F
05/20 13:10, 19F
→
05/20 13:10,
1年前
, 20F
05/20 13:10, 20F
推
06/06 23:18,
1年前
, 21F
06/06 23:18, 21F
推
11/14 13:03, , 22F
11/14 13:03, 22F
→
11/14 13:03, , 23F
11/14 13:03, 23F
→
11/14 13:03, , 24F
11/14 13:03, 24F
討論串 (同標題文章)
完整討論串 (本文為第 1 之 6 篇)：
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
