平时常用C++刷一些算法题,C++内置了许多好用的工具函数,但时间一长总是容易忘记,这里简单做一下总结,方便复习!
<stdlib.h>
- atoi(const char* str)将一串字符转换为int型
- atof(const char* str)同上,转换为double型
- abs(int n)取绝对值
<algorithm>
-
fill()
int a[10];vector 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()将小写转换为大写