本單元重點回顧

  1. 排序=把元素按指定順序重排:花一次 O(n \log n) 的工夫,之後找最大、找第 k 名、找相同、找最接近全部變便宜。

  2. 指標是「存記憶體位置」的型態:& 取址、* 取值;int *a, b; 只有 a 是指標。位置印出來是十六進位,數值本身不重要——重要的是誰指向誰。競程幾乎不宣告指標變數,學它是為了看懂 sort(a, a + n) 與更懂函式。

  3. 陣列名稱骨子裡是指標:指向第一個元素;指標 + k 跳 k 個元素、指標相減得距離;a[i] 就是 *(a + i)——但 *p + 2 是先取值再加,跳格一定要加括號。

登入後即可閱讀完整內容

語法書免費開放給所有 AACPOJ 帳號,註冊只要一分鐘。