标准模板库(上).ppt

《标准模板库(上).ppt》由会员上传分享，免费在线阅读，更多相关内容在PPT专区-天天文库。

1、参考：C++程序设计教程STL浅析(上)本次议题STL概述vector初探迭代器(iterator)STL概述---什么是库?库（library）是一系列程序组件的集合，它们可以在不同的程序中重复使用。库函数设计的第一位的要求就是通用性，为程序员提供大量实用的库是C++的又一特色。STL概述---什么是STL?STL是一个具有工业强度的，高效的C++程序库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法STL主要包含了容器、算法、迭代器STL系由AlexanderStepanov和MengLee等人创造于惠普实

2、验室STL于1994年2月年正式成为ANSI/ISOC++的一部份本次议题STL概述vector初探迭代器(iterator)STL中的容器---vector（向量）vector实际上就是对动态数组封装随机存取能在常数时间完成可以像数组一样可以使用下标访问元素vector(向量)---对象初始化几种初始化vector对象的方式vectorv1;vector保存类型为T的对象。默认构造函数v1为空vectorv2(v1);v2是v1的一个副本vectorv3(n,i);v3包含n个值为i的元素vector

3、v4(n);v4包含有值初始化元素的n个副本vector(向量)---对象初始化vector的初始化vectorivec1;//ivec1holdsobjectsoftypeintvectorivec2(ivec1);//ok:copyelementsofivec1intoivec2vectorsvec1;//svec1holdsobjectoftypestringvectorsvec2(svec1);vectorivec4(10,-1);//10ele

4、ments,eachinitializedto-1vectorsvec(10,"hi!");//10elements,eachinitializedto"hi!"vector(向量)---对象初始化vector*pvec=newvector;vector*psvec=newvector(100,"hi!");deletepvec;deletepsvec;向量是一个封装了动态数组的类，它所创建的是一个对象，不是一个数组注意：用一个对象给另一个对象赋值时，这

5、两个对象类型要求一致vector同样也可以在堆区初始化vectorsvec2(svec1);//Errorvector(向量)---添加向vector中添加元素stringword;vectortext;//emptyvectorwhile(cin>>word){text.push_back(word);}vector(向量)---添加ABCDEaaABCDEABCDEABCDEaa在尾端增删元素具有较佳的性能vector(向量)---向量的大小向量的大小v.size();返回向量的大小v

6、.max_size();返回向量可容纳的最大个数v.empty();返回向量是否为空v.resize(n);调整向量的大小，使其可以容纳n个元素，如果n

7、否则返回falsevectorvec(10,42);//10int,eachhasvalue42cout<vect;cout

8、<vect;cout<