STL中部分常用的方法

来源:互联网 发布:零基础学java pdf下载 编辑:程序博客网 时间:2024/05/20 09:47

STL中常用方法(持续整理中……)

1、lower_bound(a,a+n,value)   //返回大于等于value值的第一个位置。

2、upper_bound(a,a+n,value)  //返回大于value值的最后一个值。



3、set中集合的方法

 (1)、insert();     //向集合中插入元素

 (2)、find();           //查找元素,存在查找的元素,则返回此元素对应的迭代器,否则返回 迭代器end();

 (3)、count();    //统计元素个数,因为set集合不存在重复元素,故结果要么为 1(存在),要么为 0(不存在)

 (4)、erase();   //删除元素 ,可以通过迭代器删除,也可以通过元素本身删除


4、队列

1)优先队列:priority_queue<int>q;   //越小的整数优先级越低

                           STL 中提供了 priority_queue<int,vector<int>,greater<int> >q; //越小的整数优先级越大

原创粉丝点击