STL常用模板

2021-09-24 02:17:45 字數 1195 閱讀 9928

個人筆記,日後相忘

可能難以下嚥

#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 所有的返回,均是迭代器 容器 或指標 陣列 而非是直觀感覺上的索引下標。如果在...