#include <algorithm>
upper_bound(a,a+n,x);查找到x最后一个并返回下一个地址。
lower_bound(a,a+n,x);查找第一个值为x的元素并返回他的地址。
binary_bound(a,a+n,x);查找x,返回Bool。
sort(a,a+n,compare)/(v.begin(),v.end());排序,也可以重载'<'。
unique(a,a+n)将重复的元素挪后,并返回第一个重复元素的地址。
tolower(char )返回字母小写,不是字母不处理。
isalpha(char ch)判断ch是否为英文字母,若为小写字母,返回2,若为大写字母,返回1。若不是字母,返回0。
#include <cstring>
char *strchr(char *str,char character)返回指向第一次出现字符character位置的指针,没找到返回NULL。
char *strstr(char *str1, char *str2); 找出str2字符串在str1字符串中第一次出现的位置(不包括str2的串结束符),返回该位置的指针,如找不到,返回空指针。
#include<sstream>
string line;
int x;
stingstream ss(line);
ss >> x;
可以直接转换类型并赋值给x。
#include<set>
set v<void>;每个元素出现一次,平衡二叉检索树存储(即自带排序)。
v.insert()插入
v.clear()清空
v.eraser(2)删除键值为2的元素。
#include <vecotr>
vector<int> a;
a.push_back();在尾部添加
a.pop_back();删除尾部元素
a.clear();清空
a.resize();改变大小
a.empty();是否为空