本單元重點回顧
排序=把元素按指定順序重排:花一次 O(n \log n) 的工夫,之後找最大、找第 k 名、找相同、找最接近全部變便宜。
指標是「存記憶體位置」的型態:
&取址、*取值;int *a, b;只有a是指標。位置印出來是十六進位,數值本身不重要——重要的是誰指向誰。競程幾乎不宣告指標變數,學它是為了看懂sort(a, a + n)與更懂函式。陣列名稱骨子裡是指標:指向第一個元素;指標 + k 跳 k 個元素、指標相減得距離;
a[i]就是*(a + i)——但*p + 2是先取值再加,跳格一定要加括號。