STL常用模板

個人筆記，日後相忘

可能難以下嚥

#include

sort
(a,a+n)
;stable_sort
(a,a+n)
;//穩定排序
reverse
(a,a+n)
;//反轉
//陣列有序 
unnique
(a,a+n)
;//去重 返回尾部指標,注意長度會變化
len =
unnique
(a,a+n)
- a;
//陣列有序 log(n)
lower_bound
(a,a+n,10)
;//返回陣列中第乙個大於等於10的下標
upper_bound
(a,a+n,10)
;//返回陣列中第乙個大於10的下標a=;
i =lower_bound
(a,a+4,
2)-a;j =
upper_bound
(a,a+4,
2)-a;//i=1, j=3, j-i=2(目標元素個數)
next_permutation
(a,a+n)
;//下乙個全排列序列
prev_permutation
(a,a+n)
;//上乙個全排列序列
//可以處理有重複元素的全排列
while
(next_permutation
(a,a+n)
)

//string

string s;
s.length()
;s.insert
(pos,ch)
;//在pos位置插字元ch 效率低s.(
char*)
//s尾部新增乙個字串
string類可以直接用<
,>,==
,比較s.
find
(string)
//匹配字串，返回下標值 若未找到，返回 string::npos
s.substr
(pos,len)
//從pos開始擷取len長子串
sort
(s.begin()
,s.end()
);//排序

用法 stl 常用C 標準模板庫（STL）

定義 vectorinstname typename可以是任何基本型別，結構體或stl標準容器.2.遍歷訪問 1 通過下標 2 通過迭代器 for vector iterator it vi.begin it vi.end it vec i 和 vi.begin i 等價 3.常用函式 push b...

程式設計常用的C 模板庫（STL）

棧 include stackname bool empty void pop void push const type type top size type size 佇列 include queuename bool empty void pop void push const type typ...

C 標準模板庫 STL 常用演算法

algorithm中的函式 find start,end,value start搜尋的起點，end搜尋的終點，要尋找的value值 find a.begin a.end value find a,a length,val 所有的返回，均是迭代器 容器 或指標 陣列 而非是直觀感覺上的索引下標。如果在...