首页 > 其他 > 详细

STL—algorithm与Map容器

时间:2019-08-07 01:14:04      阅读:120      评论:0      收藏:0      [点我收藏+]

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

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

 

STL—algorithm与Map容器

原文:https://www.cnblogs.com/Uninstalllingyi/p/11312716.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!