QUEUE

FIFO

#include <queue> queue<int>qu;// queue<元素類型>隊列名 qu.size();//隊列大小 qu.empty();//隊列是否為空，返回值為bool型 qu.push();//向隊列中存元素 /* qu.push(4); qu.push(133); qu.push(23); 此時 qu.size()為3 */ qu.front();//隊頭元素的值 qu.back();//隊尾元素的值 qu.pop();//隊頭元素出隊 /***********WRITTEN BY LLL***************/ /* while(!qu.empty()) {cout<<q.front()<<" ";q.pop(); } */

STACK

FILO(first in last out)

#include<stack> stack<int>st;//棧的聲明 st.size(); st.empty(); st.top(); /**********************WRITTEN BY LLL********************/ /*后續手寫遍歷*/

VECTOR//向量

可變大小的數組
可采用下標對vector的元素進行訪問；

#include<vector> vector<int>vec; vec.size(); vec.empty(); //vec[0],vec[1]; vec.push_back();//末尾添加元素 vec.pop_back();//末尾刪除元素 vector <int>::iterator iter; vec.begin(); vec.end(); //遍歷 for(iter=vec.begin();iter!=vec.end();iter++){cout<< *iter <<endl; } vec.resize(大小);//重新設置大小 vec.erase(參數);//參數是一個迭代器，直接消失。 vec.insert(位置,數據);//向那個位置的前面插入元素data //交換 vector<int>ve; vec.swap(ve);//把ve和vec里元素交換 //元素翻轉,reverse不是vector特有的成員函數 reverse(vec.begin(),vec.end());//左閉右開 string str="abcbagbhjknskhinkc"; reverse(str.begin(),str.end());//string用begin end char a[100]="asd"; reverse(str,str+3);//數組用下標+-做 vec.clear();//清空整個向量 ？賦值0還是釋放了空間？

MAP//映射

提供1V1的映射

map<int,string>mp; mp.insert(make_pair<int,string>(1,"student_one")); mp["hhh"]=5; int t=mp.size(); mp["heheda"]=17; map<string,int>::iterator iter; for(iter=mp.begin();iter!=mp.end();iter++){cout<<iter->first<<" "<<iter->second<<endl;//按照字典序排序 } //用下標覆蓋？？ cout<<mp.count("heheda")<<endl;//結果為1，那heheda出現過了1次。即heheda出現的次數 iter=mp.find("hhh"); mp.erase(iter); mp.clear();

PAIR

pair<int,int>k; k.first=1; k.second=2;

SET//集合

已經從小到大排列好了的集合（互斥性）

set<int>st;//不能用下標，只能用迭代器訪問 begin(); end(); clear(); empty(); size(); /*需要迭代器承載or做參數 find(); erase(); */ //用insert來插入 st.insert(data); set<int>::iterator iter; //遍歷 for(iter=st.begin();iter!=st.end();iter++){cout<<*iter<<endl; } cout<<st.size(); iter=st.find(10); st.erase(iter); count();//count返回出現次數，set只能是否出現過，multiset是次數 /*課后了解 結構體的時候實現map排的方式*/

雙端隊列&優先隊列

dequeue<int> dq; dp.front_push(); dp.back_push(); priority_queue<int>q; //實時操作，nlgn q.top();

總結

以上是生活随笔為你收集整理的STL CSB 11.10的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。