平时常用C++刷一些算法题,C++内置了许多好用的工具函数,但时间一长总是容易忘记,这里简单做一下总结,方便复习!
<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()
将小写转换为大写