C 資料結構之STL 十六

2021-09-27 11:51:11 字數 440 閱讀 3139

stl 是「standard template library」的縮寫,「標準模板庫」。

引用自部落格:c++中stl用法超詳細總結

stl的乙個重要特點是資料結構和演算法的分離。儘管這是個簡單的概念,但這種分離確實使得stl變得非常通用。例如,由於stl的sort()函式是完全通用的,你可以用它來操作幾乎任何資料集合,包括鍊錶,容器和陣列;

stl另乙個重要特性是它不是物件導向的。為了具有足夠通用性,stl主要依賴於模板而不是封裝,繼承和虛函式(多型性)——oop的三個要素。你在stl中找不到任何明顯的類繼承關係。這好像是一種倒退,但這正好是使得stl的元件具有廣泛通用性的底層特徵。另外,由於stl是基於模板,內聯函式的使用使得生成的**短小高效;

1:c++中stl用法超詳細總結

2:stl教程:c++ stl快速入門(非常詳細)

3:c++高階-stl容器,你看我就夠了

資料結構 STL

棧 先入後出 filo 的一種資料結構。常見操作 模擬火車調頭,進製轉換,表示式求值,單調棧 陣列形式 理解 const int num 1e6 10 定義棧的大小,可自由改變 int stac num 乙個整型棧 int top 棧頂指標 int main top 1 設定棧頂指標為 1 stac...

資料結構 stl

uva 11997 題意 給你乙個數k,並且給你k組數,每組k個數,現在在每組中任取乙個數,然後相加可以得到乙個和,這樣的和共有k k個,要求輸出所有可能的和值中最小的k個。思路 問題1 如果只有a,b,c三個大小為k的陣列,我們如何求 和 能獲得最小的前k個和呢?我們只需要將a和b陣列求出前k小的...

資料結構 stl

1022 心中mmp,很簡單的一道題目,做了兩個小時,改錯乙個半小時,最後錯出在了while的判斷條件上,有什麼區別麼。題意 給出該數字序列的進棧順序,並給出要求的出棧順序,要你判斷是否能按照這個順序出棧。思路 我們只要用兩個指標i和j,指向當前需要處理的入棧和出棧的那個字元即可。先看如果我們把棧s...