STL常用函式總結

2021-09-29 19:28:43 字數 721 閱讀 4424

先進後出,只有乙個出口,只能操作最頂端元素。

定義stackstack_name;

例 stack< int > s;

操作s.empty() 返回bool型,表示棧內是否為空

s.size() 返回棧內元素個數

s.pop() 移除棧頂元素

s.push(a) 向棧中壓入a元素

s.top() 返回棧頂元素

先進先出,從底端加入元素,從頂端取出元素。

定義queuequeue_name;

例 queue< int > q;

操作q.empty() 返回bool型,表示佇列內是否為空

q.size() 返回佇列內元素個數

q.front() 返回佇列內第乙個元素

q.back() 返回佇列中最後乙個元素

q.pop() 移除佇列頂端元素

q.push(a) 將a元素壓入佇列底端

類似陣列,但是是動態空間,隨著元素壓入會自動拓展空間。

定義vectorvector_name;

例 vector< int > v;

操作v.empty() 返回bool型,表示vector內是否為空

v.size() 返回vector內元素個數

v.push_back(a) 將a插入尾端

v.pop() 刪除最尾端元素

另、 v[i]類似陣列取第i個元素

先寫這三個吧 以後有空在補充

STL常用總結

棧 statck 這種資料結構在計算機中是相當出名的。棧中的資料是先進後出的 first in last out,filo 棧只有乙個出口,允許新增元素 只能在棧頂上增加 移出元素 只能移出棧頂元素 取得棧頂元素等操作。在stl中,棧是以別的容器作為底部結構,再將介面改變,使之符合棧的特性就可以了。...

STL常用函式

1.map中查詢指定鍵值 map.find 2.set中查詢指定鍵值 sets s.find s.count 注 count 函式統計某一鍵值出現的次數,因此可以檢視set中是否出現某一鍵值。3.sort 函式 sort vect.begin vect.end 此時相當於呼叫 sort vect.b...

STL 常用函式

參考 1 count系列 1 int count iterator first,iterator last,val 2 int count if iterator first,iterator last,pred fun 2 copy系列 1 iterator copy iterator first...