C-常用库函数以及STL

常用库函数

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));

STL

lower_bound

功能：返回一个非递减序列[first, last)中的第一个大于等于值val的位置。
声明：lower_bound(ForwardIter first, ForwardIter last,const _Tp& val) -arraylistname

upper_bound

功能：算法返回一个非递减序列[first, last)中第一个大于val的位置。
声明：upper_bound(ForwardIter first, ForwardIter last, const _Tp& val)

vector

功能：一个可变大小的数组。
声明：vector<类型> 变量名;
访问：变量名[位置]（当数组用即可）
插入：变量名.push_back(变量);
说明：
它的本体是一个对象。

priority_queue

功能：堆
声明：priority_queue<类型> 变量名;
访问：变量名.top();（仅能访问堆顶元素）
插入：变量名.push(变量);
删除：变量名.pop();
说明：
类型需要定义<运算符。
注意 pq 实现的是反人类的大根堆，自定义<号时需要注意实际上是>。

set

功能：集合
声明：set<类型> 变量名;
访问：变量名.find(值);
插入：变量名.insert(值);
删除：变量名.erase(迭代器);
变量名.erase(值);
说明：
单次操作复杂度 O(logn)。

map

功能：映射
声明：map<源类型,目标类型> 变量名;
访问：变量名[源类型值]（如果不存在该值则会进行插入。）
说明：
单次操作复杂度 O(logn)。

string

功能：灵活的字符串对象
声明：string 变量名;
赋值：变量名=”C 风格字符串常量”;
合并：变量名+变量名 2（例如 s1=”a”,s2=”b”,s1+s2=”ab”）
求长：变量名.length();（其余 STL 求大小均为变量名.size()）
访问：变量名[位置]（当数组用）
说明：不能作为 C 风格函数的参数。