1.用途:實現廣度優先搜尋時,呼叫queue。
注意使用front（），pop()函式前要用empty() 判斷佇列是否為空。
2.front是指向隊首的前乙個位置,rear是指向隊尾的位置
3.size = rear-front,size是元素的個數
判空的條件是:front==rear
4.
q[++rear] = x; //入隊
front ++ //出隊
priority_queue用途:解決一些貪心問題,對dijkstra演算法優化.
注意使用top()時要用empty()判斷是否為空
沒什麼好說的,用來模擬遞迴時用到
1.max(), min(), abs()
注意abs()的引數必須是整數,如果浮點數,則需要用到頭檔案的fabs()函式
2.swap(),reverse(),fill()
3.sort()
演算法筆記6 STL
它可以理解為乙個可變陣列,長短可變。string與vector支援迭代器 a,訪問 特點 自動去重 遞增排序 1 直接相加減 2 直接用 比較,規則 字典序 3 length 4 insert pos,string pos的範圍 0,length 1 string str xyzw str.inse...
演算法筆記學習記錄（2） STL
c 標準模板庫 stl 1 vector 變長陣列 定義 vector name vectorname 訪問 1.像普通陣列一樣通過下標訪問 2.通過迭代器訪問，迭代器iterator可以理解為一種類似指標的東西，定義 vector iterator it,可以通過 it來訪問vector裡的元素。...
STL 演算法 筆記 排序演算法
這些演算法都需要隨機訪問迭代器的支援，所以不支援list。pred 引數 預設排序準則為 operator 1.nth element templatevoid nth element ranit first,ranit nth,ranit last templatevoid nth element...