STL 標準模板庫

2022-06-26 04:57:14 字數 814 閱讀 4674

可變長的陣列

vectorv int是乙個模板引數,這樣傳進來的都會是

intv.push_back(a)將a傳進

v,且放在最後乙個

v.clear()

v.size()

v.begin() v.end() 是迭代器,類似於指標,傳回

v的開始與結束的位址

v[n]           返回v中位置為n的元素

map乙個型別到另乙個型別的對映  

mapmonth_name   month_name["july"]=7這樣的方式來賦值

map還提供了,使得map可以像陣列一樣使用

logn的訪問時間,離散出資料

集合sets

s.insert(1)  乙個集合內只會保留乙個1佇列

queueq

q.push(a)  a會被放在最後

q.pop()  佇列的第乙個被彈出,而且會被刪除

q.size()

q.front()訪問佇列的第乙個

min()

max()

sort(a,a+n) 由小到大排序

a[0]

到a[n]

find(a,a+n,key) a[0]到

a[n]

中尋找key

棧q.push()

q.pop()

q.top()

q.empty()判斷棧是否為空,空返回

ture

運算子過載

可以重新定義

<

cstring  

memset(起始單元,賦的值,結束單元)

STL 標準模板庫)

此篇只是乙個目錄,將分成單篇去完成 stl 主要有三個部分組成 容器,迭代器,演算法。順序容器 向量 vector 雙端佇列 dequeue 表 list ps copy 方法 關聯容器 集合 set 多重集合 multiset 對映 map 多重對映 multimap 容器介面卡 棧 stack ...

Stl(標準模板庫)

stl 標準模板庫 stl的目的是標準化元件,這樣就不用重新開發,可以使用現成的元件。我們常用到的stl容器有vector list deque map multimap set和multiset。1.簡單概括 如果需要高效的隨機訪問,不在乎插入和刪除的效率,使用vector 類似陣列 2 如果需要...

STL標準模板庫

stl標準模板庫 一。概述 c 內建的標準模板庫stl可以分為以下6大類 1.容器 2.迭代器 3.空間分配器 4.介面卡 5.演算法 6.仿函式 1.容器 概念 用來管理一組元素 分類 序列式容器 sequence containers 每個元素都有固定位置 取決於插入時機和地點,和元素值無關。v...