模板

isalpha(a)判斷是否為字母

tolower(a)字母轉(zhuǎn)換為小寫

一頭文件

1排序sort(a,a+n,com());

2.lower_bound(a,a+n,x),查找大于等于x的第一個(gè)位置，返回值為指針

3.unique刪除有序數(shù)組中的重復(fù)元素

二不定長(zhǎng)數(shù)組vetor

1.ve.push_back();數(shù)組后面增加一個(gè)元素。括號(hào)里填的是ve里裝的東西

2.ve.clear();清空ve里的所有元素。

3.ve.empty();判斷ve是否為空，如果是返回true，否則false

4.ve.size();返回ve的長(zhǎng)度。注意這里返回的類型是unsigned int,如果ve是空的5.ve.size() - 1就會(huì)爆掉。使用的時(shí)候一定要小心（做TC的時(shí)候被坑了一次）

6.ve.pop_back()刪除數(shù)組里的最后一個(gè)元素。

三集合set

1.insert插入

2.find查找

3.count次數(shù)，set只有0和1

4.remove刪除

set::iterator迭代器類似于指針

set.begin()和set.end()也是指針類型

四映射map

1.insert插入

2.find查找

3.count次數(shù)

4.remove刪除

五棧，隊(duì)列，優(yōu)先隊(duì)列

1棧

push()入棧

pop()出棧

top()取棧頂元素

2隊(duì)列

push()入棧

pop()出棧

front()取隊(duì)首元素

3優(yōu)先隊(duì)列，先出隊(duì)列不熟先進(jìn)隊(duì)列的元素，而是隊(duì)列中優(yōu)先級(jí)最高的元素 priority_quequepq

越小的整數(shù)優(yōu)先級(jí)越大的優(yōu)先隊(duì)列priorit_queue,greater<> >pq;

1.push()入棧

2.pop()出棧

3.top()優(yōu)先級(jí)別最高的元素