【概述】

STL 是指 C++ 標準模板庫，是 C++ 語言標準中的重要組成部分，其以模板類和模版函數的形式提供了各種數據結構與算法的精巧實現，如果能充分使用 STL，可以在代碼空間、執行時間、編碼效率上得到極大的提高。

STL 大致可以分為三大類：容器(Container)、迭代器(iterator)、算法(algorithm)。

STL 容器是一些模板類，提供了多種組織數據的常用方法，例如：vector(向量)、list(列表)、deque(雙向隊列)、set(集合)、map(映象)、stack(棧)、queue(隊列)、priority_queue(優先隊列) 等，通過模版的參數可以指定容器中元素類型。

STL 算法是一些模板函數，提供了相當多的有用算法和操作，從簡單如 for_each(遍歷) 到復雜如?stable_sort(穩定排序)。

STL 迭代器是對 C 中的指針的一般化，用來將算法和容器聯系起來，幾乎所有的 STL 算法都是通過迭代器來存取元素序列進行工作的，而STL 中的每一個容器也都定義了其本身所專有的迭代器，用以存取容器中的元素。

【常見算法】

排列組合：next_permutation() 與 prev_permutation()，點擊這里

去重：unique()，點擊這里

求容器中第 k 大的數：nth_element()，點擊這里

二分查找算法：upper_bound() 與 lower_bound()，點擊這里

總結

以上是生活随笔為你收集整理的C++语言基础 —— STL —— 算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。