平时常用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类型字符串转换为intstod()
string类型字符串转换为doubleto_string()
重载方法,将一些整形,浮点型等转换为string类型字符串
<cstring>
strcmp(charstr1, charstr2)比较两个字符串,前一个小返回<0,前一个大返回>0,否则返回0strcpy(chardestination, charsource)
将后一个字符串拷贝到前一个字符串strlen(char* str)
返回字符串str的有效长度
<cctype>
isalnum()判断一个字符是不是alphanumeric,即大小写英文字母或是数字isalpha()
判断一个字符是不是alphabetic,即英文字母isdigit()
判断一个字符是不是数字tolower()
将大写转换为小写toupper()
将小写转换为大写