平时经常使用C++刷一些算法题,C++内置了许多好用的工具函数,但时间一长老是容易忘记,这里简单作一下总结,方便复习!git
<stdlib.h>
- atoi(const char* str)
将一串字符转换为int型
- atof(const char* str)
同上,转换为double型
- abs(int n)
取绝对值
<algorithm>
-
fill()算法
int a[10];
vector<int> vt;
fill(a, a+10, 100000);
fill(vt.begin(), vt.end(), -100000);
-
sort()
时间复杂度n*log(n)的排序算法,默认升序函数
sort(vt.begin(), vt.end(), cmp);
- max(int a, int b)
取最大值
- min(int a, int b)
取最小值
<string>
- stoi()
string类型字符串转换为int
- stod()
string类型字符串转换为double
- to_string()
重载方法,将一些整形,浮点型等转换为string类型字符串
<cstring>
- strcmp(char str1, char str2)
比较两个字符串,前一个小返回<0,前一个大返回>0,不然返回0
- strcpy(char destination, char source)
将后一个字符串拷贝到前一个字符串
- strlen(char* str)
返回字符串str的有效长度
<cctype>
- isalnum()
判断一个字符是否是alphanumeric,即大小写英文字母或是数字
- isalpha()
判断一个字符是否是alphabetic,即英文字母
- isdigit()
判断一个字符是否是数字
- tolower()
将大写转换为小写
- toupper()将小写转换为大写