算法(C++)|C++位运算与常用库函数(竞赛必备 建议收藏！)
位运算1.位运算
& 与
| 或
~ 非
^ 异或
>>右移
<< 左移
常用操作： (1)求x的第k位数字 x >> k & 1
(2)lowbit(x) = x & -x，返回x的最后一位1
常用库函数需要#include
reverse 翻转 翻转一个vector：
reverse(a.begin(), a.end());
翻转一个数组，元素存放在下标1~n：
reverse(a + 1, a + 1 + n);
代码举例：
数组下标为0-n-1
#include
#include
#include
using namespace std;
int main(){ vector a;
for(int i=0;
i<10;
i++){a.push_back(i);
}
reverse(a.begin(),a.end());
for(int i=0;
i unique 去重 返回去重之后的尾迭代器（或指针），仍然为前闭后开，即这个迭代器是去重之后末尾元素的下一个位置。该函数常用于离散化，利用迭代器（或指针）的减法，可计算出去重后的元素个数。
把一个vector去重：
int m = unique(a.begin(), a.end()) – a.begin();
把一个数组去重，元素存放在下标1~n：
int m = unique(a + 1, a + 1 + n) – (a + 1);
代码举例：
数组下标为0-n-1
#include
#include
#include
using namespace std;
int main(){ vector a;
for(int i=0;
i<10;
i++){a.push_back(0);
}
int b[10];
for(int i=0;
i<10;
i++){b[i]=0;
}
int m=unique(a.begin(),a.end())-a.begin();
cout< random_shuffle 随机打乱 用法与reverse相同
代码举例：
#include
#include
#include
using namespace std;
int main(){ vector a;
for(int i=0;
i<10;
i++){a.push_back(i);
}
random_shuffle(a.begin(),a.end());
for(int i=0;
i<10;
i++){cout< sort 【算法(C++)|C++位运算与常用库函数(竞赛必备 建议收藏！)】对两个迭代器（或指针）指定的部分进行快速排序。可以在第三个参数传入定义大小比较的函数，或者重载“小于号”运算符。
#include
#include
#include
using namespace std;
bool cmp(int a, int b) {
return a > b;
}
struct rec{ int id, x, y;
};
bool operator <(const rec &a, const rec &b) {return a.x < b.x || a.x == b.x && a.y < b.y;
}
vector v;
int main(){ int a[10];
for(int i=9;
i>=0;
i--){a[i]=i;
}
//升序排序
sort(a,a+10);
for(int i=0;
i<10;
i++){cout< lower_bound/upper_bound 二分
lower_bound 的第三个参数传入一个元素x，在两个迭代器（指针）指定的部分上执行二分查找，返回指向第一个大于等于x的元素的位置的迭代器（指针）。upper_bound 的用法和lower_bound大致相同，唯一的区别是查找小于等于x的最大元素。当然，两个迭代器（指针）指定的部分应该是提前排好序的。在有序int数组（元素存放在下标1~n）中查找大于等于x的最小整数的下标：
int I = lower_bound(a + 1, a + 1 + n,x) – a;
在有序vector 中查找小于等于x的最大整数（假设一定存在）：
int y = *–upper_bound(a.begin(), a.end(), x);
代码举例：
元素下标0-n-1
#include
#include
#include
using namespace std;
int main(){ int a[10];
for(int i=0;
i<10;
i++){a[i]=1;
}
//返回下标
int i=lower_bound(a,a+10,1)-a;
cout< b;
for(int i=0;
i<10;
i++){b.push_back(1);
}
//对迭代器进行解引用
int re = *--upper_bound(b.begin(),b.end(),1);
cout< 推荐阅读
- 2018-02-06第三天|2018-02-06第三天 不能再了，反思到位就差改变
- 每日一话（49）——一位清华教授在朋友圈给大学生的9条建议
- 画解算法（1.|画解算法：1. 两数之和）
- 标签、语法规范、内联框架、超链接、CSS的编写位置、CSS语法、开发工具、块和内联、常用选择器、后代元素选择器、伪类、伪元素。
- 发小的串门
- Guava|Guava RateLimiter与限流算法
- opencv|opencv C++模板匹配的简单实现
- 2020-10-18|2020-10-18 致各位慢友
- 失踪的钢笔
- 一个选择排序算法