本文主要涉及以下几个函数：
reverse：反转序列。unique：移除相邻重复元素。sort：对序列进行排序。lower_bound和upper_bound：查找目标值的边界位置。- 头文件均为
<algorithm>
1. reverse
功能：反转指定范围内的元素顺序。reverse 不会改变容器的大小，仅改变元素的顺序。
void reverse(BidirectionalIterator first, BidirectionalIterator last);
#include <iostream>
#include <vector>
#include <algorithm>int main() {std::vector<int> v = {1, 2, 3, 4, 5};std::reverse(v.begin(), v.end());for (auto i : v) {std::cout << i << " ";}// 输出：5 4 3 2 1
}
2. unique
功能：移除相邻重复元素（不保证全局唯一性），返回调整后序列的末尾迭代器。
注意：unique 只能移除相邻的重复元素，因此通常需要先对容器进行排序。
ForwardIterator unique(ForwardIterator first, ForwardIterator last);
#include <iostream>
#include <vector>
#include <algorithm>int main() {std::vector<int> v = {1, 2, 2, 3, 3, 4, 5};std::vector<int>::iterator it = std::unique(v.begin(), v.end());v.erase(it, v.end()); for (auto i : v) {std::cout << i << " ";}// 输出：1 2 3 4 5
}
3. sort
功能：对指定范围内的元素进行排序，默认升序。
void sort(RandomAccessIterator first, RandomAccessIterator last, Compare comp = std::less<T>());
#include <iostream>
#include <vector>
#include <algorithm>int main() {std::vector<int> v = {5, 3, 8, 6, 2};std::sort(v.begin(), v.end());for (auto i : v) {std::cout << i << " ";}// 输出：2 3 5 6 8
}
自定义排序规则：
std::sort(v.begin(), v.end(), [](int a, int b) { return a > b; });
// 降序
4. lower_bound 和 upper_bound 函数
功能：分别查找第一个大于或等于目标值的元素位置，以及第一个大于目标值的元素位置。
注意：lower_bound 和 upper_bound 都要求输入序列是有序的。
ForwardIterator lower_bound(ForwardIterator first, ForwardIterator last, const T& value);
ForwardIterator upper_bound(ForwardIterator first, ForwardIterator last, const T& value);
#include <iostream>
#include <vector>
#include <algorithm>int main() {std::vector<int> v = {1, 2, 2, 3, 4, 4, 5};auto lb = std::lower_bound(v.begin(), v.end(), 3); // 第一个 >=3 的位置auto ub = std::upper_bound(v.begin(), v.end(), 3); // 第一个 >3 的位置std::cout << "Lower bound: " << *lb << std::endl; // 输出：3std::cout << "Upper bound: " << *ub << std::endl; // 输出：4
}
