C++ 位运算及常用库函数

位运算

& 与

| 或

~ 非

^ 异或

>> 右移

<< 左移

常用操作：

1. 求x的第k位数字  x >> k & 1
2. lowbit(x) = x & -x，返回x的最后一位1

常用库函数

1. reverse 翻转

翻转一个vector：

reverse(a.begin(), a.end());

翻转一个数组，元素存放在下标1~n：

reverse(a + 1, a + 1 + n);

1. unique 去重