1、reverse
反转一个vector
reverse(a.begin(),a.end());
反转一个数组,元素存放下标1~n
reverse(a + 1,a + 1 + n);
#include<bits/stdc++.h>
using namespace std;
int main()
{
vector<int> a({1,2,3,4,5,6,7});
reverse(a.begin(),a.end());// 翻转vector
for(auto i : a) cout << i << " ";
cout << endl;
int b[] = {1,2,3,4,5,6,7};
reverse(b,b + 7);// 翻转数组
for(int i : b) cout << i << " ";
cout << endl;
return 0;
}
2、unique
相同元素必须相邻。
返回去重后的的尾迭代器(或指针),仍然为前闭后开,即这个迭代器是去重之后末尾元素的下一个位置。该函数通常用于离散化,利用迭代器(或指针)的减法,可计算出去重后的元素个数。
把一个vector去重:
int m = unique(a.begin(),a.end()) - a.begin();//m表示当前容器中元素的个数
把一个数组去重,元素下标为1~n:
int m = unique(a ,a + n) - (a + 1);//m表示当前数组中的元素个数。
#include<bits/stdc++.h>
using namespace std;
int main()
{
vector<int> a({1,1,2,2,3,4,4});
int m = unique(a.begin(),a.end()) - a.begin();
for(int i = 0; i < m; i ++) cout << a[i] << " ";
cout << endl;
int b[] = {1,1,2,2,3,4,4};
m = unique(b,b + 7) - b;
for(int i = 0; i < m; i++) cout << b[i] << " ";
cout << endl;
for(auto i : b) cout << i << " ";
cout << endl;
return 0;
}
// 1 2 3 4
// 1 2 3 4
// 1 2 3 4 3 4 4
3、lower_bound/upper_bound
lower_bound的第三个参数传入一个元素,在两个迭代器(指针)指定部分上执行二分查找,返回第一个大于等于x元素的位置的迭代器(指针)。
upper_bound的用法跟upper_bound大致相同,唯一的区别是查找第一个大于x的元素。当然,两个迭代器(指针)之间的部分应该是提前排好序的。