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

《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