stl庫積累(不定期更新

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 

先這樣吧? 


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章