快轉到主要內容

STL 容器 (STL Containers)

歡迎來到 STL 容器章節!在解決問題時,我們常會遇到需要將多個相關聯的資料(例如座標點的 x 與 y、學生的姓名與成績)綁定在一起的情況。C++ 的 STL 提供了 pairtuple 這些強大的工具,讓你不用自己手寫 struct 就能輕鬆管理複合資料,是競賽中不可或缺的利器。

1. Pair (數對)
#

介紹如何將兩個(可能不同型態)的資料綁定在一起。本節涵蓋 pair 的宣告、初始化、以及如何透過 .first.second 存取資料,非常適合處理二維座標。

2. Tuple (多元組)
#

當兩個欄位不夠用時,就輪到 tuple 登場了。學習如何儲存三個或更多不同型態的資料,並掌握 getmake_tupletie 等操作技巧。

3. 題解:二維點排序
#

實戰練習!透過 vector 結合 pair 來儲存大量座標點,並利用 C++ 內建的排序特性輕鬆完成座標排序。

4. 題解:三維座標排序
#

進階練習,將維度擴展到三維。練習使用 tuple 處理多維度資料,體驗 STL 容器在比較運算上的便利性。

5. 題解:字串解碼
#

綜合應用題。透過這道題目練習靈活運用 vectorstring 以及雙端佇列 deque 來處理複雜的字串模擬問題。