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

 给一个写的非常详细的链接，日后再进行个人总结。

这里仅仅给大家引用一段简略说明

     C++ maps是一种关联式容器，包含“关键字/值”对

     begin()         返回指向map头部的迭代器

     clear()        删除所有元素

     count()         返回指定元素出现的次数

     empty()         如果map为空则返回true

     end()           返回指向map末尾的迭代器

     equal_range()   返回特殊条目的迭代器对

     erase()         删除一个元素

     find()          查找一个元素

     get_allocator() 返回map的配置器

     insert()        插入元素

     key_comp()      返回比较元素key的函数

     lower_bound()   返回键值>=给定元素的第一个位置

     max_size()      返回可以容纳的最大元素个数

     rbegin()        返回一个指向map尾部的逆向迭代器

     rend()          返回一个指向map头部的逆向迭代器

     size()          返回map中元素的个数

     swap()           交换两个map

     upper_bound()    返回键值>给定元素的第一个位置

     value_comp()     返回比较元素value的函数