演算法競賽入門（1）STL初步

2021-10-20 20:14:42 字數 1249 閱讀 9830

sort（）

如希望使用sort排序，應該將待排列型別定義「小於」運算子；或在排序時插入乙個「小於」函式。

排序物件可以放在普通陣列中，也可以放在vector中。前者用sort（a,a+n）;;後者用sort(v.begin(),v.end();呼叫。lower_bound作用是查詢「大於等於x的第乙個位置」。

示例：

#include


//algorithm標頭檔案含有sort和lower_bound


#include


using


namespace std;


const


int maxn =


10000


;int


main()


}return0;


}
不定長陣列vector

若a是乙個vector：

a.size()讀取大小；

a.resize改變大小；

a.push_back()向尾部新增元素；

a.pop_back()刪除最後乙個元素；

a.empty()測試是否為空；

a.clear()清空。

//宣告


vector<


int> a;


vector<


double


> b;
set

示例**

#include


#include


#include


#include


using


namespace std;


set dict;


//string集合


intmain()


for(set


::iterator it = dict.


begin()


; it != dict.


end();


++it)


cout <<


*it <<


"\n;"


;return0;


}
其中iterator是迭代器，類似於指標（用法相似）。

演算法競賽入門經典 5 2 STL 初步 木塊問題

題目大意 輸入n，得到編號為0 n 1的木塊，分別擺放在順序排列編號為0 n 1的位置。現對這些木塊進行操作，操作分為四種。1 move a onto b 把木塊a b上的木塊放回各自的原位，再把a放到b上 2 move a over b 把a上的木塊放回各自的原位，再把a發到含b的堆上 3 pil...

1 STL概論與版本簡介

c 標準規範下的c標頭檔案 無副檔名 如cstdio，cstdlib等 c 標準程式庫中不屬於stl範疇者，如stream，string stl標準標頭檔案 無副檔名 如vector，deque，list等 c 標準定案前，hp標準規範的stl標頭檔案，如vector.h，deque.h等 sgi ...

藍橋杯備戰（1）STL專題

sort函式 標頭檔案 include使用方法 sort first,last,cmp first是元素的起始位置，last是元素的結束位址，cmp是排序方式。如果寫cmp，那麼預設為從小到大排序 bool cmp int a,int b return b這時系統預設a b,輸出true，式子是從大...