6.3 索引從 0 還是從 1?(0-base 與 1-base)
C++ 的陣列天生從 0 開始:int a[5]; 的五個格子是 a[0] ~ a[4]。但題目描述一串資料時,有兩種數法:
- 1-base:「第 1 張卡片、第 2 張卡片……第 n 張」——從 1 數起
- 0-base:「位置 0、位置 1……位置 n-1」——從 0 數起
兩種都很常見。寫程式前先看清楚題目用哪一種,再決定資料放進哪些格子。
¶兩種存法
存法 A(1-base 存法):用 a[1] ~ a[n],讓 a[0] 空著