模板
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()优先级别最高的元素