STL 容器 (STL Containers)
歡迎來到 STL 容器章節!在解決問題時,我們常會遇到需要將多個相關聯的資料(例如座標點的 x 與 y、學生的姓名與成績)綁定在一起的情況。C++ 的 STL 提供了 pair 與 tuple 這些強大的工具,讓你不用自己手寫 struct 就能輕鬆管理複合資料,是競賽中不可或缺的利器。
1. Pair (數對)#
介紹如何將兩個(可能不同型態)的資料綁定在一起。本節涵蓋 pair 的宣告、初始化、以及如何透過 .first 與 .second 存取資料,非常適合處理二維座標。
2. Tuple (多元組)#
當兩個欄位不夠用時,就輪到 tuple 登場了。學習如何儲存三個或更多不同型態的資料,並掌握 get、make_tuple 與 tie 等操作技巧。
3. 題解:二維點排序#
實戰練習!透過 vector 結合 pair 來儲存大量座標點,並利用 C++ 內建的排序特性輕鬆完成座標排序。
4. 題解:三維座標排序#
進階練習,將維度擴展到三維。練習使用 tuple 處理多維度資料,體驗 STL 容器在比較運算上的便利性。
5. 題解:字串解碼#
綜合應用題。透過這道題目練習靈活運用 vector、string 以及雙端佇列 deque 來處理複雜的字串模擬問題。