c++ stl之set容器使用方法

c++ stl之set容器使用方法

ID:6440523

大小:158.00 KB

页数:10页

时间:2018-01-14

c++ stl之set容器使用方法_第1页
c++ stl之set容器使用方法_第2页
c++ stl之set容器使用方法_第3页
c++ stl之set容器使用方法_第4页
c++ stl之set容器使用方法_第5页
资源描述:

《c++ stl之set容器使用方法》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、C++STL之Set容器的用法1set中的元素类型12set中构造相关函数23set中的迭代器34set中的容量相关函数35set中元素修改函数35.1insert函数35.2erase函数45.3clear函数55.4swap函数55.5emplace函数55.6emplace_hint函数56set中的比较函数体66.1key_com函数66.2value_com函数67set的其他操作函数77.1find函数77.2count函数87.3lower_bound函数87.4upper_bound函数87.5equal_range函数97.6get_allocator函数10Set容器是一

2、个关联容器,容器中的元素互不相同,并且容器中的元素按照键值大小进行排序。每当插入或者删除一个元素,容器都会重新排序。Set容器有两大特点,一个是元素排序,另一个就是查询速度快(当然没有vector快)。Set获取元素时通过键值,关联容器都这样。Set是通过二元查找树实现的,再具体点就是红黑树。1set中的元素类型membertypedefinitionnoteskey_typeThefirsttemplateparameter(T)value_typeThefirsttemplateparameter(T)key_compareThesecondtemplateparameter(Compa

3、re)defaultsto: lessvalue_compareThesecondtemplateparameter(Compare)defaultsto: lessallocator_typeThethirdtemplateparameter(Alloc)defaultsto:allocatorreferenceallocator_type::referenceforthedefault allocator:value_type&const_referenceallocator_type::const_referencef

4、orthedefault allocator: constvalue_type&pointerallocator_type::pointerforthedefault allocator:value_type*10const_pointerallocator_type::const_pointerforthedefault allocator: constvalue_type*iteratora bidirectionaliterator to value_typeconvertibleto const_iteratorconst_iteratora bidirectionaliterato

5、r to constvalue_typereverse_iteratorreverse_iteratorconst_reverse_iteratorreverse_iteratordifference_typeasignedintegraltype,identicalto:iterator_traits::difference_typeusuallythesameas ptrdiff_tsize_typeanunsignedintegraltypethatcanrepresentanynon-negativevalueo

6、f difference_typeusuallythesameas size_t关于这个无需多言,切记set中的iterator是指向const元素。2set中构造相关函数empty(1)explicitset(constkey_compare&comp=key_compare(),constallocator_type&alloc=allocator_type());explicitset(constallocator_type&alloc);range(2)templateset(InputIteratorfirst,InputIteratorla

7、st,constkey_compare&comp=key_compare(),constallocator_type&=allocator_type());copy(3)set(constset&x);set(constset&x,constallocator_type&alloc);move(4)set(set&&x);set(set&&x,constallocator_type&alloc);initia

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。