常用库函数

 sort

位置：algorithm

功能：给一个数组（或者一个 STL，这个会在第三章介绍）排序。

格式：sort(a+1,a+n+1,cmp);

说明：

a 是数组的名称，同时也是指向数组首地址的指针。

+1 或者+n+1 为地址偏移量，表示需要排序的范围。

也可以替换为其他 STL 迭代器。

cmp 是自己写的函数，格式如下：

bool cmp(Type a, Type b)

{

//比较方法，如果 a 应该在 b 前则返回 true。

}

 unique

位置：algorithm

功能：去除一个容器（也可以是数组）内的所有重复元素。

格式：unique(a+1,a+n+1);

说明：

与 sort 函数类似。

 __gcd

位置：algorithm

功能：求两个整数的最大公约数。

格式：__gcd(a,b);

说明：两个参数的类型必须相同。

 next_permutation

位置：algorithm

功能：求下一个（字典序）排列

格式：next_permutation(s+1,s+n+1);

说明：

一定要保证参数 s 是一个排列。

 strcmp

位置：cstring

功能：比较两个字符串

格式：strcmp(s1,s2)

说明：

相等返回 0，s1 字典序较小返回-1，较大返回 1。

 memset

位置：cstring

功能：将内存区间的每一个字节（注意是字节而不是变量）赋值为给定数。

格式：memset(a,0,sizeof(a));

说明：

只能为整数数组赋值为 0/-1。

可以对字符数组任意赋值。

memcpy

位置：cstring

功能：将一个内存区间复制。

格式：memcpy(to,from,sizeof(to));