【C++】常用库函数（reverse，unique，lower_bound，upper_bound）

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的元素。当然，两个迭代器（指针）之间的部分应该是提前排好序的。