【概述】

STL 是指 C++ 標(biāo)準(zhǔn)模板庫，是 C++ 語言標(biāo)準(zhǔn)中的重要組成部分，其以模板類和模版函數(shù)的形式提供了各種數(shù)據(jù)結(jié)構(gòu)與算法的精巧實(shí)現(xiàn)，如果能充分使用 STL，可以在代碼空間、執(zhí)行時(shí)間、編碼效率上得到極大的提高。

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

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

STL 算法是一些模板函數(shù)，提供了相當(dāng)多的有用算法和操作，從簡(jiǎn)單如 for_each(遍歷) 到復(fù)雜如?stable_sort(穩(wěn)定排序)。

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

【常見算法】

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

去重：unique()，點(diǎn)擊這里

求容器中第 k 大的數(shù)：nth_element()，點(diǎn)擊這里

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。