算法竞赛中用过的STL\库函数

最新推荐文章于 2024-11-29 16:38:37 发布

原创最新推荐文章于 2024-11-29 16:38:37 发布 · 443 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#算法竞赛 #STL

算法竞赛专栏收录该内容

7 篇文章

订阅专栏

                    
名称功能
sort(a, a+n, cmp)排序
upper_bound(a, a+n, key)返回第一个大于key的元素的地址 （二分）
lower_bound(a, a+n, key)返回第一个大于或等于key的元素的地址（二分）
unique(a, a+n, myFun) - a把不重复的元素移到前面来，使用前应先排序,可与erase实现去重
next_permutation(a, a+n)求下一个排列（字典序）
prev_permutation(a, a+n)求上一个排列（字典序）
__gcd(int/long long, int/long long)求最大公约数
__builtin_clz(n)统计n的二进制前导零
strtok(str[], const char* delim)以字符delim为分割符分割字符串，非首次使用时，str[]处填NULL，调用成功返回被分割出来的片段的指针

名称	功能
sort(a, a+n, cmp)	排序
upper_bound(a, a+n, key)	返回第一个大于key的元素的地址（二分）
lower_bound(a, a+n, key)	返回第一个大于或等于key的元素的地址（二分）
unique(a, a+n, myFun) - a	把不重复的元素移到前面来，使用前应先排序,可与erase实现去重
next_permutation(a, a+n)	求下一个排列（字典序）
prev_permutation(a, a+n)	求上一个排列（字典序）
__gcd(int/long long, int/long long)	求最大公约数
__builtin_clz(n)	统计n的二进制前导零
strtok(str[], const char* delim)	以字符delim为分割符分割字符串，非首次使用时，str[]处填NULL，调用成功返回被分割出来的片段的指针