1.输入
scanf
- %c：读入单个字符，可读入空格以及换行符
- %s：读入时以空格以及换行符为结束标志
- %[](字符串集合)：
- %[0-9]表示只读入'0'到'9'之间的字符
- %[a-zA-Z]表示只读入字母
- %[^a-z]就表示读入小写字母之外的字符
- %n[^=]读入 = 号前的至多n 个字符
getline(cin,s)
- 将一整行作为字符串读入，以换行符作为结束标志
- 使用前要将缓冲区的换行符用其他输入函数读出
getchar()
- 入单个字符，可读入空格以及换行符
cin
- cin.getline(str)，将字符串读入到字符串数组中
2.输出
printf
- double类型的输出格式为%f
- printf输出不会换行，需要加上“ ”
- 格式输出：%md(对不足m位的整型进行右对齐输出，高位用空格补齐)
- 格式输出：%0md(对不足m位的整型进行右对齐输出，高位用0补齐)
- 格式输出：%.mf(让浮点数保留m位小数输出，保留规则为“四舍六入五成双”)
cout
- 格式输出：left、right(左对齐、右对齐)
- 格式输出：(
)setfill(int ch)(设置填充字符为ch) - 格式输出：(
)setw(int w)(设置域的宽度) - 格式输出：(
)setprecision(int p)(设置数值的精度(四舍五入))
3.变量类型
- 对于浮点型，一般选用double类型
- 浮点数的比较：
- 定义const double eps=10^(-8);
- 通过浮点数a和浮点数b做差，然后和eps进行比较，做出大小判断
- 圆周率定义：const double Pi = acos(-1);
4.数据结构
数组
- 初始化：
- 数组大小必须是整数常量，不可以是变量
- 可以用{}对数组符初值，数组剩余部分默认值初始化
- 若数组需要的空间较大，可以在主函数外部定义，主函数外部允许申请的空间大，来自静态存储区
- memset(数组名，值，sizeof(数组名))：对数组每一个元素赋值，建议赋值0或者-1
- 字符串数组的末尾有“ ”字符作为结束标志，若用getchar读入的字符串，需要在数组尾部添加“ ”，否则会输出乱码
5.常用包
math
-
fabs(double x)：对double型变量取绝对值
-
floor(double x)和ceil(double x)：分别对double型变量向上取整和向下取整
-
pow(double r,double p)：r和p都是double型，返回r^p
-
sqrt(double x)：返回double类型的算术平方根
-
log(double x)：返回double类型变量的以自然对数为底的对数
-
sin(double x)、cos(double x)和tan(double x)：返回double型变量的正弦值、余弦值和正切值
-
asin(double x)、acos(double x)和atan(double x)：返回double型变量的反正弦值、反余弦值和反正切值
-
round(double x)：对输入double型变量x四舍五入，返回double型
string.h
- strlen()：获取字符串数组中第一个“ ”前的字符个数
- strcpy(字符串数组1,字符串数组2)：将字符串数组2复制给字符串数组1，复制包括“ ”
- strcat(字符串数组1,字符串数组2)：将字符串数组2接到字符串数组1后面
vector
- 初始化：vector<typename> name;
- 访问：
- 下标访问
- 迭代器访问：vecto<typename>::iterator it;
- vi[i] 等价于 (vi.begin() + i)
- 支持vi.begin()+number;
- 左闭右开，end()作为迭代器结束标志，不存储任何元素
- 常用函数：
- push_back()
- pop_back()
- size()
- clear()
- insert(it,x)：向迭代器it处添加一个元素x
- erase()：
- erase(it)删除迭代器it处的单个元素
- erase(first,last)删除迭代器[first,end)内的所有元素
set
- 内部自动有序且不含重复元素的容器
- 初始化：set<typename> name;
- 访问：
- 只能通过迭代器访问，set<typename>::iterator it，不支持s.begin()+number
- 可以使用s.rbegin访问最后一个元素
- 常用函数：
- inset()：insert(x)将x插入到set容器中
- find()：find(value)返回对应值为value的迭代器，若无则返回s.end()
- erase()：
- erase(it)删除迭代器it处的单个元素
- erase(value)删除值为value的单个元素
- size()
- clear()
- 扩展：unorder_set为不排序的无重复元素的容器
string
- 初始化：string str ; string str="abcd" ；只能通过cin和cout输入输出
- 访问：
- 下标访问：下标访问的元素的类型为char
- 迭代器访问：string::iterator it;
- 支持str.begin()+number;
- str[i] 等价于 (str.begin() + i)
- 左闭右开，end()作为迭代器结束标志，不存储任何元素
- 常用函数：
- 运算符+
- 比较运算符
- length()/size()
- insert()：
- insert(pos,string)在pos位置插入字符串string；
- insert(it,it2,it3)将串[it2,it3)插入到原字符串迭代器it的位置上
- insert(pos,n,c)在pos位置插入n个字符c
- erase()：
- str.erase(it)删除迭代器it处的单个元素；
- str.erase(first,last)删除区间[first,last)的元素
- clear()
- substr()：substr(pos,len)返回从迭代器pos位开始、长度为len的子串
- find()：
- str.find(str2)，返回str2在str第一次出现的位置，否则返回string::npos；
- str.find(str2,pos)，返回从pos位开始的str2在str第一次出现的位置，否则返回string::npos
- replace()：
- str.replace(pos,len,str2)把str从pos位开始、长度为len的子串替换为str2；
- str.replace(it1,it2,str2)把str的迭代器[it1,it2)范围内的子串替换为str2
- stoi(str)：将字符串转换为int型
- stold(str)：将字符串转换为double型
- isalnum() 如果参数是字母数字，即字母或者数字，函数返回true
- isalpha() 如果参数是字母，函数返回true
- iscntrl() 如果参数是控制字符，函数返回true
- isdigit() 如果参数是数字（0－9），函数返回true
- isgraph() 如果参数是除空格之外的打印字符，函数返回true
- islower() 如果参数是小写字母，函数返回true
- isprint() 如果参数是打印字符（包括空格），函数返回true
- ispunct() 如果参数是标点符号，函数返回true
- isspace() 如果参数是标准空白字符，如空格、换行符、水平或垂直制表符，函数返回true
- isupper() 如果参数是大写字母，函数返回true
- isxdigit() 如果参数是十六进制数字，即0－9、a－f、A－F，函数返回true
- tolower() 如果参数是大写字符，返回其小写，否则返回该参数
- toupper() 如果参数是小写字符，返回其大写，否则返回该参数
map
- 映射，可以将任何基本类型映射到任何基本类型，会依据键从小到大的顺序自动排序
- 初始化：map<typename1,typename2> mp;
- 访问：
- 下标访问：map中的键是唯一的
- 迭代器访问：map<typename1,typename2>::iterator it;
- it->first访问键，it->second访问值
- 常用函数：
- find()：find(key)返回键为key的映射的迭代器
- erase()：
- mp.erase(it)删除迭代器it的元素；
- mp.erase(key)删除键为key的映射
- mp.erase(first,end)删除[first,last)区间的元素
- size()
- clear()
- 扩展：unorde_map为无序映射
queue
- 队列，先进先出，使用时要注意判空
- 初始化：queue<typename> name;
- 访问：front()访问队首元素，back()访问队尾元素
- 常用函数：
- push()
- front()、back()
- pop()
- empty()
- size()
priority_queue
- 优先级队列(优先级可以由用户自己定义)，队首元素的优先级最高，默认数字大的优先级高
- 初始化：
- priority_queue<typename> name;
- priority_queue<typename,容器(承载底层的容器),less<tyename>(greater<typename>)> name，less<typename>表示数字大的优先级越大，而greater<typename>表示数字小的优先级越大
- priority_queue<typename，容器，cmp(函数)> name；优先队列中的cmp与sort中的com效果相反
- 访问：top()访问队首元素，及优先级最高的元素
- 常用函数：
- push()
- top()
- pop()
- empty()
- size()
stack
- 栈，先进后厨
- 初始化：stack<typename> name;
- 访问：只能通过top()来访问栈顶元素
- 常用函数：
- push()
- top()
- pop()
- empty()
- size()
pair
- 对，两个元素绑在一起
- 初始化：pair<typename1,typename2> name;
- 临时构建：
- pair<typename1,typename2>(typename1实例，typename2实例)
- make_pair(typename1实例，typename2实例)
- 访问：p.first访问第一个元素，p.second访问第二个元素
- 常用函数：
- 比较操作数
- 扩展：代替二元结构体；作为map键值插入
algorihm
- max()、min()、abs(x(x为整数))
- swap()
- reverse()
- fill(first,last,num)
- 初始化二维数组： fill(e[0], e[0] + row * col , num);
- sort(first,last,cmp)
- lower_bound(first,last,val)：寻找范围[first,last)第一个值大于等于val的元素的位置，返回指针(数组)或迭代器(容器)，若不存在则返回可以插入该元素的位置(即假设存在该元素时，该元素应当在的位置)
- upper_bound(first,last,val)：寻找范围[first,last)第一个值大于val的元素的位置，返回指针(数组)或迭代器(容器)若不存在则返回可以插入该元素的位置(即假设存在该元素时，该元素应当在的位置)