stl庫積累(不定期更新
<:僅用於備忘用,具體用法建議上網搜索,以後可能有空會補使用細節
我不太會用stl庫(畢竟我是pascal造就的時代的眼淚),以下若有錯誤務必請您指出!!!! <algorithm>庫: swap(a,b) :交換變量a,b sort(a, a+n, cmp):排序a數組內[0,n),cmp爲比較函數,若缺省則默認將數從小到大排。 unique:去除相鄰重複元素,返回迭代器(可以視作數組指針但是不是一回事,注意重複的元素會被放置到數組後部) lower_bound(a+first, a+last, need)(具體格式忘記了), 在[fisrst, last)上二分查找所需元素 pair <~~~~> 把一些值組合爲一個值 <queue>庫: queue:定義一個隊列 priority_queue:定義一個優先隊列,優先隊列即保證這個隊列的頭始終爲隊列中最大(最小)者,插入操作logn <stack>庫: <stack>模擬棧這一數據結構 <vector>庫: 我沒用過,一般用於圖論中的構圖 <map>庫: map,提供映射關係,查詢插入時間消耗logn <set>庫 set,從一堆數中查詢某個數是否存在,插入與查詢效率logn 先這樣吧? |
stl庫積累(不定期更新
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.