C++ 刷题常用函数总结

Posted 2021-02-10 authetic

平时常用C++刷一些算法题，C++内置了许多好用的工具函数，但时间一长总是容易忘记，这里简单做一下总结，方便复习！

<stdlib.h>

• atoi(const char* str)
  将一串字符转换为int型
• atof(const char* str)
  同上，转换为double型
• abs(int n)
  取绝对值

• 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)
  取最小值

• stoi()
  string类型字符串转换为int
• stod()
  string类型字符串转换为double
• to_string()
  重载方法，将一些整形，浮点型等转换为string类型字符串

• strcmp(char* str1, char* str2)
  比较两个字符串，前一个小返回<0，前一个大返回>0，否则返回0
• strcpy(char* destination, char* source)
  将后一个字符串拷贝到前一个字符串
• strlen(char* str)
  返回字符串str的有效长度

• isalnum()
  判断一个字符是不是alphanumeric，即大小写英文字母或是数字
• isalpha()
  判断一个字符是不是alphabetic，即英文字母
• isdigit()
  判断一个字符是不是数字
• tolower()
  将大写转换为小写
• toupper()
  将小写转换为大写