ACM竞赛中的关键函数-优快云博客

本文链接：https://blog.youkuaiyun.com/toudsour/article/details/49618313

这篇博客主要介绍了ACM竞赛中常用的函数，包括内存管理的memset，排序算法如qsort和sort，数学函数如log、pow及三角函数，字符串操作如str转换和transform，以及其他辅助函数next_permutation。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

ACM Function

内存

memset

#include<cstring>
void memset (void * Array,int Num,size_t size);
//快速初始化

排序

qsort

#include<cstdlib>
void qsort(void * base,size_t size,size_t width,int(const void*,const void *));
//快速排序，传入自定义Cmp
//默认从小到大
//return *(int*)A-*(int*)B

sort

#include<algorithm>
void sort(T* begin,T* end,bool(T A,T B));
//快速排序，传入头尾指针
//支持传入自定义比较函数
//返回大小关系

数学

log,log10,pow,exp

#include<cmath>
double log(double x);
//返回以e对低的对数
double log10(double x);
//返回以10为底的对数
double pow(double x,double y);
//返回x的y次幂
double exp(double x);
//返回e的x次幂

cos,sin,tan…

#include<camth>
double cos(double x);
double sin(double x);
double tan(double x);
double acos(double x);
double asin(double x);
double atan(double x);

字符串

str…

#include<cstring>
char *strcat(char *dest,char *scr);
//将scr的串添加到dest得结尾
//返回dest
char *strcpy(char *dest,char *scr);
//讲scr的内容拷贝进dest
//返回dest
int strcmp(const char * s1,cosnt char *s2);
//s1 == s2 return 0
//s1 > s2 return 1;
//s1 < s2 return -1;
int strlen(cosnt char *s);
//返回直到'\0'的长度

atoi

#include<cstdlib>
int atoi(cosnt char* str);
//将str转换为int

transfrom

#include<algorithm>
using namespace std;
template < class InputIterator, class OutputIterator, 
class UnaryOperator >  
OutputIterator transform ( InputIterator first1, 
  InputIterator last1,OutputIterator result, UnaryOperator op );  
//将字符串转换为大写或者小写
//实例
transform(Str.begin(),Str.end(),Str.begin(),::toupper);
transform(Str.begin(),Str.end(),Str.begin(),::tolower);

其他

next_permutation

#include<algorithm>
void next_permutation(T* begin,T* end);
//返回下一个排列