STL系列(1) 簡介

2021-06-29 05:09:22 字數 764 閱讀 4310

c++ stl (standard template library標準模板庫) 是通用類模板和演算法的集合,它提供給程式設計師一些標準的資料結構的實現如 queues(佇列), lists(鍊錶), 和 stacks(棧)等. 

c++ stl 提供給程式設計師以下三類資料結構的實現: 

1.  

順序性容器 

1) vector 從後面快速的插入與刪除,可直接訪問任何元素 

2) deque 從前面或後面快速的插入與刪除,直接訪問任何元素 

3) list 雙鏈表,從任何地方快速插入與刪除  

2. 關聯容器  

1) set 快速查詢,不允許重複值 

2) multiset 快速查詢,允許重複值 

3) map 一對多對映,基於關鍵字快速查詢,不允許重複值 

4) multimap 一對多對映,基於關鍵字快速查詢,允許重複值  

3. 順序容器介面卡 

1) stack 後進先出 

2) queue 先進先出 

3) priority_queue 最高優先順序元素總是第乙個出列  

程式設計師使用複雜資料結構的最困難的部分已經由stl完成. 如果程式設計師想使用包含int資料的stack, 他只要寫出如下的**: 

stackstacka; 

接下來, 他只要簡單的呼叫 push() 和 pop() 函式來操作棧. 借助 c++ 模板的威力, 他可以指定任何的資料型別,不僅僅是int型別.  stl stack實現了棧的功能,而不管容納的是什麼資料型別. 

STL 初識STL 系列1

c primer plus 第16章讀書筆記。總結 1.vector 模板 size swap swap yyy begin end 語法 vector iterator pd scores.begin for auto pd scores.begin pd scores.end pd push b...

Android Service簡介(系列1)

android service簡介 系列1 package zhangphil.service import android.content.intent import android.os.ibinder import android.util.log 僅僅create一次 override pu...

ED EP系列1《簡介》

電子存摺 ed electronicdeposit 一種為持卡人進行消費 取現等交易而設計的支援個人識別碼 pin 保護的金融ic卡應用。它支援圈存 圈提 消費和取現等交易。電子錢包 ep electronic purse 一種為方便持卡人小額消費而設計的金融ic卡應用。它支援圈存 消費等交易。消費...