c 程序设计第七章类模板与向量.ppt

第七章类模板与向量 相关知识回顾 7.1类模板 一、类模板基础知识 2、类模板对象 二、类模板的派生与继承 课程回顾 7.2向量与泛型算法 二、泛型指针 综合练习 四、向量最基本的操作方法 例题：用begin(),end(),rbegin(),rend()函数输出向量元素。(lt7_6b.c)，按要求填空 #include iostream #include vector using namespace std; void main() {int a[]={1,2,3,4,5}; vectorintF(a,a+5); cout向量F有 F.size() 个元素，分别为：endl; for(int i=0;i F.size() ;i++) //正向输出向量中的元素 cout *(F.begin()+i) ; coutendl; } 输出向量元素的个数 若有向量定义：vectorint F(a,a+5) for(int i=0;i F.size() ;i++) //正向输出向量中的元素 cout *(F.begin()+i) ; coutendl for(int i=0;i F.size() ;i++) //正向输出向量中的元素 cout *(F.rend()-i-1) ; coutendl for(int i=0;i F.size() ;i++) //逆向输出向量中的元素 cout *(F.end()-1-i) ; coutendl for(int i=0;i F.size() ;i++) //逆向输出向量中的元素 cout *(F.rbegin()+i) ; coutendl 2、利用普通指针指向向量元素 向量成员函数begin(),end(),rbegin(),rend() 可以取得向量中某个元素地址 指针可以存放地址 用指针可以指向向量中的元素 注意：指针类型必须同要指向的数据类型一致 如有：vector int v(10,1); int *p; 则： p=v.begin(); //指针p指向了v中的首元素 若使p指向尾元素可使用语句： p=v.end()-1； 注意：只能用正向指针来赋值，而不能用逆向指针赋值。 如:p=v.rbegin() 或者 p=rend()都是错误的。 例题：用普通指针输出向量元素(lt7_6c.cpp) 若有向量定义：int a[]={1,2,3,4,5}; vectorint v(a,a+5); int *p; for( p=v.begin() ; pv.end(); p++) //正向输出向量中的元素 cout *p ; coutendl; for( p=v.end()-1 ; p=v.begin() ; p-- ) //逆向输出向量中的元素 cout *p ; coutendl; 3、泛型指针 类模板vector中提供了一个通用指针iterator， 如果用T表示向量的参数化数据类型，iterator相当于T*。 注意：泛型指针是使用类实现的 该指针可指向向量中的元素 可使用*p表示它指向的元素值 只能用正向指针给p赋值，如begin（）、end（）。 1）用iterator声明正向泛型指针的形式： vectortype::iterator 指针名 例如：vectorint::iterator p; 表示定义了一个指向int型向量的指针p 用iterator声明正向泛型指针的形式： vectortype::iterator 指针名 例题：如有向量定义vectorint v(5,9 ); 则： 定义一个可以指向向量v的指针p应使用语句： vectorint::iterator p; 使p指向向量v的首元素，可使用语句： p=v.begin(); for( int i=0 ; iv.size();i++) //正向输出向量中的元素 cout *( p+i) ; for( p=v.end-1 ; p=v.begin ; p- - ) //逆向输出向量中的元素 cout *p ; 练习：补全程序并分析运行结果(lt7_6d.cpp) #includeiostream #include string #includevector using namespace std; void main() {c