語法書 / AA 競程語法書 下冊 / 第十單元 / vector 的陣列與巢狀 vector

10.3 vector 的陣列與巢狀 vector

vector 本身也是一種型態,所以它能當陣列的元素,甚至能當另一個 vector 的元素。這一節就用這兩種「裝 vector 的櫃子」,回頭解決開場售票口的難題。

vector 的陣列

「vector 的陣列」是競程的常用場景:題目給很多條數列、總長度有上限,但單條長度沒有上限。二維陣列得替每條數列都按上限開好開滿,記憶體直接爆炸;vector 的陣列讓每條數列各自長大,總共大約只花實際元素的空間:

登入後即可閱讀完整內容

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