一些奇奇怪怪的快捷小函数

目录

_builtin_popcount()

_builtin_popcountll()

next_permutation(p,p+n)

lower_bound() ,up_bound()

assert(bool a)；

二进制运算符：

64位最大数的边界

字符串函数：

priority_queue

unique

_builtin_popcount()

计算32位二进制中多少个1

_builtin_popcountll()

计算64位二进制中多少个1

long long 写法看自codeforces  放回一个int值

next_permutation(p,p+n)

while(next_permutation(p,p+n)){
      进行某种操作
}

全排列函数 数组p  一共有n个元素

lower_bound() ,upper_bound()

头文件： #include<algorithm>

lower_bound(first, last, val) 返回非递减序列【first, last】中第一个大于等于val的数的位置         

 用于LCS    eg：得出的值减去起点的位置就可以得出是第几个数

upper_bound()返回非递减序列【first, last】中第一个大于val的数的位置

assert(bool a)；

头文件：#include <cassert>

如果a == false， 终止程序运行。

二进制运算符：

按位与运算符（&）：1&1=1    1&0=0  0&1=0   0&0=0

按位或运算符（|）：  1|1=1     1|0=1    0|1=1    0|0=0

异或运算符（^）：1^1=0    0^1=1   1^0=1    0^0=0

1、交换律

2、结合律（即(a^b)^c == a^(b^c)）

3、对于任何数x，都有x^x=0，x^0=x

4、自反性:  a^b^b=a^0=a;

<< : 左移运算符，num << 1,相当于num乘以2

>> :  右移运算符，num >> 1,相当于num除以2

64位最大数的边界

usigned long long lim = ~0LL >> 1;

usigned 无符号

printf（“%llu”，lim）；

字符串函数：

C语言写法：

strcpy     strncpy   

stcat 

strchr    strrchr 

strcmp   

strlen 

strspn    strcspn

strerror

strtok

strstr  strpbrk

atoi

 详细解释：   传送门

priority_queue

传送门

unique

m=unique(t+1,t+1+n)-t-1;//m为不重复的元素的个数

原序列：6 9 4 6 4

排序后：4 4 6 6 9

unique（元素去掉重复的）后：4 6 9 6 9  （前m位数字无重复，其他数字跟排序后的序列想比不改变）