stl中关于区间的理解

来源:互联网 发布:淘宝客链接软件 编辑:程序博客网 时间:2024/06/07 19:41
 在stl中区间皆是开区间,但有一个概念容易搞混,coll.end(),这个函数返回的是什么,显然不是序列的最后一个元素,
vector.end()        
Deques.end()        返回一个随机跌代器,指向最后元素的下一个元素
list.end()        
set.end()
multiset.end()    
map.end()
multimap.end()    返回一个双向跌代器,指向最后元素的下一个元素    


pos = find ( coll.begin(), coll.end(), value );
在开区间 [ coll.begin, coll.end )中查找value第一次出现的位置,如果没有找到,则返回coll.end()。这样整个比区间中的每一个元素都有用途了。
原创粉丝点击