陣列 (Arrays)
歡迎來到陣列與資料結構的章節!在處理大量數據(例如全班成績、地圖座標)時,單一變數已經無法滿足需求。本章節將帶你從固定大小的傳統陣列開始,進階到 C++ 競賽中必備的 vector 動態陣列,並透過實戰題目鞏固觀念。
1. 傳統陣列#
介紹陣列的基本概念、宣告語法、初始化方式,以及如何透過索引值進行隨機存取與修改。
2. 認識 Iterator#
Iterator (迭代器) 是 C++ STL 容器的通用操作介面。本節介紹其概念與基本操作,為後續學習 vector 與其他容器打下基礎。
3. Vector 動態陣列#
C++ 競賽神器。學習 vector 如何動態調整大小、插入與刪除元素,以及常用的成員函式(如 push_back, size)。
4. 題解:修補圍籬#
針對 APCS 實作題或類似題型的詳細解析,練習如何運用陣列遍歷與邏輯判斷來解決問題。
5. 題解:贏家預測#
透過這道模擬題目,練習使用 vector 與 pair 來處理較複雜的資料結構與遊戲邏輯模擬。