語法書 / AA 競程語法書 下冊 / 第十四單元 / pair 還是結構體?

14.9 pair 還是結構體?

走到這裡,「綁成一包」的工具你有兩個:10.11 的 pair 和本單元的結構體。什麼時候用哪個?先看一個兩邊都做得到的任務,親手感受差別。

任務:有 N 家餐廳,每家有所在城市(字串)、你給的評分(整數,互不相同)、編號 1 \sim N。請照「城市字典序由小到大、同城市評分由高到低」的順序,輸出餐廳編號。

pair 路線:要排的是(城市、評分、編號)三個值——pair 只能綁兩個?真要用也有辦法:pair 套 pair。「評分要由高到低」又是一關——pair 內建的比較只會由小到大,再加一個技巧「取負號」:

登入後即可閱讀完整內容

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