C++与STL入门

模板

isalpha(a)判断是否为字母

tolower(a)字母转换为小写

一头文件

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

2.lower_bound(a,a+n,x),查找大于等于x的第一个位置，返回值为指针

3.unique删除有序数组中的重复元素

二不定长数组vetor

1.ve.push_back();数组后面增加一个元素。括号里填的是ve里装的东西

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

3.ve.empty();判断ve是否为空，如果是返回true，否则false

4.ve.size();返回ve的长度。注意这里返回的类型是unsigned int,如果ve是空的5.ve.size() - 1就会爆掉。使用的时候一定要小心（做TC的时候被坑了一次）

6.ve.pop_back()删除数组里的最后一个元素。

三集合set

1.insert插入

2.find查找

3.count次数，set只有0和1

4.remove删除

set::iterator迭代器类似于指针

set.begin()和set.end()也是指针类型

四映射map

1.insert插入

2.find查找

3.count次数

4.remove删除

五栈，队列，优先队列

1栈

push()入栈

pop()出栈

top()取栈顶元素

2队列

push()入栈

pop()出栈

front()取队首元素

3优先队列，先出队列不熟先进队列的元素，而是队列中优先级最高的元素 priority_quequepq

越小的整数优先级越大的优先队列priorit_queue,greater<> >pq;

1.push()入栈

2.pop()出栈

3.top()优先级别最高的元素