STL 弱渣的stl之旅

2022-06-19 03:51:11 字數 1577 閱讀 2992

先進先出佇列:

#includeusing

namespace

std;

intmain()

return0;

}

集合是按特定順序儲存唯一元素的容器。

在集合中,元素的值也標識它,並且每個值必須是唯一的。 集合中元素的值不能在容器中修改一次(元素總是const),但可以在容器中插入或刪除它們。如果修改這個值的話,就刪除這個值,再增加。

1 #include

2using

namespace

std;

3int

main()4;

8set

s(a,a+5);9

//插入數

10 s.insert(10

);11

//it迭代器 *it是數

12//

s.begin() 第乙個開始的位置

13//

s.end() 最後乙個位置

14set

::iterator it;

15for(it=s.begin();it!=s.end();it++)

16 cout<<*it<17//

判斷是否為空

18while(!s.empty())

1922

//有幾個數

23int t=s.size();

24//

刪除數25 s.erase(10

);26

s.erase(it);

27s.erase(it,s.end());

28//

集合清空

29s.clear();

30//

在集合中找到數的位置

31 it=s.find(10

);32

//判斷這個數在不在集合裡面

33if(s.count(10)==0)34

37//

二分38 it=s.lower_bound(10);//

第乙個大於等於10的位置

39 it=s.upper_bound(10);//

第乙個大於10的位置

upper_bound(a,a+n,50)-lower_bound(a,a+n,10);

1 #include2

using

namespace

std;

3int

main()416

int t=m.size();

17//

map的插入

18 mp.insert(pair('

c',300

));19 it=m.find('a'

);20

m.erase(it);

21m.erase(it,m.end());

22m.clear();

23//

這都是第乙個first

24if(m.count(a)>0)25

28return0;

29 }

渣渣的藍橋杯之旅

入門訓練 序列求和 description 求1 2 3 n的值。input 輸入包括乙個整數n。output 輸出一行,包括乙個整數,表示1 2 3 n的值。sample input 4 sample output 10 hint 1 n 1,000,000,000。說明 請注意這裡的資料規模。本...

STL 什麼是STL 使用STL的好處

標準模板庫,由惠普實驗室開發的一系列的標準化的元件,目前是c 的一部分。stl的 廣義上講,分為三類 容器 迭代器 演算法,容器和演算法是通過迭代器無縫連線,string和wstring也是stl的一部分,內嵌在c 的編譯器中。特點 資料結構 容器 和演算法的分離,演算法有乙份即可,比如sort排序...

STL簡介(STL的六大元件)

stl standard template libaray 標準模板庫 是c 標準庫的重要組成部分,不僅僅是乙個可復用的元件庫,而且是乙個保羅資料結構和演算法的軟體框架。容器 string vector list deque map set multimap multiset 演算法 find sw...