资源描述：
《c++语言知识点1.STL-vector.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、DataStructuresUsingSTLIntroductionofStandardTemplateLibraryAndDataStructuresSequencesVector,dequeandlistInSTLPARTIContent1.Vector2.Deque3.List1.Vector1.0Anexample1.1Constructors1.2Elements1.3SizeandCapacity1.4Iterators1.5StackOperations1.6ListOperations1.7Swap1.8Compare1.9Types1.10Usevector1
2、.0AnExample例ex_1_0_11.1Constructorsvector()构造空的vectorvector(n,e)用n个e的副本创建vector(n)用n个E()创建vector(f,l)由[f,l)复制vector(v)拷贝构造=赋值assign(f,l)assign(n,e)例ex_1_1_11.2Elementsv[n]下标运算，不加检查at(n)带检查的访问front()首元素back()尾元素例ex_1_2_11.3SizeandCapacitysize()元素个数empty()判空resize(n,e)调整大小为n，新增元素用e初始化(*或使用元素的缺
3、省构造)resize(n)max_size()最大可能规模capacity()已经分配存储的大小(个数)reserve(n)做出n个元素的空位，不初始化例ex_1_3_11.4Iteratorsbegin()首元素end()过末尾的位置rbegin()反向序列中的首元素rend()反向序列中过末尾的位置a.begin()a.end()a.rend()a.rbegin()++例ex_1_4_11.5StackOperationspush_back(e)在最后加入元素epop_back()删除最后元素*访问最后元素用back()例ex_1_5_11.6ListOperationsi
4、nsert(pos,e)在pos之前插入einsert(pos,n,e)在pos之前插入n个einsert(pos,n)insert(pos,f,l)在pos之前插入[f,l)erase(pos)在pos删除元素erase(f,l)删除[f,l)一段元素clear()删除所有元素例ex_1_6_11.7Swapswap(b)高效的交换std::swap(a,b)标准库中对vector做了专门化例ex_1_7_11.8Compare==>=例ex_1_8_11.9Typesvalue_typeallocator_typesize_typedifference_type
5、iteratorconst_iteratorreverse_iteratorconst_reverse_iteratorpointerconst_pointerreferenceconst_reference例ex_1_9_11.10Usevector2.Dequevectordequecapacity()reserve(n)push_front(e)pop_front()3.ListvectordequeListcapacity()reserve(n)x[n]x[n]at(n)at(n)push_front(e)push_front(e)pop_front()pop_fron
6、t()Otherlistoperations3.List3.1Splice3.2Sort3.3Merge3.4Remove3.5Unique3.6Reverse3.1Splicea.splice(pos,L)将表L的所有元素粘接到本表pos之前a.splice(pos,L,i)将L中的元素*i移动到本表pos之前a.splice(pos,L,f,l)将L中的元素序列[f,l)移动到本表pos之前*以上移动元素不作复制3.2Sortsort()对表中的元素排序sort(comp)基于比较准则comp进行排序3.3Mergemerge(L)归并已经排序的表，comp为比较准则*已经
7、排序的表归并以后保持有序*归并后L为空表merge(L,comp)3.4Removeremove(e)删除所有的等于e的元素remove_if(pred)删除所有满足条件pred的元素*任意元素e满足pred(e)==true则删除3.5Uniqueunique()依据==删除重复元素unique(bpred)依据bpred删除重复元素*任意两元素e1,e2,满足bpred(e1,e2)==true则删除3.6Reversereverse()元素翻转vector,dequeandlistve
