c++ alg 基础
Published:
stl 中的算法库
stl 中的算法主要包含在 <algorithm> 中，还有一些存在在 <numberic> 和 <functional> 中 列举一些常用的函数
// 顺序查找
find(v.begin(),v.end(),val);
// 逆序查找
find_end(v.begin(),v.end(),val);
// 翻转
reverse(v.begin(),v.end());
reverse(a + begin, a + end);
// 去重，返回去重后容器的结尾迭代器
unique(iter_begin,iter_end);
// 随机
std::mt19937 rng(std::random_device{}());
std::shuffle(v.begin(), v.end(), rng);
// 排序
sort(v.begin(), v.end(), cmp)
// 稳定排序
stable_sort(v.begin(), v.end(), cmp)
// 按指定范围分类，找出第 n 大的元素