STL—algorithm与Map容器

水平有限,接触到的用法也比较少。这个博文就是我自己用来补充备忘好吧,就没有很具体的分析。慢慢补充,慢慢填坑。

Algorithm

这里有很多很多个厉害的函数,我们挑一些常用的做简单介绍

sort

用烂了,不简介。快速排序

upper_bound/lower_bound

二分查找。前者是查找第一个大于x的元素,返回一个指针

后者是查找第一个大于等于x的元素,返回一个指针。

用法:upper_bound(a.begin(),a.end(),x);

reverse

翻转容器。传入首尾指针即可

unique

去重。前提是你必须将容器内的元素已经进行排序,即重复元素应当是相邻的。返回去重后的尾部指针,左闭右开。

用法(顺便使用m来存储元素个数)

int m=unique(a.begin(),a.end())-a.begin();

Map

猜你喜欢

转载自www.cnblogs.com/Uninstalllingyi/p/11312716.html