可變長的陣列
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...